Расскажите про иерархию коллекций в Java

В Java иерархия коллекций строится вокруг интерфейса Collection, который расширяется несколькими ключевыми интерфейсами:

• Collection — базовый интерфейс для всех коллекций, кроме Map.
  • List — упорядоченная коллекция, допускающая дубликаты (например, ArrayList, LinkedList).
  • Set — коллекция без дубликатов (например, HashSet, TreeSet).
  • Queue — коллекция для хранения элементов в порядке обработки (например, LinkedList, PriorityQueue).

Отдельно стоит интерфейс Map, который не наследуется от Collection, но является частью коллекций Java. Он хранит пары ключ-значение (например, HashMap, TreeMap).

Пример иерархии:

java.lang.Object
  └── java.util.Collection
        ├── List
        ├── Set
        └── Queue

java.util.Map (отдельно)

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