В чём особенность HashMap?

Question

HashMap — это реализация Map, основанная на хешировании ключей. Она обеспечивает быстрый доступ к значениям по ключу. Порядок элементов не гарантируется. Эффективность работы зависит от корректной реализации hashCode() и equals().

YeaHub · Accepted Answer

HashMap является одной из самых используемых коллекций в Java, поэтому понимание её особенностей важно для любого Java-разработчика.Что такое HashMapHashMap — это ассоциативная структура данных, которая использует хеш-функцию ключа для быстрого поиска значения.Основные особенностиПеред тем как углубляться в детали, важно выделить ключевые характеристики.Не сохраняет порядок элементовРазрешает один null-ключ и несколько null-значенийНе является потокобезопаснойКак работает HashMapПринцип работы можно описать по шагам:У ключа вызывается hashCode()По хешу вычисляется индекс внутреннего массиваВ этой ячейке хранится список или дерево элементовПри коллизии используется equals() для поиска нужного ключаПример добавления элемента:Map map = new HashMap<>(); map.put("one", 1); // hashCode -> индекс -> сохранение значения Коллизии и производительностьЕсли несколько ключей попадают в одну ячейку:До Java 8 использовался связный списокНачиная с Java 8, при большом количестве элементов используется сбалансированное деревоВыводHashMap эффективен для большинства задач, связанных с быстрым доступом к данным по ключу, но требует аккуратной работы с hashCode() и equals(). В многопоточном коде его следует заменять на потокобезопасные аналоги.