迭代器性能合同(并用于非收集)

Question

如果你所做的只是一次简单的一次迭代(即只有,hasNext()而且next()没有remove()),你能保证线性时间性能和/或每次操作的摊销不变成本吗？

这是在Iterator合同中指定的吗？

是否存在Collection无法在线性时间内迭代的数据结构/ Java ？

java.util.Scanner implements Iterator<String>.A Scanner几乎不是数据结构(例如remove(),完全没有意义).这被认为是设计上的错误吗？

是否PrimeGenerator implements Iterator<Integer>被视为糟糕的设计,或者这究竟Iterator是为了什么？(hasNext()总是返回true,next()按需计算下一个数字,remove()没有意义).

同样,它有意义java.util.Random implements Iterator<Double>吗？

如果一个类型实际上Iterator只使用其三分之一的API,那么它应该真正实现吗？(即不remove(),总是hasNext())

Answer 1

没有这样的保证.正如你所指出的,任何人都可以将任何东西建模为Iterator.迭代器的各个生产者必须指定他们的个人表现.