Care este motivul numelui colecției TreeSet și în ce constă diferența față de alte structuri de date?

Название коллекции TreeSet происходит от того, что она реализована на основе сбалансированного дерева (обычно красно-черного дерева). Это дерево поддерживает элементы в отсортированном порядке, что отличает TreeSet от других коллекций, например, HashSet, где элементы не упорядочены.

Основные отличия TreeSet:

• Хранит элементы в отсортированном порядке.
• Не допускает дубликатов.
• Позволяет быстро выполнять операции поиска, вставки и удаления за O(log n) благодаря структуре дерева.

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

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);

        // Элементы будут выведены в отсортированном порядке: 1, 3, 5
        for (int num : set) {
            System.out.println(num);
        }
    }
}