Интерфейс Java SortedMap: обзор, методы и реализация TreeMap

Интерфейс Java SortedMap

В этом руководстве мы изучим интерфейс Java SortedMap, его ключевые методы и использование с классом TreeMap.

Интерфейс Java SortedMap, часть Collections Framework, гарантирует, что ключи карты хранятся в отсортированном порядке. Он расширяет базовый интерфейс Map.

Класс, реализующий SortedMap

Поскольку SortedMap — интерфейс, его нельзя инстанцировать напрямую. Конкретная реализация, предоставляемая JDK — класс TreeMap, который хранит записи в порядке возрастания ключей по умолчанию.

Как использовать SortedMap

Для работы с SortedMap сначала импортируйте интерфейс:

import java.util.SortedMap;
import java.util.TreeMap;

Затем создайте экземпляр, используя TreeMap:

SortedMap<Key, Value> numbers = new TreeMap<>();

В этом примере numbers будет хранить ключи в естественном порядке возрастания. Можно также передать пользовательский Comparator, если нужен другой порядок.

Определения:

• Key — уникальный идентификатор, отображающийся на значение.
• Value — данные, ассоциированные с ключом.

Использование конструктора без аргументов означает, что карта будет отсортирована согласно естественному упорядочиванию типа ключа.

Ключевые методы SortedMap

Помимо всех методов, унаследованных от Map, SortedMap добавляет следующие операции:

• comparator() — возвращает Comparator, используемый для упорядочивания ключей, или null, если применяется естественный порядок.
• firstKey() — получает наименьший ключ в карте.
• lastKey() — получает наибольший ключ.
• headMap(K toKey) — возвращает представление карты, ключи которой строго меньше toKey.
• tailMap(K fromKey) — возвращает представление карты, ключи которой больше или равны fromKey.
• subMap(K fromKey, K toKey) — возвращает представление карты, ключи которой находятся в диапазоне от fromKey (включительно) до toKey (исключительно).

Для более подробных деталей обратитесь к документации Java SortedMap.

TreeMap: конкретная реализация SortedMap

import java.util.SortedMap;
import java.util.TreeMap;
public class Main {
    public static void main(String[] args) {
        // Создание SortedMap через TreeMap
        SortedMap<String, Integer> numbers = new TreeMap<>();
        // Вставка элементов в карту
        numbers.put("Two", 2);
        numbers.put("One", 1);
        System.out.println("SortedMap: " + numbers);
        // Получение первого и последнего ключей
        System.out.println("First Key: " + numbers.firstKey());
        System.out.println("Last Key: " + numbers.lastKey());
        // Удаление записи по ключу
        int removed = numbers.remove("One");
        System.out.println("Removed Value: " + removed);
    }
}

Вывод

SortedMap: {One=1, Two=2} First Key: One Last Key: Two Removed Value: 1

Этот пример демонстрирует поведение SortedMap при использовании с TreeMap. Для большего о TreeMap см. документацию Java TreeMap.