Какими способами осуществляется сортировка элементов в TreeSet?

В Java TreeSet — это множество, элементы которого хранятся в отсортированном порядке. Сортировка элементов в TreeSet осуществляется двумя основными способами:

1. Естественный порядок элементов (Natural Ordering)

   • Элементы должны реализовывать интерфейс Comparable.
   • Сортировка происходит согласно методу compareTo элементов.

2. Пользовательский компаратор (Comparator)

   • При создании TreeSet можно передать объект, реализующий интерфейс Comparator.
   • Сортировка будет происходить согласно логике, заданной в этом компараторе.

Пример использования компаратора:

TreeSet<String> set = new TreeSet<>(Comparator.reverseOrder());
set.add("apple");
set.add("banana");
set.add("cherry");
// Элементы будут отсортированы в обратном лексикографическом порядке

Если ни Comparable, ни Comparator не заданы, попытка добавить элемент, не реализующий Comparable, приведет к ClassCastException.