Question

关于tries的维基百科文章说：

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

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

Answer 1

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

这就是哈希表存储对象的基础是散列函数以及散列表中的桶数。根据实现，哈希表可以在向其添加内容时增加桶的数量，然后移动包含的对象以匹配新的桶集，从而改变迭代的顺序。