为什么此HashSet代码段具有这种行为？

Question

给出以下代码：

public class NewClass {

    public static void main(String[] args) {
        List<String> fruits = Arrays.asList("Orange", "Pineapple", "Banana", "Banana");
        Set<String> fruitsSet = new HashSet<>();

        for (String fruit : fruits) {
            fruitsSet.add(fruit);
        }

        for (String fruit : fruitsSet) {
            System.out.println(fruit);
        }
    }
}

每次我运行代码时，元素的顺序都是相同的，消除了重复的项目Banana，这是HashSet实现的典型特征：

Banana
Pineapple
Orange

我的问题是，为什么每次的顺序都一样，因为规范说“它不能保证集合的迭代顺序”（ https://docs.oracle.com/javase/7/docs/api/ java / util / HashSet.html ）

Answer 1

“无保证”仅表示：无保证。 可能恰好是您每次将元素插入到集合中的顺序。 可能是随机顺序。 除了满月的星期二，所有时间的顺序都可能完全相同。 “没有保证”并不意味着“随机”或“不可预测”，仅表示您不能依赖任何特定顺序，因为它可能由于任何原因而改变。

Answer 2

HashSet存储元素的顺序取决于每个元素的hashCode 。 因为每次您放置相同的String它们的hashCode也是相同的，顺序也相同。

但是正如Louis Wasserman所说的那样，您不应该依赖该顺序，因为不能保证在新的JDK中不会更改该顺序。

Answer 3

哈希集中的迭代顺序由哈希函数转换每个元素以创建其hashCode的方式确定。 因此，对于特定的字符串，您将获得特定的hashCode，并将其放置在Set的特定单元格中。

没有保证意味着添加Orange，Pineapple和Banana不会在迭代时保证该顺序。

而且，它通过不承诺某些限制（例如排序）为HashSet的未来实现留出了空间。