Iterator

Поведенческие шаблоны

Применяются для передачи управления в системе. Существуют методы организации управления, применение которых позволяет добиться значительного повышения как эффективности системы, так и удобства её эксплуатации.

Мы рассмотрим следующие поведенческие шаблоны:

• Iterator.
• Command.
• Observer.
• Template Method.
• Visitor.

Предоставляет единый метод последовательного доступа к элементам коллекции, не зависящий от самой коллекции и никак с ней не связанный.

В данном случае, обязанность за создание конкретного экземпляра итератора возлагается на саму коллекцию, таким образом, коллекция является ещё и Factory. Классы, использующие Iterator – пользуются только открытым интерфейсом, получаемым из коллекции. При этом, совершенно не имеет значения какой конкретно итератор в данный момент реализует интерфейс. Примером может служить ResultSet из JDBC API, который позволяет последовательно перебирать результат запроса. При этом, классу-пользователю нет необходимости заботиться о типе и механизмах организации итератора. Это может быть открытый курсор в БД, это может быть локально буферизированная структура, итератор может подгружать данные по мере выдачи их пользователю и т.п.

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

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

Дата добавления: 2014-01-05