В чем разница между TreeSet и TreeMap

TreeSet и TreeMap оба реализуют интерфейс NavigableMap и хранят элементы в отсортированном порядке (по умолчанию — натуральный порядок или через Comparator).

Основные различия:

1. Структура данных:
   • TreeSet — это Set, хранит только уникальные элементы.
   • TreeMap — это Map, хранит пары ключ-значение (ключи уникальны).

2. Методы:
   • TreeSet использует методы add(), remove(), contains().
   • TreeMap — put(), get(), remove(key).

Пример:

TreeSet<Integer> set = new TreeSet<>();
set.add(5);  // Хранит: [5]

TreeMap<String, Integer> map = new TreeMap<>();
map.put("A", 1);  // Хранит: {"A"=1}

Вывод: TreeSet — для уникальных значений, TreeMap — для ассоциативных данных.