Итерирование через экземпляр класса HashSet, ожидание случайного порядка, но результаты всегда одного порядка

Question

Я пытаюсь изучить концепцию интерфейса Set и класса HashSet в java. Я прочитал

при использовании класса HashSet, что нет гарантии последовательности элементов, когда я перебираю.

Я пришел с некоторым кодом и пробежал десять раз, и он всегда повторяется в порядке вставки. Так это из-за удачи?

Set<Integer> set1 = new HashSet<>(); 
set1.add(1); 
set1.add(2); 
set1.add(3); 
set1.add(2); 

Iterator i1 = set1.iterator(); 
while (i1.hasNext()){ 
    System.out.println(i1.next()); 
} 

Answer 1

ДА. Это из-за «удачи». Это зависит от реализации JRE! Я узнал об этом трудный путь много лет назад, когда начал внедряться в Java, и код был протестирован на различных платформах.

Если я помню, в окнах HashSet Итерация была идеально упорядочена, но в Mac OSX полностью скремблировали!

Итог: Всегда полагайтесь на документы, а не на очевидные результаты!

Answer 2

В соответствии с Javadoc:

Этот класс реализует интерфейс Set, поддержанный хэш-таблицу (фактически экземпляр HashMap). Он не дает никаких гарантий относительно порядка итераций набора; в частности, он не гарантирует, что заказ будет оставаться постоянным с течением времени. [...] Итераторы вернулся методом итератора этого класса являются отказоустойчивость быстро: если множество модифицируется в любое время после того, как итератор создается

От Java4 мы имеем LinkedHashSet, который гарантирует, что порядок итерации и порядок вставки такой же.