Каква е разликата между интерфейсите List и Set в…

Основните разлики между интерфейсите List и Set в Java са следните:

Редът на елементите:
- List запазва реда на добавяне на елементите. Елементите имат индекси, започващи от 0.
- Set не гарантира реда на елементите. Някои реализации (например LinkedHashSet, TreeSet) могат да имат определен ред, но интерфейсът Set не го изисква.
Дублиране:
- List позволява съхраняване на дублиращи се елементи.
- Set не позволява съхраняване на дублиращи се елементи. При опит за добавяне на дублиращ се елемент, операцията или се игнорира, или връща false (зависи от реализацията и метода).
Производителност:
- Операциите за добавяне и изтриване в средата на List могат да бъдат по-бавни (особено за ArrayList), отколкото в Set.
- Проверката за наличие на елемент (contains) в Set, базиран на хеширане (HashSet), обикновено се изпълнява по-бързо (средно O(1)) в сравнение с List (средно O(n)).
- Операциите, базирани на индекс (например get, set), са достъпни само в List.
Реализации:
- Типични реализации на List: ArrayList, LinkedList, Vector.
- Типични реализации на Set: HashSet, LinkedHashSet, TreeSet.

Ето примери, които демонстрират разликите:

import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Set;

public class CollectionDifferences {

    public static void main(String[] args) {

        // List допуска дублиране и запазва реда
        List<String> list = new ArrayList<>();
        list.add("Apple");
        list.add("Banana");
        list.add("Apple"); // Добавяне на дублиращ се елемент
        System.out.println("List: " + list); // Ще изведе [Apple, Banana, Apple]
        System.out.println("Елемент на индекс 1: " + list.get(1)); // Достъп по индекс

        // Set не допуска дублиране и редът не е гарантиран (за HashSet)
        Set<String> set = new HashSet<>();
        set.add("Apple");
        set.add("Banana");
        set.add("Apple"); // Опит за добавяне на дублиращ се елемент - ще бъде игнорирано
        System.out.println("Set: " + set); // Ще изведе нещо като [Apple, Banana] или [Banana, Apple]
        // set.get(1); // Грешка при компилация - няма достъп по индекс
    }
}

Таблица за сравнение:

Характеристика	List	Set
Ред	Гарантиран (ред на добавяне)	Не гарантиран (за HashSet), сортиран (TreeSet)
Дублиране	Позволено	Не позволява
Достъп по индекс	Възможен (`get(int index)`)	Не е възможен
Производителност contains()	O(n) средно (за ArrayList)	O(1) средно (за HashSet)
Типични реализации	ArrayList, LinkedList, Vector	HashSet, LinkedHashSet, TreeSet

Каква е разликата между интерфейсите List и Set в Java?