TreeMap - это класс в Java, который реализует интерфейс SortedMap и представляет собой отсортированную коллекцию пар "ключ-значение". TreeMap хранит элементы в отсортированном порядке на основе ключей. Ключи должны быть уникальными и сравниваемыми.
TreeMap использует структуру данных "красно-черное дерево" для хранения элементов. Это бинарное дерево поиска, в котором каждый узел имеет красный или черный цвет. Красно-черное дерево обеспечивает эффективный поиск, вставку и удаление элементов, а также поддерживает автоматическую сортировку элементов по ключу.
Пример использования TreeMap в Java:
import java.util.TreeMap;
public class TreeMapExample {
public static void main(String[] args) {
// Создание объекта TreeMap
TreeMap<Integer, String> treeMap = new TreeMap<>();
// Добавление элементов в TreeMap
treeMap.put(3, "Значение 3");
treeMap.put(1, "Значение 1");
treeMap.put(2, "Значение 2");
// Вывод TreeMap
System.out.println("TreeMap: " + treeMap);
// Получение значения по ключу
String value = treeMap.get(2);
System.out.println("Значение по ключу 2: " + value);
// Удаление элемента по ключу
treeMap.remove(1);
// Вывод TreeMap после удаления элемента
System.out.println("TreeMap после удаления элемента: " + treeMap);
}
}
В данном примере создается объект TreeMap, в котором ключами являются целые числа, а значениями - строки. Затем в TreeMap добавляются несколько элементов с разными ключами. Выводится содержимое TreeMap, получается значение по ключу и удаляется элемент по ключу.
Если вам понравилось, буду признателен за подписку.