List — упорядоченная последовательность с дубликатами и доступом по индексу; Set — только уникальные элементы.
А ещё Порядок у Set зависит от реализации: HashSet — без порядка, LinkedHashSet — вставки, TreeSet — сортировка
Так подсказку видит пользователь sotto на живом собеседовании — за пару секунд, пока вы думаете вслух.
Выбор делают по смыслу задачи.
List — порядок важен, повторы возможны, нужен доступ по индексу: история действий, строки заказа. Реализации: ArrayList (массив, быстрый доступ по индексу — основной выбор), LinkedList (связный список, нужен редко).
Set — важна только принадлежность и уникальность: множество тегов, уже обработанные id. Проверка contains у HashSet в среднем O(1), у списка — O(n). Реализации:
sottoHashSet — хеш-таблица, порядок не гарантирован;LinkedHashSet — порядок добавления;TreeSet — отсортированный, операции O(log n).Уникальность в HashSet определяют hashCode() и equals() элемента: если их не переопределить у своего класса, два объекта с одинаковым содержимым окажутся разными элементами.
Ни одна из базовых реализаций не потокобезопасна.
List<String> visits = List.of("home", "cart", "home"); // повторы и порядок
Set<String> unique = new LinkedHashSet<>(visits); // [home, cart]Один верный вариант. Подумайте, потом откройте ответ.
Иерархия интерфейсов, сложности операций основных структур, неизменяемые коллекции и принцип выбора по паттерну доступа.
sotto слышит вопрос интервьюера и показывает короткий ответ и план, как в блоке «Коротко». Оставьте контакт — пришлём доступ и промокод.