Можете объяснить, что такое структура данных TreeSet и в чем её особенности?

TreeSet в Java — это реализация интерфейса Set, которая хранит элементы в отсортированном порядке. Основные особенности TreeSet:

• Элементы хранятся в виде сбалансированного дерева (обычно красно-черное дерево), что обеспечивает логарифмическую сложность операций добавления, удаления и поиска.
• Все элементы уникальны, дубликаты не допускаются.
• Элементы автоматически сортируются либо по естественному порядку (если элементы реализуют Comparable), либо по Comparator, переданному в конструктор.
• Поддерживает методы для навигации по элементам, например first(), last(), higher(), lower().

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

import java.util.TreeSet;

public class Example {
    public static void main(String[] args) {
        TreeSet<Integer> set = new TreeSet<>();
        set.add(5);
        set.add(1);
        set.add(3);
        System.out.println(set); // Выведет [1, 3, 5]
    }
}