В Java HashMap и LinkedHashMap — два часто используемых класса, реализующие интерфейс Map. Хотя оба класса используются для хранения пар ключ-значение, они различаются базовыми структурами данных и порядком, в котором они поддерживают свои элементы. В этой статье блога мы углубимся в различия между HashMap и LinkedHashMap, а также рассмотрим различные методы и примеры кода, иллюстрирующие их использование.

1. HashMap:

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

Пример кода:

// Creating a HashMap
HashMap<Integer, String> hashMap = new HashMap<>();
// Adding key-value pairs
hashMap.put(1, "Apple");
hashMap.put(2, "Banana");
hashMap.put(3, "Orange");
// Accessing a value
String value = hashMap.get(2);
System.out.println(value); // Output: "Banana"

1. LinkedHashMap:

LinkedHashMap также является реализацией интерфейса Map, расширяющей HashMap. Он поддерживает двусвязный список рядом с хеш-таблицей, чтобы сохранить порядок вставки элементов. Это означает, что элементы в LinkedHashMap повторяются в том порядке, в котором они были добавлены.

Пример кода:

// Creating a LinkedHashMap
LinkedHashMap<Integer, String> linkedHashMap = new LinkedHashMap<>();
// Adding key-value pairs
linkedHashMap.put(1, "Apple");
linkedHashMap.put(2, "Banana");
linkedHashMap.put(3, "Orange");
// Accessing a value
String value = linkedHashMap.get(2);
System.out.println(value); // Output: "Banana"

1. Дополнительные методы:

И HashMap, и LinkedHashMap предоставляют дополнительные методы, унаследованные от интерфейса Map. Вот несколько часто используемых методов:

• size(): возвращает количество пар ключ-значение на карте.
• containsKey(key): проверяет, содержит ли карта определенный ключ.
• containsValue(value): проверяет, содержит ли карта определенное значение.
• remove(key): удаляет пару ключ-значение с карты.

Пример кода:

// Using additional methods
System.out.println(hashMap.size()); // Output: 3
System.out.println(linkedHashMap.containsKey(1)); // Output: true
System.out.println(linkedHashMap.containsValue("Orange")); // Output: true
linkedHashMap.remove(3);

Подводя итог, основное различие между HashMap и LinkedHashMap заключается в порядке, в котором они поддерживают свои элементы. HashMap обеспечивает постоянную производительность, но не гарантирует какой-либо конкретный порядок. С другой стороны, LinkedHashMap поддерживает порядок вставки, позволяя повторять элементы в том порядке, в котором они были добавлены. Выбор между ними зависит от конкретных требований вашего приложения.

Понимая различия и используя соответствующие методы, вы сможете принимать обоснованные решения при работе с парами «ключ-значение» в Java.