Two java.util.Iterators to the same collection: do they have to return elements in the same order?

StackOverflow https://stackoverflow.com/questions/10734953

質問

This is more of a theoretical question. If I have an arbitrary collection c that isn't ordered and I obtain two java.util.Iterators by calling c.iterator() twice, do both iterators have to return c's elements in the same order?

I mean, in practice they probably always will, but are they forced to do so by contract?

Thanks, Jan

役に立ちましたか?

解決

No they are not.

"There are no guarantees concerning the order in which the elements are returned (unless this collection is an instance of some class that provides a guarantee)."

See the Collection#iterator api contract.

That includes from one iterator to the next (as it doesn't say anything about requiring that).

Also consider that something could have changed in the underlying collection between getting those two iterators! Something added or removed.

他のヒント

Implementation of Iterators are provided by the specific Collection class. Iterator for List will give the ordered element while Set will not

Because most Data structures are not ordered by default so it is not certain that they will iterate in same order.

If you want same order you have to sort the collection first.

ライセンス: CC-BY-SA帰属
所属していません StackOverflow
scroll top