Какие основные виды коллекций в Java?

Question

Какие основные виды коллекций в Java?

Тип вопроса: Основы программирования Вероятность: 10% Категория: QA Тестировщик

Ответ

В Java Collections Framework коллекции делятся на три основные категории, реализующие разные интерфейсы:

1. List (Список)

Характеристики: Упорядоченная коллекция с доступом по индексу. Допускает дубликаты и null.
Реализации: ArrayList, LinkedList, Vector.

Пример:

List<String> list = new ArrayList<>();
list.add("Element1");
list.get(0); // Возвращает "Element1"

2. Set (Множество)

Характеристики: Хранит только уникальные элементы. Порядок зависит от реализации.
Реализации: HashSet (не гарантирует порядок), LinkedHashSet (сохраняет порядок добавления), TreeSet (сортирует).

Пример:

Set<Integer> set = new HashSet<>();
set.add(1);
set.add(1); // Не добавится, элемент уже существует

3. Queue (Очередь)

Характеристики: Коллекция, предназначенная для обработки элементов в определенном порядке (обычно FIFO).
Реализации: LinkedList (также реализует Deque), PriorityQueue, ArrayDeque.

Пример:

Queue<String> queue = new LinkedList<>();
queue.offer("First");
queue.poll(); // Удаляет и возвращает "First"

Отдельно стоит Map (Отображение)

Хотя Map не наследуется от Collection, он является ключевой частью фреймворка. Хранит пары "ключ-значение". Ключи уникальны.
Реализации: HashMap, LinkedHashMap, TreeMap, Hashtable.

Пример:

Map<String, Integer> scores = new HashMap<>();
scores.put("Alice", 95);
scores.get("Alice"); // Возвращает 95

Почему это важно: Выбор правильного типа коллекции напрямую влияет на производительность и корректность операций (поиск, вставка, удаление).

Ответ 18+ 🔞

Так, слушай, разберём этот ваш Java Collections Framework, а то народ путается, как последние идиоты, блядь.

Представь, что коллекции — это три разных способа хранить свой бардак в комнате. И у каждого способа свои правила, нарушишь — получишь по ебалу от производительности.

1. List (Список, он же "склад по порядку")

Суть: Всё лежит ровно в том порядке, как ты засунул. Хочешь взять пятую хуйню — пожалуйста, по индексу. Кидай дубликаты, кидай null, всем похуй. Как полка в гараже, пронумерованная.
Чем реализуется: ArrayList (быстрый доступ, но в середину вставить — квест), LinkedList (туда-сюда быстро, а найти что — хуйня), Vector (старый дед, который орет "Я ТОЖЕ УМЕЮ!", но его все игнорят).

Пример, смотри:

List<String> list = new ArrayList<>();
list.add("Element1");
list.get(0); // Вытащит "Element1", всё просто, как три копейки.

2. Set (Множество, он же "я повторяться не буду, ёпта")

Суть: Сюда уникальность только. Один элемент — один экземпляр. Добавишь второй такой же — он тебе тихонько посылает нахуй и не добавляется. Порядок? А хрен его знает, зависит от того, какую банку ты взял.
Чем реализуется: HashSet (быстрый, но порядок — пиздец какой рандом, как носки после стирки), LinkedHashSet (вот этот умный, запоминает, кто за кем зашёл), TreeSet (вообще маньяк, всех сразу по алфавиту или размеру сортирует).

Пример:

Set<Integer> set = new HashSet<>();
set.add(1);
set.add(1); // Эта единица смотрит на первую и такая: "Чувак, я уже тут". И не добавляется. Вообще.

3. Queue (Очередь, он же "живи очередью, сука")

Суть: Классика — кто первый зашёл, тот первый вышел (FIFO). Стоял в начале — первый и обслужился. Создана, чтобы элементы не просто хранить, а по очереди обрабатывать.
Чем реализуется: LinkedList (он, блядь, везде пролез), PriorityQueue (очередь с приоритетом, типа "ветеран ты или нет"), ArrayDeque (двусторонняя очередь, можно и в начало, и в конец).

Пример:

Queue<String> queue = new LinkedList<>();
queue.offer("First");
queue.poll(); // Выдернул "First" из начала и выкинул. Следующий!

А теперь, внимание, отдельная пацанская банда — Map (Отображение, он же "справочник")

Это, блядь, не совсем коллекция в прямом смысле, она от Collection не наследуется. Но без неё фреймворк — как борщ без сметаны, хуйня получается. Хранит пары "ключ-значение". Ключ — уникальный, как отпечатки пальцев. По ключу — мгновенно находишь значение.
Чем реализуется: HashMap (быстрая, неупорядоченная), LinkedHashMap (помнит порядок добавления ключей), TreeMap (сортирует ключи), Hashtable (старый синхронизированный тормоз, которого все боятся).

Пример:

Map<String, Integer> scores = new HashMap<>();
scores.put("Alice", 95);
scores.get("Alice"); // Дал ключ "Alice" — получил 95. Быстро и без нервов.

И главное, нахуй: Если ты выберешь не ту коллекцию, твоя программа будет работать, но так медленно, что хоть волком вой. Нужен быстрый поиск по ключу — тебе HashMap или HashSet. Нужно порядок сохранить — LinkedЧтоТоТам. Нужно часто вставлять в середину списка — LinkedList. Выбирай с умом, а не как попало, а то будет тебе ебаный стыд перед JVM.