Чем отличаются TreeSet и TreeMap? Какая сложность добавления и поиска элементов?

TreeSet и TreeMap — это структуры данных из Java Collections Framework, основанные на красно-черных деревьях.

• TreeSet реализует интерфейс Set и хранит уникальные элементы в отсортированном порядке.
• TreeMap реализует интерфейс Map и хранит пары ключ-значение, где ключи отсортированы.

Сложность операций:

• Добавление (insert): O(log n)
• Поиск (contains для TreeSet, get для TreeMap): O(log n)

Пример:

TreeSet<Integer> set = new TreeSet<>();
set.add(5);
set.contains(5); // true

TreeMap<String, Integer> map = new TreeMap<>();
map.put("key", 10);
map.get("key"); // 10

Таким образом, основное отличие — TreeSet хранит только ключи (уникальные элементы), а TreeMap — пары ключ-значение.