Какая иерархия коллекций в Java

Основные интерфейсы коллекций в Java:

1. Iterable - базовый интерфейс для всех коллекций
2. Collection - расширяет Iterable, базовый интерфейс для большинства коллекций

Основные реализации:

• List (упорядоченные коллекции):
  • ArrayList (массив)
  • LinkedList (двусвязный список)
  • Vector (устаревший synchronized аналог ArrayList)

• Set (уникальные элементы):

  • HashSet (хеш-таблица)
  • LinkedHashSet (сохраняет порядок добавления)
  • TreeSet (сортировка по Comparator/Comparable)

• Queue (очереди):

  • PriorityQueue (приоритетная очередь)
  • Deque (двусторонняя очередь) → ArrayDeque, LinkedList

Отдельно:

• Map (ключ-значение) - не наследует Collection:
  • HashMap
  • LinkedHashMap
  • TreeMap
  • Hashtable (устаревший synchronized аналог HashMap)

Пример:

List<String> list = new ArrayList<>();
Set<Integer> set = new HashSet<>();
Map<String, Integer> map = new HashMap<>();