How are the iterators of an HashSet ordered?
Suppose I got these:
HashSet<E> set = new HashSet<E>();
Iterator<E> it=set.iterator();
Does it.next() return elements in a certain order? And how does it works actually?
Asked
Active
Viewed 298 times
0
Maroun
- 94,125
- 30
- 188
- 241
-
2It orders the element into buckets by the `hashCode`. – Elliott Frisch Feb 26 '16 at 22:30
-
It will just return the elements as they were stored before, without order. `TreeMap` does have order. – developer033 Feb 26 '16 at 22:44
-
1It stores the elements in an order that will deliberately change at the worst possible time to punish people who depend on unspecified behavior. – Louis Wasserman Feb 26 '16 at 23:01
1 Answers
4
From the Javadoc:
Returns an iterator over the elements in this set. The elements are returned in no particular order.
Also, some SO posts:
