Какое начальное количество корзин в HashMap

По умолчанию (конструктор без аргументов) — 16 корзин. Это значение определено константой DEFAULT_INITIAL_CAPACITY = 16. Количество корзин всегда является степенью двойки, что позволяет использовать битовую операцию hash & (capacity - 1) вместо дорогой операции hash % capacity.

Через конструктор HashMap(int initialCapacity) можно задать произвольное начальное количество. При этом указанное значение будет округлено вверх до ближайшей степени двойки. Например, new HashMap<>(12) создаст таблицу с 16 корзинами, а new HashMap<>(17) — с 32.

На собеседовании: ответ — 16. Упомяните, что capacity всегда степень двойки, и объясните зачем (битовая операция вместо деления с остатком).