Назовите основные интерфейсы Java Collections Framework (JCF) и их реализации.

1. Collection: Базовый интерфейс для всех коллекций.

   • List: Упорядоченная коллекция, допускающая дубликаты.
     • ArrayList: Нереализованный массив, быстрый доступ по индексу.
     • LinkedList: Связный список, эффективные операции вставки/удаления в середине.
     • Vector: Потокобезопасный ArrayList (устарел).
     • Stack: Подкласс Vector, реализует LIFO (устарел).
   • Set: Коллекция, не допускающая дубликаты.
     • HashSet: Хеш-таблица, неупорядоченный.
     • LinkedHashSet: Хеш-таблица со связанным списком, сохраняет порядок вставки.
     • TreeSet: Сбалансированное дерево, отсортированный по натуральному порядку или компаратору.
   • Queue: Коллекция для хранения элементов перед обработкой, обычно FIFO.
     • LinkedList: Может использоваться как Queue.
     • PriorityQueue: Очередь с приоритетами.
     • ArrayDeque: Двусторонняя очередь.
   • Deque: Двусторонняя очередь.
     • LinkedList: Может использоваться как Deque.
     • ArrayDeque: Реализация двусторонней очереди.

2. Map: Хранит пары ключ-значение. Ключи уникальны. (Не наследуется от Collection).

   • HashMap: Хеш-таблица, неупорядоченный.
   • LinkedHashMap: Хеш-таблица со связанным списком, сохраняет порядок вставки ключей.
   • TreeMap: Сбалансированное дерево, отсортированный по ключам (натуральному порядку или компаратору).
   • Hashtable: Потокобезопасный HashMap (устарел).

3. Дополнительные интерфейсы:

   • SortedSet: Отсортированный Set. Расширяется TreeSet.
   • NavigableSet: SortedSet с методами для навигации. Расширяется TreeSet.
   • SortedMap: Отсортированный Map. Расширяется TreeMap.
   • NavigableMap: SortedMap с методами для навигации. Расширяется TreeMap.

// Пример использования ArrayList
import java.util.ArrayList;
import java.util.List;

List<String> myList = new ArrayList<>();
myList.add("Hello");
myList.add("World");
System.out.println(myList);

// Пример использования HashMap
import java.util.HashMap;
import java.util.Map;

Map<String, Integer> myMap = new HashMap<>();
myMap.put("one", 1);
myMap.put("two", 2);
System.out.println(myMap.get("one"));