В чем отличается List от Set в Java?

Основные отличия:

1. Порядок элементов:
   • List сохраняет порядок добавления элементов.
   • Set не гарантирует порядок элементов (зависит от конкретной реализации, например, LinkedHashSet сохраняет порядок добавления).
2. Дубликаты:
   • List допускает хранение дублирующихся элементов.
   • Set хранит только уникальные элементы.
3. Доступ к элементам:
   • List предоставляет доступ к элементам по индексу.
   • Set не предоставляет прямого доступа к элементам по индексу, доступ осуществляется через итератор или перебор.
4. Производительность:
   • Операции поиска и добавления в List с большим количеством элементов могут быть медленнее, чем в Set (например, в HashSet).
   • Операции добавления и удаления в Set (например, HashSet) обычно имеют среднюю постоянную временную сложность.

Пример:

// Список, хранящий дубли и сохраняющий порядок
List<String> list = new ArrayList<>();
list.add("Apple");
list.add("Banana");
list.add("Apple");
System.out.println(list); // Вывод: [Apple, Banana, Apple]

// Множество, хранящее только уникальные элементы
Set<String> set = new HashSet<>();
set.add("Apple");
set.add("Banana");
set.add("Apple");
System.out.println(set); // Вывод: [Apple, Banana] (порядок может отличаться)

Сравнительная таблица: