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

1. Построение TreeMap:
   Чтобы создать TreeMap, вы можете использовать конструктор по умолчанию или конструктор, который принимает компаратор. Компаратор определяет порядок ключей в TreeMap.

// Default constructor
TreeMap<KeyType, ValueType> treeMap = new TreeMap<>();
// Constructor with a custom Comparator
Comparator<KeyType> customComparator = // Custom comparator implementation
TreeMap<KeyType, ValueType> treeMap = new TreeMap<>(customComparator);

2. Добавление и получение элементов.
   Чтобы добавить элементы в TreeMap, вы можете использовать метод put(). Чтобы получить значение, связанное с ключом, вы можете использовать метод get().

treeMap.put(key, value); // Adds a key-value pair to the TreeMap
ValueType retrievedValue = treeMap.get(key); // Retrieves the value associated with the key

3. Удаление элементов.
   Чтобы удалить элемент из TreeMap, вы можете использовать метод remove().

ValueType removedValue = treeMap.remove(key); // Removes the key-value pair and returns the value

<старый старт="4">

Проверка существования ключа.
Чтобы проверить, существует ли ключ в TreeMap, вы можете использовать метод containsKey().

boolean containsKey = treeMap.containsKey(key); // Returns true if the key exists, false otherwise

5. Навигация по TreeMap.
   Класс TreeMap предоставляет несколько методов для навигации по его элементам, например поиск первого и последнего ключей или получение подмножества ключей.

KeyType firstKey = treeMap.firstKey(); // Returns the first (lowest) key in the TreeMap
KeyType lastKey = treeMap.lastKey(); // Returns the last (highest) key in the TreeMap
SortedMap<KeyType, ValueType> subMap = treeMap.subMap(fromKey, toKey);
// Returns a view of the portion of the TreeMap whose keys range from fromKey (inclusive) to toKey (exclusive)

6. Размер и очистка.
   Чтобы получить размер TreeMap, вы можете использовать метод size(). Чтобы удалить все элементы из TreeMap, вы можете использовать метод clear().

int size = treeMap.size(); // Returns the number of key-value mappings in the TreeMap
treeMap.clear(); // Removes all key-value mappings from the TreeMap

В этой статье мы рассмотрели различные методы, предоставляемые классом Java TreeMap. Мы рассмотрели методы построения, добавления и извлечения элементов, удаления элементов, проверки существования ключа, навигации по TreeMap, получения размера и очистки TreeMap. Понимание этих методов и их использования позволит вам эффективно работать с TreeMap в ваших проектах Java.