В пакете java.util содержится библиотека коллекций(collection framework), которая предоставляет большие возможности для работы с множествами, хэш-таблицами, векторами, разными видами списков и т.д.

Коллекция - это объект, способный хранить группу одинаковых элементов. Она содержит методы для операций с однородными данными. Изначально Java поддерживала работу с коллекциями в рамках классов Vector и Hashtable, но с появлением JDK 1.2 возможности работы с коллекциями были расширены, возникло много открытых интерфейсов и различных видов классов, которые были включены в библиотеку коллекций.

Основные преимущества классов collection framework(перед классами, разрабатываемыми самостоятельно) заключаются в следующем:

• ускоряется процесс разработки и улучшается качество кода;
• обеспечивается поддержка повторного использования кода;
• производится стандартизация интерфейса ваших классов;
• реализуется поддержка многопоточного доступа.

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

Основу библиотеки составляют открытые интерфейсы, которые можно использовать для создания собственных коллекций. Каждый интерфейс объявляет набор методов, которые вы обязаны реализовать в своей программе:

• Collection - группа элементов(охватывает Set и List);
• Set - множество элементов(без дублирования);
• SortedSet - то же самое, что Set, только элементы упорядочены;
• List - упорядоченный список;
• Map - словарь, то есть коллекция, в которой каждый элемент имеет уникальный ключ;
• SortedMap - то же самое, что и Map, однако элементы упорядочены;
• Queue - интерфейс для работы с очередью.

Разумеется, интерфейсы были бы "пустыми", если бы в них не существовало встроенных классов, реализующих необходимые функций:

• ArrayList - список List как массив элементов;
• LinkedList - список List, выполняющий функции связанного списка;
• HashSet - множество Set как хэш-таблица;
• TreeSet - множество SortedSet, используемое как дерево;
• HashMap - индексированный словарь хэш;
• TreeMap - коллекция SortedMap древовидной структуры.

Задача каждого из интерфейсов - обеспечить простоту и удобство работы с большим количеством однотипных данных. Рассмотрим подробнее назначение каждого из этих интерфейсов.

• Collection - общий интерфейс, объединяющий интерфейсы Set и List. Содержит методы для добавления и удаления элементов коллекции, проверки их правильности, наличия и другие.
• Set - неупорядоченный набор неповторяющихся элементов. Расширяет интерфейс Collection. Если производится попытка добавить в набор элемент, который уже в нем содержится, она будет проигнорирована.
• List - служит для работы с упорядоченными коллекциями. К каждому элементы такой коллекции можно обратиться по индексу. Расширяет интерфейс Collection.
• Map - предназначен для работы с коллекциями-словарями, в которых содержатся ключи и соответствующие им значения(каждому ключу соответствует только одно значением). Словарь может содержать произвольное число элементов.
• Queue - содержит методы для работы с очередями: в них элементы добавляются с одного конца, а извлекаются с другого.

Интересное видео для наших читателей: