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

Question

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

Тип вопроса: Java Вероятность: 27% Категория: AQA / Automation

Ответ

Иерархия коллекций Java построена на интерфейсах в пакете java.util. Основные ветви:

1. Интерфейс Collection<E> (наследует Iterable<E>)

List<E> — упорядоченная коллекция с доступом по индексу, допускает дубликаты.
- ArrayList — реализация на основе массива, быстрый доступ по индексу.
- LinkedList — реализация на основе двусвязного списка, эффективные вставка/удаление.
- Vector — устаревшая синхронизированная версия ArrayList.
Set<E> — коллекция уникальных элементов.
- HashSet — хранение на основе хэш-таблицы, порядок не гарантирован.
- LinkedHashSet — HashSet, сохраняющий порядок вставки.
- TreeSet — элементы хранятся отсортированными (реализует SortedSet).
Queue<E> — коллекция, предназначенная для обработки элементов в определённом порядке.
- LinkedList — также реализует Queue.
- PriorityQueue — очередь с приоритетом.
- ArrayDeque — двусторонняя очередь на основе массива.

2. Интерфейс Map<K, V> (отдельная иерархия, не наследует Collection)

HashMap — реализация на основе хэш-таблицы.
LinkedHashMap — HashMap, сохраняющий порядок вставки.
TreeMap — реализация на основе красно-чёрного дерева, ключи отсортированы.
Hashtable — устаревшая синхронизированная версия HashMap.

Пример использования:

// List
List<String> names = new ArrayList<>();
names.add("Alice");
names.get(0); // "Alice"

// Set
Set<Integer> uniqueNumbers = new HashSet<>();
uniqueNumbers.add(1);
uniqueNumbers.add(1); // Дубликат не добавится

// Map
Map<String, Integer> scores = new HashMap<>();
scores.put("Bob", 95);
scores.get("Bob"); // 95

Почему такая иерархия: Интерфейсы (List, Set, Queue, Map) определяют контракт поведения, а конкретные классы предоставляют реализации с разными характеристиками производительности (время доступа, порядок, синхронизация).

Ответ 18+ 🔞

А, ну это же классика, блядь! Сидишь, бывает, на собеседовании, а тебе такой: "Расскажи иерархию коллекций в Java". И ты такой, блядь, вспоминаешь, а в голове только ArrayList да HashMap, и всё, пиздец, вротберунчик.

Так вот, слушай сюда, вся эта кухня построена на интерфейсах из java.util. Как в армии, блядь: есть главный по тарелочкам, а под ним — отдельно по ложкам, отдельно по вилкам.

Первая линия, мать её, Collection<E> (он от Iterable там). Это как общая казарма.

List<E> — это типа строевая. Всё по порядку, по номерам, дубликаты — пожалуйста, на здоровье.
- ArrayList — шустрый такой, на массиве. Спросил по индексу — сразу ответил, ебать. Но в середину вставить — надо всех сдвигать, геморрой.
- LinkedList — хитрая жопа на связном списке. Вставить/удалить в любом месте — раз плюнуть. А вот найти 125-й элемент — иди погуляй, пока он по ссылочкам будет прыгать.
- Vector — это как ArrayList, но старый, синхронизированный и все его уже не любят. Дедовский метод, короче.
Set<E> — а это уже камера хранения. Один чемодан — одно место. Дубликаты? Нахуй, не положено.
- HashSet — свалил всё в кучу по хешам, порядок — как бог на душу положит. Зато ищет быстро, овердохуища.
- LinkedHashSet — тот же HashSet, но маньяк, который запоминает, кто за кем пришёл. Порядок вставки сохраняет.
- TreeSet — а это уже пидарас шерстяной, который всё раскладывает по алфавиту (отсортировано). Любит порядок.
Queue<E> — ну это очередь, блядь, в столовую. Первый зашёл — первый поел.
- LinkedList — опять он, многозадачный, может и в очередь встать.
- PriorityQueue — очередь для блатных. Кто с высшим приоритетом — тот и вперёд, даже если пришёл последним.
- ArrayDeque — двусторонняя очередь. Можешь и в начало влезть, и с конца забрать. Универсал, сука.

А теперь, внимание, второй фронт — Map<K, V>! Он, сука, отдельно стоит, в Collection не входит! Это не казарма, это склад: ключ — полка, значение — что на ней лежит.

HashMap — главный склад. Забросил по ключу — нашёл за O(1), красота. Порядок? Да похуй.
LinkedHashMap — складской журналист. Запоминает, в каком порядке ты вещи клал.
TreeMap — складской перфекционист. Всё полки по алфавиту расставил (ключи отсортировал).
Hashtable — старый, синхронизированный HashMap. Как дедовский сейф — надёжный, но тяжёлый и все уже новые используют.

Ну и примерчик, чтобы не быть мудаком:

// Лист (строевая)
List<String> imena = new ArrayList<>();
imena.add("Алиса");
imena.get(0); // "Алиса" — по номеру, быстро!

// Сет (камера хранения)
Set<Integer> chisla = new HashSet<>();
chisla.add(1);
chisla.add(1); // Вторую единицу не добавит, иди нахуй с дубликатом.

// Мап (склад)
Map<String, Integer> ochki = new HashMap<>();
ochki.put("Боб", 95);
ochki.get("Боб"); // 95 — по фамилии нашёл счёт.

А зачем это всё? Да чтобы не изобретать велосипед, ёпта! Интерфейсы (List, Set, Map) — это как инструкция: "должен уметь то-то". А классы (ArrayList, HashSet, TreeMap) — это уже готовые тачки с разными движками: одна для скорости, другая для порядка, третья — чтоб потоки не дрались. Выбирай по потребностям, а не пили свою кривую реализацию на коленке!