2012-03-31 63 views
4

什么是有状态迭代器?有状态迭代器Java

此问题涉及Hadoop中定义的用于执行联接的Iterator。作为参考documentation规定:

这定义了一个接口,以有状态迭代器,可以重放直接添加到它 元件。请注意,这不会延伸 迭代器。

'重播元素直接添加到'是什么意思?这个迭代器与通常的迭代器有什么不同?

+0

不是很确定,但也许不同之处在于,每个值只能从正常的Iterator读取一次,而不是多次读取 – 2012-03-31 17:22:25

回答

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

由于迭代是有状态的,因此对当前映射条目的键/值部分的访问发生在恒定时间内。

希望这会有所帮助。