Wat is de reden voor de naam van de collectie TreeSet en waarin verschilt deze van andere datastructuren?

Название коллекции 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);
        }
    }
}