Какие основные коллекции Java вы знаете?

Основные коллекции Java: классификация и применение

В Java коллекции (Collections) являются одной из ключевых частей стандартной библиотеки (Java Collections Framework, JCF). Они представляют собой набор классов и интерфейсов для хранения и управления группами объектов. Основные коллекции можно разделить по их структурным особенностям и интерфейсам, которые они реализуют.

Ключевые интерфейсы и их реализации

Основная архитектура JCF построена вокруг нескольких интерфейсов:

1. Collection - базовый интерфейс для всех коллекций, кроме карт (Map). Основные операции: добавление, удаление, проверка наличия элемента.
2. List - интерфейс для упорядоченных коллекций (последовательностей). Элементы имеют индекс, допускаются дубликаты.
3. Set - интерфейс для коллекций, которые не допускают дубликатов элементов.
4. Queue (и Deque) - интерфейс для коллекций, предназначенных для работы в порядке FIFO (First-In-First-Out) или LIFO (Last-In-First-Out).
5. Map - интерфейс для объектов, которые хранят данные в виде пар "ключ-значение". Ключи уникальны.

Конкретные реализации классов

Реализации интерфейса List

• ArrayList: наиболее часто используемая реализация. Представляет собой динамически расширяемый массив. Быстрый доступ по индексу (O(1)), но относительно медленные операции добавления/удаления в середине списка (O(n)).

  List<String> list = new ArrayList<>();
  list.add("Элемент 1");
  list.get(0); // Быстрый доступ
  

• LinkedList: реализация на основе двухсвязного списка. Операции добавления/удаления в начале и конце списка эффективны (O(1)), но доступ по индексу медленнее (O(n)). Также реализует интерфейсы Queue и Deque.

  List<Integer> linkedList = new LinkedList<>();
  linkedList.addFirst(10); // Эффективная операция
  

• Vector: исторический класс, аналогичный ArrayList, но с синхронизированными методами (потокобезопасный). В современном коде используется редко.

Реализации интерфейса Set

• HashSet: реализация на основе хэш-таблицы. Не гарантирует порядок элементов. Добавление, удаление и проверка наличия элемента выполняются за O(1) (в среднем случае).

  Set<String> hashSet = new HashSet<>();
  hashSet.add("Apple");
  hashSet.add("Apple"); // Дубликат не будет добавлен
  

• LinkedHashSet: расширение HashSet, которое сохраняет порядок добавления элементов благодаря использованию связанного списка вдоль хэш-таблицы.
• TreeSet: реализация на основе красно-черного дерева (Red-Black Tree). Элементы хранятся в отсортированном порядке (по естественному порядку или компаратору). Операции добавления, удаления и поиска выполняются за O(log n).

  Set<Integer> treeSet = new TreeSet<>();
  treeSet.add(5);
  treeSet.add(2);
  treeSet.add(8);
  // Элементы будут [2, 5, 8] при итерации
  

Реализации интерфейса Queue и Deque

• PriorityQueue: очередь, где элементы упорядочены по их "приоритету" (натуральному порядку или компаратору). Не реализует FIFO в классическом смысле.
• ArrayDeque: реализация двусторонней очереди (Deque) на основе массива с возможностью изменения размера. Эффективна для операций добавления/удаления с обоих концов.

Реализации интерфейса Map

• HashMap: наиболее популярная реализация Map на основе хэш-таблицы. Не гарантирует порядок элементов. Операции get() и put() в среднем выполняются за O(1).

  Map<String, Integer> map = new HashMap<>();
  map.put("Ключ", 100);
  Integer value = map.get("Ключ");
  

• LinkedHashMap: аналогично LinkedHashSet, сохраняет порядок добавления элементов (или порядок последнего доступа, если настроено).
• TreeMap: реализация на основе красно-черного дерева, которая хранит ключи в отсортированном порядке.
• Hashtable: исторический потокобезопасный класс, аналогичный HashMap. Не рекомендуется для нового кода.

Выбор коллекции: ключевые критерии

При выборе конкретной коллекции необходимо учитывать:

• Потребность в порядке элементов: если нужен индекс - List, если порядок добавления - LinkedHashSet/LinkedHashMap, если сортировка - TreeSet/TreeMap.
• Необходимость уникальности: для уникальных элементов - Set, для уникальных ключей - Map.
• Ожидаемые операции и их производительность: частый доступ по индексу - ArrayList, частые добавления/удаления в начале/конце - LinkedList, необходимость быстрого поиска по ключу/значению - HashSet/HashMap.
• Потокобезопасность: базовые коллекции JCF не синхронизированы. Для многопоточных environments следует использовать коллекции из java.util.concurrent (например, ConcurrentHashMap) или синхронизировать доступ внешне.

Для QA Automation Engineer глубокое понимание коллекций критически важно, поскольку они широко используются в тестовых фреймворках (для хранения тестовых данных, результатов, конфигураций), а также в анализе и обработке данных, получаемых во время тестирования. Например, ArrayList часто используется для хранения списка тестовых шагов, HashMap - для параметров теста или ожидаемых результатов, Set - для проверки уникальности элементов в отчетах.