Карты — это важная структура данных в Java, в которой хранятся пары ключ-значение. Интерфейс Map реализуется различными классами Java, такими как HashMap, TreeMap и LinkedHashMap. В этой статье мы обсудим основные операции с картами, включая добавление, удаление и доступ к элементам в Java.
Добавление элементов на карту Чтобы добавить элемент на карту, нам нужно использовать метод put(). Метод put() принимает два параметра: ключ и значение. Вот пример:
Map<String, Integer> map = new HashMap<>();
map.put("John", 25);
map.put("Jane", 30);
В приведенном выше примере мы создали экземпляр HashMap, в котором хранятся строковые ключи и целочисленные значения. Затем мы добавили на карту два элемента: ключ «Джон» со значением 25 и ключ «Джейн» со значением 30.
Обновление элементов на карте Чтобы обновить значение существующего ключа на карте, мы можем просто вызвать метод put() с тем же ключом. Вот пример:
Map<String, Integer> map = new HashMap<>();
map.put("John", 25);
map.put("Jane", 30);
map.put("John", 26); // update the value of the key "John" to 26
В приведенном выше примере мы обновили значение ключа «Джон» до 26.
Удаление элементов с карты Чтобы удалить элемент с карты, нам нужно использовать метод remove(). Метод remove() принимает ключ в качестве параметра. Вот пример:
Map<String, Integer> map = new HashMap<>();
map.put("John", 25);
map.put("Jane", 30);
map.remove("John"); // remove the element with key "John"
В приведенном выше примере мы удалили элемент с ключом «Джон» с карты.
Доступ к элементам на карте Чтобы получить доступ к элементу на карте, нам нужно использовать метод get(). Метод get() принимает ключ в качестве параметра и возвращает значение, связанное с ключом. Вот пример:
Map<String, Integer> map = new HashMap<>();
map.put("John", 25);
map.put("Jane", 30);
int johnAge = map.get("John"); // get the value associated with the key "John"
В приведенном выше примере мы получили доступ к значению, связанному с ключом «John», и сохранили его в переменной John Age.
Перебор элементов в карте Чтобы перебрать все элементы в карте, мы можем использовать цикл for-each или итератор. Вот пример использования цикла for-each:
Map<String, Integer> map = new HashMap<>();
map.put("John", 25);
map.put("Jane", 30);
for (Map.Entry<String, Integer> entry : map.entrySet()) {
String key = entry.getKey();
int value = entry.getValue();
System.out.println(key + ": " + value);
}
В приведенном выше примере мы использовали метод entrySet() для получения набора всех пар ключ-значение на карте. Затем мы использовали цикл for-each для перебора набора и вывода каждой пары ключ-значение.
Реализация HashMap HashMap — это реализация хеш-таблицы интерфейса Map. Он использует хэш-функцию для вычисления хэш-кода каждого ключа, который используется для индексации массива сегментов, в которых хранятся пары ключ-значение. В случае коллизии пары ключ-значение сохраняются в связанном списке.
HashMap обеспечивает постоянную производительность для основных операций (put(), get() и remove()) в среднем, пока хэш-функция равномерно распределяет ключи по корзинам.
