Back to questions
Junior — Middle
77
Какое количество бакетов используется по умолчанию в реализации HashMap в Java?
Answer from AI
sobes.tech AI
По умолчанию в реализации HashMap в Java используется 16 бакетов (корзин). Это означает, что при создании нового объекта HashMap без указания начальной ёмкости, внутренний массив бакетов имеет размер 16.
Каждый бакет представляет собой связанный список или дерево (начиная с Java 8, при большом количестве коллизий), в котором хранятся пары ключ-значение с одинаковым хешем по модулю размера массива.
Пример создания HashMap с размером по умолчанию:
HashMap<String, Integer> map = new HashMap<>();
// Внутренний массив бакетов имеет размер 16
Это значение выбрано как степень двойки для оптимизации вычисления индекса бакета через битовые операции.