Какие использовал реализации интерфейсов коллекций

Реализации интерфейсов коллекций в Java

Основные интерфейсы и их реализации

В Java Collections Framework используется иерархия интерфейсов с множеством реализаций для различных сценариев использования:

List — упорядоченные коллекции

Интерфейс List определяет коллекции с гарантированным порядком элементов, позволяющие доступ по индексу:

// ArrayList — динамический массив с быстрым доступом
List<String> list = new ArrayList<>();
list.add("Java");
list.add("Python");
String first = list.get(0);

ArrayList — наиболее часто используемая реализация. Внутренне использует массив, который автоматически растёт. Отлично подходит для частого чтения и редкого удаления/вставки в середину.

// LinkedList — двусвязный список
List<Integer> linked = new LinkedList<>();
linked.add(1);
linked.addFirst(0);
linked.addLast(2);

LinkedList — реализация через двусвязный список. Более эффективна для частых операций добавления/удаления в начало/конец, но медленнее при прямом доступе по индексу.

Set — уникальные элементы

Интерфейс Set гарантирует отсутствие дубликатов:

// HashSet — неупорядоченное множество
Set<String> hashSet = new HashSet<>();
hashSet.add("apple");
hashSet.add("apple"); // не добавится

HashSet использует хеш-таблицу. Обеспечивает O(1) операции add/remove/contains, но не гарантирует порядок элементов.

// TreeSet — упорядоченное множество
Set<Integer> treeSet = new TreeSet<>();
treeSet.add(3);
treeSet.add(1);
treeSet.add(2);
// Итерация вернёт: 1, 2, 3

TreeSet — реализация на основе красно-чёрного дерева. Гарантирует упорядоченность элементов (естественный или пользовательский порядок), операции O(log n).

// LinkedHashSet — упорядоченное множество с предсказуемым порядком
Set<String> linked = new LinkedHashSet<>();
linked.add("first");
linked.add("second");
// Итерация в порядке добавления

LinkedHashSet — комбинация HashSet и LinkedList. Сохраняет порядок вставки элементов при полном доступе HashSet.

Map — пары ключ-значение

Интерфейс Map хранит ассоциации между ключами и значениями:

// HashMap — быстрая неупорядоченная карта
Map<String, Integer> map = new HashMap<>();
map.put("Java", 20);
map.put("Python", 15);
Integer years = map.get("Java");

HashMap — самая частоиспользуемая реализация. O(1) в среднем случае для put/get/remove.

// TreeMap — упорядоченная по ключам карта
Map<String, Integer> treeMap = new TreeMap<>();
treeMap.put("C", 3);
treeMap.put("A", 1);
treeMap.put("B", 2);
// Итерация по ключам: A, B, C

TreeMap — реализация на красно-чёрном дереве. Гарантирует упорядоченность по ключам, операции O(log n).

Выбор реализации

• ArrayList — стандартный выбор для List
• HashSet — для быстрого поиска уникальных элементов
• TreeSet — когда нужна сортировка
• HashMap — универсальное решение для пар
• TreeMap — когда требуется порядок по ключам