Lua5.1与Lua5.3中table哈希键访问顺序是否存在差异？

你的问题本质是Lua两个版本在类型系统和table内部实现上的差异，导致pairs遍历哈希表的顺序不同：

1. 类型系统的核心差异 #

Lua5.1没有原生整数类型，所有数值均为双精度浮点数——你代码里的501-512作为table键时，本质是浮点数类型；而Lua5.3引入了原生整数类型，这些数值会被识别为整数存储。

键的类型不同，会直接影响哈希表的哈希计算逻辑：5.1中浮点数键的哈希值与5.3中整数键的哈希值计算方式不同，导致键在哈希表中的存储位置不一样，最终遍历顺序出现差异。

2. Table遍历逻辑的区别 #

pairs的遍历规则在两个版本中存在细节差异：

• 在Lua5.1中，pairs会先按顺序遍历table的数组部分（仅包含从1开始的连续非nil整数键），然后遍历哈希表部分的键。由于你的tt中所有键都是大于1的非连续整数（相对于起始索引1），所以全部被存入哈希表，遍历顺序由浮点数键的哈希值决定，无固定顺序。
• 在Lua5.3中，虽然pairs的遍历顺序仍未被官方定义为全局有序，但整数键的哈希计算逻辑优化、table内部存储结构调整，导致哈希表中键的排列顺序与5.1不同，最终输出结果不一致。

注意事项与解决方案 #

Lua官方明确说明pairs的遍历顺序是未定义的，不同版本、不同运行环境下都可能变化，业务代码绝对不能依赖pairs的遍历顺序。如果需要有序输出，必须手动收集键并排序：

t={501,502,503,504,505,506,507,508,509,510,511,512}
tt={}
for _, id in pairs(t) do
    print(id)
    tt[id] = id
end
print("----------------------")
-- 收集所有键到数组并排序
local sorted_keys = {}
for k in pairs(tt) do
    table.insert(sorted_keys, k)
end
table.sort(sorted_keys)
-- 按排序后的键遍历
for _, k in ipairs(sorted_keys) do
    print(k, tt[k])
end

这段代码在任意Lua版本中都会输出有序的键值对。

内容的提问来源于stack exchange，提问作者zpx