Какие коллекции вы знаете? Перечислите реализации коллекций.

В Java коллекции — это структуры данных для хранения и управления группами объектов. Основные интерфейсы коллекций и их реализации:

• List — упорядоченный список с возможностью дублирования элементов.

  • ArrayList — динамический массив, быстрый доступ по индексу.
  • LinkedList — двусвязный список, эффективное добавление/удаление в середине.

• Set — множество уникальных элементов, без порядка (или с определённым порядком).

  • HashSet — основан на хэш-таблице, быстрый поиск.
  • LinkedHashSet — сохраняет порядок вставки.
  • TreeSet — отсортированное множество на основе красно-чёрного дерева.

• Queue — очередь для обработки элементов по принципу FIFO.

  • LinkedList — реализует Queue.
  • PriorityQueue — очередь с приоритетом.

• Deque — двунаправленная очередь.

  • ArrayDeque — эффективная реализация Deque.

• Map — отображение ключ-значение (не является наследником Collection).

  • HashMap — хэш-таблица.
  • LinkedHashMap — сохраняет порядок вставки.
  • TreeMap — отсортированное отображение.

Каждая реализация оптимизирована под разные сценарии использования, например, ArrayList лучше для частого доступа по индексу, а LinkedList — для частых вставок/удалений.