hash - 哈希表迭代的伪随机性

Question

关于尝试的维基百科文章说：

Tries support ordered iteration, whereas iteration over a hash table will result in a pseudorandom order given by the hash function.

在哈希表的上下文中，伪随机顺序是什么意思？

Answer 1

这意味着很难预测迭代将以何种顺序访问每个对象，尽管没有实际的随机性。虽然哈希表通常会以相同的顺序迭代每个对象，如果在这些迭代之间没有对其进行任何更改，即使像添加另一个对象这样简单的事情也可能会改变整个容器的迭代顺序。

这是因为哈希表存储对象的位置基于哈希函数以及哈希表中的桶数。根据实现的不同，哈希表可能会在您向其中添加内容时增加其存储桶的数量，然后移动包含的对象以匹配新的存储桶集，从而更改迭代顺序。