Пакет java utit: структура коллекций

Поскольку пакет java.utii весьма большой, его описание разбито на две части. Данная глава исследует те члены java.utii, которые касаются кол­лекцией объектов. В главе 16 обсуждаются остальные классы и интерфейсы.

Краткий обзор коллекций

Краткий обзор коллекций

Структура коллекций (collections framework) Java стандартизирует способ, с помощью которого ваши программы обрабатывают группы объектов. В прош­лых версиях Java обеспечивал специальные классы типа Dictionary, vector, stack и Properties для хранения и манипулирования группами объектов. Хотя перечисленные классы были весьма полезны, они испытывали недос­таток в централизованном, унифицирующем подходе при работе с группами объектов. Таким образом, способ использования класса vector, например, отличался от способа применения класса Properties. Кроме того, предыду­щий специальный (ad hoc') подход не был предназначен для легкого расши­рения и адаптации. Коллекции как раз явились ответом на эти (и другие) проблемы.

Структура коллекций была разработана для нескольких целей. Во-первых, структура должна была быть высокоэффективной. Действительно, реализа­ции фундаментальных коллекцией (динамических массивов, связанных спи­сков, деревьев и хэш-таблиц) в структуре коллекций Java 2 высоко эффек­тивны. Вам редко (а может и никогда) потребуется кодировать одну из этих "машин данных" вручную. Во-вторых, структура коллекций должна была позволить различным типам коллекций работать похожим друг на друга об­разом и с высокой степенью способности к взаимодействию. В-третьих, расширение и/или адаптация коллекции должна была быть простой.

В до­вершение ко всему, полная структура коллекцией разработана в окружении набора стандартных интерфейсов. Несколько стандартных реализаций этих интерфейсов (такие как LinkedList, HashSet и TreeSet) построены так, что вы можете использовать их непосредственно в том виде, как они есть. Вы также можете реализовать собственную коллекцию по вашему выбору. Для удобства созданы различные реализации специального назначения, а также некоторые частичные реализации, которые упрощают создание собствен­ного коллекционного класса. Наконец, были добавлены механизмы, кото­рые позволяют интегрировать в структуру коллекций стандартные массивы.