Каква е разликата между 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] (редът може да варира)

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

Аспект	List	Set
Ред	Запазва се	Не е гарантиран (зависи от реализацията)
Дублиране	Разрешено	Не е разрешено
Достъп по индекс	Да	Не
Интерфейс	java.util.List	java.util.Set
Типично използване	Оредени колекции, списъци	Уникални колекции, множества