在Hashset中迭代如何工作？

Question

我只是偶然发现了有关java.util.HashSet的声明，它变成了“ 此类不保证集合的迭代顺序；特别是，它不能保证该顺序随时间保持不变。 ”一个解释的说法？ 声明来源： 点击此处

Answer 1

HashSet正在使用N个存储桶，并根据其哈希码将元素存储在这些存储桶中的一个中，以加快搜索速度：当您搜索元素时，集合会计算该元素的哈希以知道需要搜索哪个存储桶，然后检查如果该存储桶包含此元素。 由于该集合不需要检查其他N-1个存储桶，因此搜索速度提高了N倍。

对于少量元素，存储桶的数量可以很少。 但是随着更多元素的到达，存储桶将开始包含更多元素，这意味着搜索将变慢。 为了解决此问题，该集合将需要添加更多的存储桶，并重新排列其元素以使用新的存储桶。

现在，当我们遍历HashSet我们将从第一个存储桶中的元素开始，然后从第二个存储桶中的元素开始，依此类推。 您会看到仅使用存储桶的Set不能保证元素的顺序相同，因为存储桶可以在迭代之间改变。

Answer 2

这基本上意味着HashSet没有顺序。 然后，您不应该依赖代码中的值顺序。

如果您的集合包含值{2, 1, 3} 2，1，3 {2, 1, 3} （插入顺序），则不能保证对其进行迭代将返回{2, 1, 3} 2，1，3 {2, 1, 3}或{1, 2, 3} 。

Answer 3

由于未对HashSet进行排序，因此迭代器可能会遍历所有存储桶，并依次浏览每个存储桶的内容。 这意味着，如果添加更多项目，以便重新平衡存储桶，则顺序可以更改。

例如，如果你有1 ， 2 ， 3 ，你遍历你可能会得到1 ， 3 ， 2 。 此外，如果您以后添加4 ，你可以再拿到4 ， 2 ， 3 ， 1或任何其他命令。