Чем отличается реализованные в Java интерфейсы SortedSet и класс TreeSet?

Интерфейс SortedSet в Java определяет контракт для множества, элементы которого упорядочены по возрастанию. Он расширяет интерфейс Set и добавляет методы для работы с упорядоченными элементами, например, получение первого и последнего элемента, подмножества и т.д.

Класс TreeSet — это конкретная реализация интерфейса SortedSet, основанная на красно-черном дереве (self-balancing binary search tree). Он обеспечивает хранение элементов в отсортированном порядке и эффективный поиск, вставку и удаление элементов.

Таким образом, SortedSet — это интерфейс, задающий поведение, а TreeSet — класс, реализующий это поведение с помощью структуры данных дерева. Пример:

SortedSet<Integer> set = new TreeSet<>();
set.add(3);
set.add(1);
set.add(2);
System.out.println(set.first()); // 1
System.out.println(set.last());  // 3