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

Иерархия коллекций в Android/Java

Иерархия коллекций в Java (а следовательно, и в Android) — это система интерфейсов и классов, организованных в виде дерева наследования. Основная структура строится вокруг интерфейса Collection<E>, который находится на вершине иерархии для большинства коллекций, кроме карт (Map).

Основные ветви иерархии

1. Интерфейс Collection<E>

Корневой интерфейс для большинства коллекций. Определяет базовые операции:

• Добавление (add, addAll)
• Удаление (remove, removeAll, clear)
• Проверки (contains, isEmpty, size)
• Итерация (iterator, toArray)

От него напрямую наследуются три ключевых интерфейса:

2. Интерфейс List<E>

Коллекции с упорядоченными элементами (сохраняют порядок вставки) и допускают дубликаты. Основные реализации:

• ArrayList<E> — реализация на основе массива, быстрый доступ по индексу
• LinkedList<E> — реализация на основе двусвязного списка
• Vector<E> — устаревшая синхронизированная версия ArrayList
• Stack<E> — наследник Vector с LIFO поведением

// Пример работы с List
List<String> list = new ArrayList<>();
list.add("Элемент 1");
list.add("Элемент 2");
String element = list.get(0); // Быстрый доступ по индексу

3. Интерфейс Set<E>

Коллекции без дубликатов. Порядок элементов зависит от реализации:

• HashSet<E> — не гарантирует порядок, использует хэш-таблицу
• LinkedHashSet<E> — сохраняет порядок вставки
• TreeSet<E> — сортирует элементы (использует Comparable/Comparator)
• EnumSet<E> — специализирован для enum типов

// Пример на Kotlin
val set = hashSetOf("яблоко", "банан", "яблоко") // Дубликат не добавится
println(set.size) // Вывод: 2

4. Интерфейс Queue<E>

Коллекции, предназначенные для обработки элементов в определенном порядке:

• LinkedList<E> — также реализует Queue
• PriorityQueue<E> — элементы обрабатываются по приоритету
• ArrayDeque<E> — двусторонняя очередь на основе массива

Отдельная ветвь: Map<K, V>

Карты не наследуются от Collection<E>, а образуют собственную иерархию во главе с интерфейсом Map<K, V>:

• HashMap<K, V> — реализация на основе хэш-таблицы
• LinkedHashMap<K, V> — сохраняет порядок вставки ключей
• TreeMap<K, V> — сортирует ключи
• Hashtable<K, V> — устаревшая синхронизированная версия
• ConcurrentHashMap<K, V> — потокобезопасная реализация

// Работа с Map
Map<Integer, String> map = new HashMap<>();
map.put(1, "Значение 1");
map.put(2, "Значение 2");
String value = map.get(1);

Специализированные и утилитные классы

Класс Collections

Содержит статические методы для работы с коллекциями:

• Синхронизация (synchronizedList, synchronizedSet)
• Неизменяемые коллекции (unmodifiableList, unmodifiableSet)
• Алгоритмы (sort, binarySearch, reverse)

Класс Arrays

Утилиты для работы с массивами:

• Преобразование в список (asList)
• Сортировка и поиск

Android-специфичные особенности

В Android разработке важно учитывать:

1. Производительность: ArrayList обычно предпочтительнее LinkedList
2. Потокобезопасность: большинство коллекций не синхронизированы
3. Kotlin-коллекции: в Kotlin используются те же Java-коллекции, но с расширенным API
4. AndroidX коллекции: библиотека androidx.collection предоставляет оптимизированные версии (ArraySet, SparseArray)

// Android-специфичные коллекции
val sparseArray = SparseArray<String>()
sparseArray.put(1, "Значение")
val arraySet = ArraySet<String>() // Эффективный аналог HashSet

Ключевые принципы выбора коллекции

• Нужен порядок и доступ по индексу → ArrayList
• Частые вставки/удаления в середине → LinkedList
• Уникальные элементы без порядка → HashSet
• Уникальные элементы с сортировкой → TreeSet
• Пары ключ-значение → HashMap
• Очередь с приоритетами → PriorityQueue

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