是什么让 Lua 表键顺序不确定？

Question

我知道，在 Lua 中，table 键未按创建顺序保留。到目前为止，我认为这是由于内部实现可能会不断重新排列树节点以提高性能。但是，我不明白为什么下面的代码片段不会转储相同的结果，即使它是在独立的运行s 中执行的（例如运行ning lua 解释器每个运行):

-- Example script
local t = {a = 1, b = 2}
for k,v in pairs(t) do
  print(k,v)
end

有时上面的代码转储：

a   1
b   2

或：

b   2
a   1

解释器怎么可能用这么少的行（其中确定性似乎很明显）转储不同的结果？是什么让钥匙在这里随机排列？ table 的创建顺序是随机的还是 table 的迭代顺序？

谢谢！

Answer 1

A table（关联数组）用于按键查找，因此在遍历它时没有明确定义的顺序。 Notes on the Implementation of Lua 5.3 很好地概述了 Lua 如何实现 table 数据结构。 IE。哈希 table。如果对手可以触发（密钥）冲突，则散列 table 从每次操作的 O(1) 插入性能变为 O(n)，如果执行 n 次操作，您将获得 O(n^2) 的行为.因此，使用对手无法预测行为的哈希函数是 desirable。一种方法是使用随机种子作为哈希函数的一部分：

lstate.h: typedef struct global_State {
...
lstate.h: unsigned int seed;  /* randomized seed for hashes */

是什么让 Lua 表键顺序不确定？

What makes Lua tables key order be undeterministic?

lua

lua-table