这个HashSet如何产生排序的输出？

Question

[1,2]即使未对哈希集进行排序，以下代码也会产生输出。

Set set = new HashSet();
set.add(new Integer(2));
set.add(new Integer(1));
System.out.println(set);

这是为什么？

Answer 1

编辑：从Java 8及更高版本开始，以下内容不再适用。这证明您不应该依赖未记录的Java行为。

此行为是由几个单独的原因引起的：

• 整数对自己散列
• 在Java中，HashMaps和HashSets由数组备份
• 它们还使用较高的位修改哈希，以修改较低的位；如果哈希值在0..15范围内，则不会被修改
• 对象运行的存储桶取决于修改后的哈希的低位
• 在地图或集合上进行迭代时，将依次扫描内部表

因此，如果您将一些小的（<16）整数添加到hashmap / hashset中，则会发生以下情况：

• 整数i具有哈希码i
• 因为它小于16，所以它的修改哈希也 i
• 它落在桶号。 i
• 进行迭代时，将按顺序访问这些存储桶，因此，如果您存储的所有存储桶都是小整数，它们将以升序检索

请注意，如果存储桶的初始数量太少，则整数可能会落入没有编号的存储桶中：

HashSet<Integer> set = new HashSet<>(4);
set.add(5); set.add(3); set.add(1);
for(int i : set) {
  System.out.print(i);
}

版画153。