Ответ
TreeSet стоит использовать, когда нужна коллекция с уникальными элементами, отсортированными в естественном порядке (или по компаратору). Он основан на TreeMap и обеспечивает O(log n) для операций add/remove/contains.
Пример:
TreeSet<String> names = new TreeSet<>();
names.add("Alice");
names.add("Bob");
names.add("Charlie");
System.out.println(names); // [Alice, Bob, Charlie]Когда использовать:
- Нужна автоматическая сортировка
- Частые операции поиска/вставки/удаления
- Необходимы методы типа
first(),last(),headSet(),tailSet()
Недостатки:
- Медленнее HashSet (O(1) vs O(log n))
- Не поддерживает null (если нет компаратора)