Чем List отличается от Set?

Выбор делают по смыслу задачи.

List — порядок важен, повторы возможны, нужен доступ по индексу: история действий, строки заказа. Реализации: ArrayList (массив, быстрый доступ по индексу — основной выбор), LinkedList (связный список, нужен редко).

Set — важна только принадлежность и уникальность: множество тегов, уже обработанные id. Проверка contains у HashSet в среднем O(1), у списка — O(n). Реализации:

• HashSet — хеш-таблица, порядок не гарантирован;
• LinkedHashSet — порядок добавления;
• TreeSet — отсортированный, операции O(log n).

Уникальность в HashSet определяют hashCode() и equals() элемента: если их не переопределить у своего класса, два объекта с одинаковым содержимым окажутся разными элементами.

Ни одна из базовых реализаций не потокобезопасна.

List<String> visits = List.of("home", "cart", "home"); // повторы и порядок
Set<String> unique = new LinkedHashSet<>(visits);      // [home, cart]