Какой тип коллекции лучше выбрать для хранения уникальных элементов в отсортированном порядке?

Для хранения уникальных элементов в отсортированном порядке в Java лучше всего использовать коллекцию TreeSet. Она реализует интерфейс SortedSet и автоматически поддерживает элементы в отсортированном виде без дубликатов.

Пример:

import java.util.TreeSet;

public class Example {
    public static void main(String[] args) {
        TreeSet<Integer> set = new TreeSet<>();
        set.add(5);
        set.add(3);
        set.add(8);
        set.add(3); // дубликат, не добавится

        for (Integer num : set) {
            System.out.println(num);
        }
        // Вывод: 3, 5, 8
    }
}