🤔 Как работает процесс, если мы хотим положить что-то в Map или достать?
При вставке (put):
1. Вызывается hashCode() у ключа — вычисляется индекс бакета.
2. В нужный бакет вставляется пара key-value.
3. Если в этом бакете уже есть элементы — проверяются equals() ключей:
- Если ключ совпадает, значение перезаписывается.
- Если нет — элемент добавляется в цепочку (или дерево, если коллизий слишком много).
При получении (get):
1. Вызывается hashCode() → определение бакета.
2. Внутри бакета ищется нужный ключ через equals().
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚 Базу знаний
Post #1670
2.46K
- 👍 17
- 🔥 2