რამდენი bucket გამოიყენება დეფოლტად Java-ს HashMap-ის განხორციელებაში?

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

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

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

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

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