Stateful Iterators Java

Question

Что такое сохраняющий итератор?

Этот вопрос относится к итератору, определенному в Hadoop для выполнения объединений. В качестве справки документация гласит:

Определяет интерфейс с сохраняющим состояние итератором, который может воспроизводить элементы добавлены к нему напрямую. Обратите внимание, что это не распространяется Итератор.

Что означает «элементы воспроизведения, добавленные непосредственно в него»? Чем этот итератор отличается от обычного итератора?

Answer 1

Вот дополнительная информация об итераторе с состоянием:

http://en.wikipedia.org/wiki/Iterator (см. Раздел «Генераторы»)

и некоторая дополнительная информация здесь:

http://www.itmaybeahack.com/book/python-2.6/html/p02/p02c08_generators.html

и, наконец, здесь:

http://www.devdaily.com/java/jwarehouse/trove-1.1b3/src/gnu/trove/TIntIntIterator.java.shtml

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

Надеюсь, это поможет.