Map и HashMap
Тема дорожной карты · Java
HashMap и интерфейс Map — центральные части Java Collections framework, предоставляющие хранилище ключ-значение, лежащее в основе кеширования, индексации и алгоритмов с интенсивным поиском практически в каждом Java-приложении. Интерфейс Map определяет контракты для put, get, remove, containsKey и итерации через entrySet(), keySet() и values(), тогда как HashMap реализует его с помощью хеш-таблицы с цепочками — обновлённой до древовидных бакетов (узлы в стиле TreeMap) в JDK 8 при превышении порога глубины, обеспечивая O(1) в среднем случае и O(log n) в худшем. LinkedHashMap сохраняет порядок вставки и удобен для LRU-кешей, тогда как TreeMap поддерживает ключи в естественном или определённом Comparator-ом порядке; ConcurrentHashMap обеспечивает потокобезопасные операции без блокировки всей карты, делая её предпочтительным выбором для высококонкурентных JVM-нагрузок. Все реализации Map поддерживают Generics (Map<String, List<Integer>>), беспрепятственно работают со Stream API — Collectors.groupingBy и Collectors.toMap, — и широко используются в контекстах внедрения зависимостей Spring и кешах второго уровня Hibernate. Глубокое понимание внутреннего устройства HashMap — коэффициент загрузки, рехеширование и обработка коллизий хешей — обязательно для написания высокопроизводительного Java-кода.
Как это работает
Map и HashMap даёт List (ArrayList, LinkedList), Set (HashSet, TreeSet, LinkedHashSet), Map (HashMap, TreeMap, LinkedHashMap, ConcurrentHashMap), Queue (ArrayDeque, PriorityQueue). Все реализуют Collection (Map отдельно). Streams API (stream(), filter(), map(), collect()) заменяет большинство явных циклов. Immutable factory-методы: List.of(...), Map.of(...), Set.of(...) — возвращают read-only view (бросают при мутации).
Когда применять
ArrayList по умолчанию вместо LinkedList — array-backed доступ драматически быстрее для почти любой реальной нагрузки. HashMap — кроме случаев, где важен порядок (LinkedHashMap для insertion order, TreeMap для sorted). ConcurrentHashMap — для shared-state map (никогда не оборачивайте HashMap в Collections.synchronizedMap в новом коде). Stream — для трансформаций; циклы — для side-effect-обработки.
Типичные ошибки
Ловушки Map и HashMap: выбор LinkedList для "быстрых insert" без замеров (cache-miss затмевает алгоритмическое преимущество); Map<String, ...> с mutable ключевыми объектами (hashCode меняется — потерянные entry); List.of(...) и попытка добавить позже (UnsupportedOperationException); concurrent modification в for-цикле (CME — используйте removeIf или Iterator).