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

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

Алгоритмы — другая важная часть механизма коллекций. Алгоритмы ра­ботают на коллекциях и определены как статические методы в классе collections. Таким образом, они доступны для всех коллекций. Каждый коллекционный класс не нуждается в реализации своих собственных вер­сий. Алгоритмы обеспечивают стандартные средства манипулирования кол­лекциями.

Другой элемент, созданный структурой коллекций, — это интерфейс iterator. Итератор обеспечивает универсальный, стандартизированный способ доступа к элементам коллекции — по одному.

Таким образом, итера­тор обеспечивает средства перечисления содержимого коллекции. Поскольку каждая коллекция реализует интерфейс iterator, к элементам любого кол­лекционного класса можно обращаться через методы этого интерфейса. По­этому (и только с мелкими изменениями) код, который циклически прохо­дит, скажем, через набор, может также использоваться для циклического прохода списка, например.

Таким образом, итера­тор обеспечивает средства перечисления содержимого коллекции. Поскольку каждая коллекция реализует интерфейс iterator, к элементам любого кол­лекционного класса можно обращаться через методы этого интерфейса. По­этому (и только с мелкими изменениями) код, который циклически прохо­дит, скажем, через набор, может также использоваться для циклического прохода списка, например.