На чем основан HashMap

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

Основные моменты:

• Использует hashCode() ключа для определения бакета.
• При get() сначала ищет бакет по хешу, затем сравнивает ключи через equals().
• Динамически расширяется при достижении load factor (по умолчанию 0.75).

Пример:

Map<String, Integer> map = new HashMap<>();
map.put("apple", 1); // Хеш "apple" определяет бакет
map.get("apple"); // Поиск через hashCode() + equals()