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

Как работает HashMap

Когда пара ключ-значение добавляется в нее, ключ проходит через хеш-функцию, которая вычисляет индекс в массиве, где должно быть хранится значение. Этот процесс позволяет ей эффективно находить значение по ключу, обеспечивая доступ за константное время O(1) в идеальном случае. Однако, в случае коллизий хеш-функций (когда разные ключи имеют одинаковый хеш-код и, следовательно, могут быть отнесены к одному и тому же индексу массива), она использует структуру данных "связный список" или "красно-черное дерево" (начиная с Java 8) для хранения всех пар ключ-значение, относящихся к одному индексу. Это немного замедляет процесс поиска до O(log n) для красно-черного дерева в худшем случае.

Особенности HashMap:

• Не гарантирует порядка элементов: Порядок хранения элементов не гарантирован, и при добавлении новых элементов порядок может измениться.
• null значения: Позволяет использовать `null` как ключ и как значение, но только один `null` ключ, в то время как значений `null` может быть много.
• Несинхронизированность: По умолчанию не является потокобезопасной. Если несколько потоков одновременно доступают к ней и хотя бы один из потоков изменяет карту, это должно быть синхронизировано внешним образом.

 

import java.util.HashMap;

public class Example {
    public static void main(String[] args) {
        // Создание HashMap
        HashMap<String, Integer> map = new HashMap<>();

        // Добавление элементов в HashMap
        map.put("Ключ1", 100);
        map.put("Ключ2", 200);
        map.put("Ключ3", 300);

        // Получение значения по ключу
        int value = map.get("Ключ2"); // 200

        // Проверка наличия ключа или значения
        boolean keyExists = map.containsKey("Ключ1"); // true
        boolean valueExists = map.containsValue(300); // true

        // Удаление элемента
        map.remove("Ключ3");
    }
}

`HashMap` является одной из наиболее часто используемых структур данных из-за её гибкости и высокой производительности для операций поиска, вставки и удаления.

Feb. 27, 2024, easyoffer