Sobes.tech
Junior — Middle
127

Qual é o número de buckets usado por padrão na implementação do HashMap em Java?

Resposta da IA

sobes.tech IA

По умолчанию в реализации HashMap в Java используется 16 бакетов (корзин). Это означает, что при создании нового объекта HashMap без указания начальной ёмкости, внутренний массив бакетов имеет размер 16.

Каждый бакет представляет собой связанный список или дерево (начиная с Java 8, при большом количестве коллизий), в котором хранятся пары ключ-значение с одинаковым хешем по модулю размера массива.

Пример создания HashMap с размером по умолчанию:

HashMap<String, Integer> map = new HashMap<>();
// Внутренний массив бакетов имеет размер 16

Это значение выбрано как степень двойки для оптимизации вычисления индекса бакета через битовые операции.