Что хотят услышать интервьюеры:

Лучше всего выбрать Set, если нужны только уникальные элементы, и SortedSet/NavigableSet, если ещё важен порядок сортировки. На практике в Java чаще всего используют TreeSet. Он автоматически убирает дубликаты и хранит элементы в отсортированном виде.

Определение:

Для хранения уникальных элементов в отсортированном порядке подходит TreeSet. Это реализация интерфейса NavigableSet, которая не допускает дубликаты и поддерживает сортировку по естественному порядку элементов или по переданному Comparator.

Если нужен именно набор без порядка, используют HashSet, а если важен порядок вставки — LinkedHashSet.

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

Например, нужно хранить список уникальных идентификаторов пользователей и всегда выводить их по возрастанию.

import java.util.Set;
import java.util.TreeSet;

public class Example {
    public static void main(String[] args) {
        Set<Integer> userIds = new TreeSet<>();

        userIds.add(42);
        userIds.add(15);
        userIds.add(42);
        userIds.add(7);

        System.out.println(userIds); // [7, 15, 42]
    }
}

Пояснение кода:

TreeSet принимает элементы и сразу размещает их в отсортированном порядке.
При добавлении 42 второй раз коллекция не изменится, потому что дубликаты в Set запрещены.
При выводе элементы будут идти не в порядке вставки, а по сортировке: 7, 15, 42.

Ключевые моменты:

Для уникальности и сортировки в Java обычно выбирают TreeSet.
TreeSet не допускает дубликаты.
Порядок определяется естественным сравнением элементов или Comparator.
Если сортировка не нужна, лучше HashSet — он обычно быстрее.
Если нужен порядок добавления, используют LinkedHashSet.

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