1297. Коллекция HashMap. Устройство и особенности работы.
Внутренне устройство HashMap основано на массиве объектов типа Node. Каждый элемент массива представляет собой связный список (цепочку) элементов, которые имеют одинаковый хэш-код. Каждый элемент списка представлен объектом типа Node, который содержит ключ, значение и ссылку на следующий элемент списка.
Особенности работы HashMap
- Хэш-коды ключей используются для определения индекса в массиве, где будет храниться элемент.
- Если несколько ключей имеют одинаковый хэш-код, они будут храниться в одной цепочке.
- При добавлении элемента в HashMap, сначала вычисляется хэш-код ключа. Затем определяется индекс в массиве, где будет храниться элемент. Если в этом месте уже есть элементы, то новый элемент добавляется в начало цепочки.
- При поиске элемента по ключу, сначала вычисляется хэш-код ключа. Затем происходит поиск элемента в соответствующей цепочке.
- Если в HashMap содержится большое количество элементов, возможно возникновение коллизий, когда несколько ключей имеют одинаковый хэш-код. В этом случае производительность может снизиться, так как придется проходить по всей цепочке для поиска элемента.
- При удалении элемента из HashMap, сначала вычисляется хэш-код ключа. Затем происходит поиск элемента в соответствующей цепочке и удаление его из списка. Пример использования HashMap
import java.util.HashMap;
public class Main {
public static void main(String[] args) {
// Создание объекта HashMap
HashMap<String, Integer> hashMap = new HashMap<>();
// Добавление элементов в HashMap
hashMap.put("Ключ 1", 1);
hashMap.put("Ключ 2", 2);
hashMap.put("Ключ 3", 3);
// Получение значения по ключу
int value = hashMap.get("Ключ 2");
System.out.println("Значение: " + value);
// Удаление элемента по ключу
hashMap.remove("Ключ 1");
// Проверка наличия элемента по ключу
boolean containsKey = hashMap.containsKey("Ключ 3");
System.out.println("Наличие элемента: " + containsKey);
// Проверка наличия значения
boolean containsValue = hashMap.containsValue(2);
System.out.println("Наличие значения: " + containsValue);
}
}
В данном примере создается объект HashMap, добавляются элементы с помощью метода put(), получается значение по ключу с помощью метода get(), удаляется элемент по ключу с помощью метода remove(), проверяется наличие элемента по ключу с помощью метода containsKey() и наличие значения с помощью метода containsValue().
Коллекция HashMap предоставляет эффективные операции добавления, поиска и удаления элементов. Она является одной из наиболее часто используемых коллекций в Java и широко применяется в различных приложениях.