улучшенный итератор коллекции

Коллекции Apache Commons

Коллекции Google

Вы можете легко получить previous(), просто используя java.util.ListIterator.

Peek в этой точке легко реализовать, выполнив

public <T> T peek(ListIterator<T> iter) throws NoSuchElementException {
    T obj = iter.next();
    iter.previous();
    return obj;
}

К сожалению, будет проще использовать его как служебный метод, поскольку каждый класс коллекции реализует свои собственные итераторы. Чтобы сделать оболочку для получения метода просмотра каждой коллекции на каком-то интерфейсе, таком как MyListIterator, потребовалось бы довольно много работы.

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

Мне также не нравится, что итераторы Java не могут получить текущее значение, не перемещая его (и, следовательно, вы не можете легко написать код, который разветвляется на основе значения, просто передавая итератор — вы должны передать значение, которое вы теперь тоже есть).

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

Если вам нужен метод previous, как было предложено, используйте ListIterator<>, который затем ограничивается контейнером, ведущим себя как список.

Одна вещь, на которую я бы обратил внимание, это реализация Seq в clojure.

http://clojure.org/sequences

Реализация базовых классов находится на Java, и доступен полный исходный код. Seqs — это декораторы на java-итераторах (взять и реализовать интерфейсы java-итераторов), но они также предоставляют свой собственный интерфейс, который может быть больше того, что вы хотите, или, по крайней мере, отправной точкой.

Я видел, что кто-то связался с Google Collections, но никто не упомянул, что метод, который вы ищете, называется Iterators.peekingIterator().

Тем не менее, было бы лучше, если бы вы могли просто использовать ListIterator.

Как предложил ykaganovich, вы можете проверить материалы google-collections. Определенно существует некоторая поддержка некоторых вещей, которые вам нужны, например просмотр. Кроме того, как уже упоминалось некоторыми другими, реализация всех этих вещей для всех коллекций может быть опасной с точки зрения возможности или производительности.

Я никогда не сталкивался с проблемой, когда мне нужно было заглянуть(); Итератор отлично сработал для меня. Мне любопытно, как вы используете итераторы, которые, по вашему мнению, нуждаются в этой дополнительной функциональности.

Похоже, вам лучше использовать стек.

Коллекции Java были написаны для предоставления минимального набора полезных функций. Это очень хороший подход к коду, который должен реализовать любой, кто внедряет Java. Раздувание интерфейса функциональностью, которая может быть полезной, может привести к значительному увеличению объема кода, а улучшения заметят лишь немногие. Если peek() и previous() были частью стандартного итератора, это означает, что каждый, кто пишет новый вид Collection, должен реализовать его, независимо от того, разумно это или нет.

Итераторы также предназначены для работы с вещами, которые физически не могут вернуться назад, что делает невозможными функции peek() и previous().