java - 为什么 HashSet 中的元素是随机排列的？

Question

我想知道元素在 HashSet 中的位置是如何确定的。是通过一些内置的哈希函数吗？

Set <String>set=new HashSet<String>();
    set.add("January");
    set.add("February");
    set.add("July");
    set.add("August");
    set.add("September");
    set.add("October");
    set.add("Novermber");
    set.add("December");
    set.add("March");
    set.add("April");
    set.add("May");
    set.add("June");


    Iterator <String>it=set.iterator();
    while(it.hasNext()){
        System.out.println(it.next());
    }

我得到了这个结果

June
October
December
September
May
March
Novermber
July
January
February
April
August

这个命令或输出的解释是什么？

Answer 1

HashSet 基于数组。数组中的项目索引是根据hashCode()函数计算的。

HashSet 中的迭代器遍历数组元素，跳过空元素。这就是为什么您的订单是“奇怪的”。如果您需要保留插入顺序，请使用 LinkedHashSet。