Расскажи об иерархии коллекций в Java

Иерархия коллекций в Java строится вокруг интерфейса java.util.Collection, который расширяется несколькими основными интерфейсами:

• Collection — базовый интерфейс для всех коллекций.
  • List — упорядоченный список элементов, допускает дубликаты.
    • ArrayList — динамический массив.
    • LinkedList — двусвязный список.
    • Vector, Stack — устаревшие реализации.
  • Set — множество уникальных элементов, без порядка.
    • HashSet — основан на хэш-таблице.
    • LinkedHashSet — сохраняет порядок вставки.
    • TreeSet — отсортированное множество.
  • Queue — очередь, элементы обрабатываются по принципу FIFO.
    • LinkedList — реализует Queue.
    • PriorityQueue — очередь с приоритетом.

Кроме Collection существует интерфейс Map (не наследуется от Collection), который хранит пары ключ-значение:

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

Таким образом, иерархия коллекций позволяет выбирать подходящую структуру данных в зависимости от требований к порядку, уникальности и производительности.