В нашем предыдущем руководстве A Guide to Java HashMap мы показали, как использовать HashMap в Java.
В этом коротком руководстве мы узнаем , как получить подкарту из HashMap на основе списка ключей.
Например, предположим, что у нас есть HashMap и список ключей:
В этой статье мы увидим значение коэффициента загрузки в HashMap Java и то, как он влияет на производительность карты.
HashMap ?Класс HashMap принадлежит платформе Java Collection и обеспечивает базовую реализацию интерфейса Map . Мы можем использовать его, когда хотим хранить данные в виде пар ключ-значение. Эти пары ключ-значение называются записями карты и представлены классом Map.Entry .
устройство HashMapВ этом кратком руководстве мы рассмотрим интерфейс MultiValuedMap , предоставляемый в библиотеке Apache Commons Collections .
MultiValuedMap предоставляет простой API для сопоставления каждого ключа с набором значений в Java. Это преемник org.apache.commons.collections4.MultiMap , который устарел в Commons Collection 4.1.
Для проектов Maven нам нужно добавить зависимость commons-collections4 :
EnumMap — это реализация Map , которая использует исключительно Enum в качестве своих ключей.
В этом уроке мы обсудим его свойства, распространенные варианты использования и когда мы должны его использовать.
Представьте себе простое требование, в котором нам нужно сопоставить дни недели со спортом, в который мы играем в этот день:
В этом кратком руководстве мы рассмотрим способы проверки наличия ключа в карте .
В частности, мы сосредоточимся на containsKey и get.
содержитКлючЕсли мы посмотрим на JavaDoc для Map#containsKey :
Hashtable — старейшая реализация структуры данных хеш-таблицы в Java. HashMap это вторая реализация, представленная в JDK 1.2.
Оба класса предоставляют схожие функции, но есть и небольшие различия, которые мы рассмотрим в этом руководстве.
HashtableДопустим, у нас есть словарь, где каждое слово имеет свое определение. Также нам нужно быстро получать, вставлять и удалять слова из словаря.
В этой статье мы рассмотрим WeakHashMap из пакета java.util .
Чтобы понять структуру данных, мы воспользуемся ею здесь, чтобы развернуть простую реализацию кэша. Однако имейте в виду, что это предназначено для понимания того, как работает карта, и создание собственной реализации кэша почти всегда является плохой идеей.
Проще говоря, WeakHashMap — это основанная на хеш-таблицах реализация интерфейса Map с ключами типа WeakReference .
Запись в WeakHashMap будет автоматически удалена, когда ее ключ больше не используется в обычном режиме, а это означает, что нет ни одной ссылки , указывающей на этот ключ. Когда процесс сборки мусора (GC) отбрасывает ключ, его запись фактически удаляется из карты, поэтому этот класс ведет себя несколько иначе, чем другие реализации Map .
В этой статье мы собираемся изучить реализацию TreeMap интерфейса карты из Java Collections Framework (JCF).
TreeMap — это реализация карты, которая сортирует свои записи в соответствии с естественным порядком своих ключей или, что еще лучше, с использованием компаратора, если он предоставляется пользователем во время построения.
Ранее мы рассмотрели реализации HashMap и LinkedHashMap , и мы понимаем, что существует довольно много схожей информации о том, как работают эти классы.
Упомянутые статьи настоятельно рекомендуется прочитать, прежде чем приступить к этой.
TreeMapВ этом уроке мы узнаем , как построить карту с примитивными ключами и значениями.
Как мы знаем, основные Java Maps не позволяют хранить примитивные ключи или значения . Вот почему мы представим несколько внешних сторонних библиотек, которые обеспечивают реализации примитивных карт.
Eclipse Collections — это высокопроизводительная среда сбора данных для Java . Он предоставляет улучшенные реализации, а также некоторые дополнительные структуры данных, включая несколько примитивных коллекций.