Расскажи о структуре фреймворка Collection в Java.

Фреймворк Collections в Java предоставляет унифицированную архитектуру для представления и манипулирования коллекциями объектов. Его основные компоненты:

1. Интерфейсы: Определяют абстрактные типы коллекций.

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

2. Классы реализации: Предоставляют конкретные реализации интерфейсов.

   • Для List: ArrayList, LinkedList, Vector (Legacy).
   • Для Set: HashSet, LinkedHashSet, TreeSet.
   • Для Queue: LinkedList, PriorityQueue.
   • Для Deque: ArrayDeque, LinkedList.
   • Для Map: HashMap, LinkedHashMap, TreeMap, `Ha