Что лежит в основе иерархии коллекций?

Основа иерархии коллекций в Java

В основе иерархии коллекций в Java лежит интерфейс Iterable, из которого вырастают две основные ветви архитектуры: интерфейс Collection и интерфейс Map. Эти элементы образуют фундамент всей системы работы с группировками данных в стандартной библиотеке Java.

Интерфейс Collection

Collection — это главный интерфейс для работы с группами объектов. Все остальные типы коллекций (кроме Map) наследуют его функциональность. Collection определяет базовые операции:

• добавление элементов (add, addAll)
• удаление элементов (remove, removeAll, clear)
• проверка наличия (contains, containsAll)
• размер и пустотность (size, isEmpty)
• итерирование (iterator, forEach)

Collection<String> collection = new ArrayList<>();
collection.add("Java");
collection.add("Python");

if (collection.contains("Java")) {
    System.out.println("Найдена");
}

for (String lang : collection) {
    System.out.println(lang);
}

Основные подтипы Collection

List — упорядоченная коллекция, позволяющая доступ по индексу. Может содержать дубликаты:

List<Integer> numbers = new ArrayList<>();
numbers.add(1);
numbers.add(2);
System.out.println(numbers.get(0)); // Вывод: 1

Set — неупорядоченная коллекция без дубликатов. Гарантирует уникальность элементов:

Set<String> uniqueNames = new HashSet<>();
uniqueNames.add("Alice");
uniqueNames.add("Alice"); // Не добавится
System.out.println(uniqueNames.size()); // Вывод: 1

Queue — коллекция, предназначенная для обработки элементов в определённом порядке, обычно FIFO (первый вошёл — первый вышел):

Queue<Integer> queue = new LinkedList<>();
queue.offer(1);
queue.offer(2);
int first = queue.poll(); // Получаем 1

Интерфейс Map

Map — это отдельная иерархия для работы с парами ключ-значение. Map НЕ наследует Collection, но часто используется наравне с ней:

Map<String, Integer> ages = new HashMap<>();
ages.put("Alice", 30);
ages.put("Bob", 25);

Integer aliceAge = ages.get("Alice"); // Вывод: 30

Иерархия классов реализации

AbstractCollection — базовый класс, реализующий часть методов Collection интерфейса.

ArrayList и LinkedList — основные реализации List. ArrayList оптимален для случайного доступа, LinkedList — для частого добавления/удаления:

List<String> list1 = new ArrayList<>();   // Быстрый доступ по индексу
List<String> list2 = new LinkedList<>();   // Быстрое добавление в начало

HashSet, TreeSet, LinkedHashSet — реализации Set с разными гарантиями упорядочивания и производительности.

HashMap, TreeMap, LinkedHashMap — реализации Map с различными характеристиками.

Ключевые принципы архитектуры

1. Иерархичность — общий интерфейс позволяет работать с разными коллекциями одинаково
2. Полиморфизм — метод может принять любую реализацию Collection
3. Итерируемость — все коллекции поддерживают цикл for-each благодаря Iterable
4. Производительность — каждая реализация оптимизирована под свои сценарии использования

public void processCollection(Collection<String> items) {
    for (String item : items) {
        System.out.println(item);
    }
}

// Работает с любой реализацией
processCollection(new ArrayList<>());
processCollection(new HashSet<>());
processCollection(new LinkedList<>());

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