webprogr.ru Новости

Collection – базовый интерфейс коллекций (групп объектов). Его основные наследники: List, Set, Queue, Deque – определяют поведение разных типов коллекций.


Map – отдельный интерфейс для хранения пар ключ-значение. Имеет подинтерфейсы (например, SortedMap, NavigableMap), не наследуется от Collection.


Обобщения (Generics): все основные интерфейсы коллекций и Map параметризуются типом элементов (или ключей/значений).


Абстрактные классы (например, AbstractList, AbstractSet, AbstractMap) предоставляют базовую логику, упрощая создание собственных реализаций коллекций.

Пояснение:
Фреймворк коллекций организован вокруг нескольких ключевых интерфейсов, каждый из которых описывает определенный вид структуры данных:

Collection – корневой интерфейс коллекций (представляет набор элементов). Многие другие интерфейсы наследуют от него, добавляя специализированное поведение. Основные методы Collection включают добавление (add), удаление (remove), проверку содержится ли элемент (contains), получение размера (size) и т.д. Хотя напрямую объекты обычно не реализуют Collection, этот интерфейс является основой для других.


List – упорядоченная последовательность элементов, допускающая дублирование. Каждый элемент имеет индекс. Разработчик может обращаться к элементам по позиции, вставлять на конкретное место и т.д. Примеры реализаций: ArrayList, LinkedList. Если нужен динамический массив или список элементов, чаще всего используют именно List.


Set – множества, не содержащие повторяющихся элементов. Порядок не гарантируется (за исключением некоторых реализаций). Основная задача – обеспечивать быстрые проверки принадлежности (есть элемент или нет) и хранение уникальных элементов. Реализации: HashSet (неупорядоченное множество на основе хеш-таблицы), TreeSet (упорядоченное по возрастанию или по компаратору), LinkedHashSet (хранит элементы в порядке вставки).


Queue – очередь, обычно организованная по принципу FIFO (First-In, First-Out – первым пришел, первым обслужен). Очереди используют для хранения задач или объектов в порядке обработки. Методы включают добавление в конец очереди, извлечение из начала (poll()), просмотр головы очереди (peek()), и др. Реализации: LinkedList (да, он может работать и как очередь), ArrayDeque и др. Отдельно есть специальные очереди, например PriorityQueue – очередь с приоритетом, где порядок извлечения определяется приоритетом элементов, а не временем добавления.


Deque (Double-Ended Queue) – двунаправленная очередь, которая позволяет добавлять и удалять элементы как с начала, так и с конца. Полезна для реализации структур типа стеков (LIFO) или двусторонних очередей. Реализации: ArrayDeque, LinkedList (реализует и Deque тоже).


Map – интерфейс для словарей (ассоциативных массивов), где каждому ключу поставлено в соответствие значение. Ключи должны быть уникальны (множеству ключей часто требуются те же свойства, что элементам Set – например, уникальность и корректная реализация hashCode/equals). Основные операции: поместить пару ключ-значение (put(key, value)), получить значение по ключу (get(key)), проверить наличие ключа, удалить по ключу и т.д. Map не является наследником Collection, так как оперирует парой объектов. Подинтерфейсы: SortedMap (например, TreeMap) – упорядочивает пары по ключам, NavigableMap (расширяет SortedMap дополнительными навигационными методами) и ConcurrentMap (для потокобезопасных реализаций, о них далее). Реализации: HashMap, TreeMap, LinkedHashMap и др.

Кроме интерфейсов, JCF предоставляет ряд абстрактных классов: AbstractCollection, AbstractList, AbstractSet, AbstractMap и пр. Эти классы реализуют большую часть «рутинной» логики (например, некоторые методы интерфейса через базовые операции) и позволяют создавать пользовательские коллекции с меньшими усилиями. Например, чтобы создать свой класс-список, можно унаследоваться от AbstractList и реализовать минимальный набор необходимых методов – остальные операции список получит «наследством».
 
Generics: Практически все интерфейсы коллекций объявлены как обобщенные. Это значит, что при объявлении коллекции вы указываете тип хранимых элементов, и коллекция будет работать только с этим типом (или подклассами, согласно принципу подстановки). Например, List<String> – список строк, Set<Integer> – множество целых чисел. Обобщения были добавлены в Java 5 и сейчас считаются обязательной практикой – они обеспечивают типобезопасность: исключают возможность добавить «не тот» тип в коллекцию без явного приведения. В современном коде вы почти никогда не увидите необобщенных коллекций (старый стиль List list), за исключением случаев, когда нужна легаси-совместимость. Также благодаря generics отпадает необходимость приведения типов при извлечении из коллекции – тип элемента заранее известен компилятору.
 
Подведем итог: Java Collections Framework построен на интерфейсах, определяющих разные виды коллекций, и на классах, реализующих эти интерфейсы. Далее рассмотрим конкретные популярные реализации коллекций и их особенности.