Можешь ли ты перечислить и объяснить ключевые особенности структуры данных HashMap?

HashMap — это структура данных в Java, которая хранит пары ключ-значение и обеспечивает быстрый доступ к значениям по ключу.

Ключевые особенности HashMap:

• Быстрый доступ: операции вставки, удаления и поиска выполняются в среднем за O(1) благодаря использованию хеш-функции.
• Использование хеш-кода: для каждого ключа вызывается метод hashCode(), чтобы определить индекс корзины (bucket) в массиве.
• Обработка коллизий: если несколько ключей имеют одинаковый хеш, они хранятся в связном списке или дереве внутри одной корзины.
• Разрешение коллизий: начиная с Java 8, при большом числе коллизий связный список преобразуется в сбалансированное дерево (TreeNode) для улучшения производительности.
• Порядок элементов: HashMap не гарантирует порядок элементов; для сохранения порядка используется LinkedHashMap.
• Поддержка null: допускается один ключ null и множество значений null.

Пример создания и использования HashMap:

Map<String, Integer> map = new HashMap<>();
map.put("apple", 3);
map.put("banana", 5);

int count = map.get("apple"); // 3