🤔 Почему для TreeSet необходимо реализовывать интерфейс Comparable?

TreeSet использует самобалансирующееся дерево (TreeMap внутри), и для правильной работы ему нужно знать, как сравнивать элементы между собой.
Поэтому:
- Либо элемент должен реализовывать интерфейс Comparable, предоставляя метод compareTo();
- Либо в TreeSet должен быть передан Comparator, определяющий логику сортировки.
Без этого TreeSet не сможет упорядочить элементы и выбросит исключение (ClassCastException) при попытке вставки.

Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚 Базу знаний