В чем разница между интерфейсами Queue, Set и List в Java?

«В чем разница между интерфейсами Queue, Set и List в Java?» — вопрос из категории Java Core, который задают на 10% собеседований Java Разработчик. Ниже — развёрнутый ответ с разбором ключевых моментов.

Ответ

Queue, Set и List — это три основных интерфейса коллекций в Java, каждый решает свою задачу.

  • List (например, ArrayList, LinkedList) — упорядоченная коллекция, допускающая дубликаты. Обеспечивает доступ к элементам по индексу.

    List<String> list = new ArrayList<>();
    list.add("A");
    list.add("A"); // Дубликат разрешен
    String element = list.get(0); // Доступ по индексу 0
  • Set (например, HashSet, TreeSet) — коллекция, гарантирующая уникальность элементов. Порядок не гарантируется (кроме LinkedHashSet и TreeSet).

    Set<String> set = new HashSet<>();
    set.add("A");
    set.add("A"); // Второй "A" не будет добавлен
  • Queue (например, LinkedList, PriorityQueue) — коллекция, предназначенная для удержания элементов перед обработкой. Обычно следует принципам FIFO (очередь), LIFO (стек) или приоритета.

    Queue<String> queue = new LinkedList<>();
    queue.offer("A"); // Добавить в конец
    String head = queue.poll(); // Извлечь и удалить первый элемент

Ключевое отличие: List — порядок и индексы, Set — уникальность, Queue — порядок обработки.