В пакете 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 — содержит методы для работы с очередями: в них элементы добавляются с одного конца, а извлекаются с другого.

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