Какова структура фреймворка коллекций в Java?

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

Ключевые интерфейсы:

• Collection: Корневой интерфейс, представляющий группу объектов (элементов). Объявляет базовые операции: добавление, удаление, проверка наличия элемента.
• List: Упорядоченная коллекция, элементы которой доступны по индексу. Допускает дубликаты.
• Set: Коллекция, которая не содержит дубликатов. Не гарантирует порядок элементов.
• SortedSet: Set, элементы которого отсортированы по возрастанию (в естественном порядке или с использованием Comparator).
• NavigableSet: SortedSet с методами для поиска ближайших элементов по заданному значению.
• Queue: Коллекция, предназначенная для хранения элементов до их обработки. Обычно работает по принципу FIFO (первым вошел — первым вышел).
• Deque: Двунаправленная очередь, поддерживающая добавление и удаление элементов с обоих концов.
• Map: Не наследует Collection. Представляет собой отображение пар ключ-значение. Ключи уникальны.
• SortedMap: Map, чьи ключи отсортированы.
• NavigableMap: SortedMap с методами для поиска ближайших ключей.
• Iterator: Интерфейс для итерации по элементам коллекции.

Стандартные реализации:

• ArrayList: Реализация List на основе массива. Хорошо для доступа по индексу.
• LinkedList: Реализация List и `Deq