【语法】
一、机制原理
一行代码拆解：h = (h * 31 + byte) % m。想给字符串分桶、给缓存分片，需要一个把任意串压成均匀数字的散列：逐字节把上轮结果乘三十一再加当前字节，末端对桶数取模。乘三十一是经典配方——奇数乘子让低位信息也能影响高位，分布更匀；取模决定落桶范围。散列值只用来分桶，桶内比对仍然要比原串，散列撞了不等于内容相同，这一层边界要分清。
二、错误写法
-- 错误：只取首字母取模，分布严重偏斜
local function badHash(s, m)
return string.byte(s, 1) % m
end
三、正确写法
local function strHash(s, m)
local h = 0
for i = 1, #s do
h = (h * 31 + string.byte(s, i)) % m
end
return h
end
local buckets = {}
local names = {"sword", "shield", "potion", "scroll"}
for _, n in ipairs(names) do
local b = strHash(n, 16)
buckets[b] = (buckets[b] or 0) + 1
end
local label = panel:getChildByName("hashText")
label:setString(tostring(buckets[strHash("sword", 16)]))
四、引擎验证
一批词名散到十六个桶，各桶计数接近均值；同一串重复散列结果恒定，分桶可复现。
五、FAQ
问：乘数为什么选三十一？
答：奇数且质数，累乘后低位高位都参与混合。
问：冲突了怎么办？
答：桶内存原串列表，命中桶后再逐条比对原串。
全站技术干货持续更新：996 引擎 / Lua 实战帖，语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【语法算法】 闭包工厂的本质就这一行： 外层函数接收配置，返回一个闭包——闭包捕获配置，后续调用使用捕获的配置——闭包工厂的…
【语法算法】 闭包工厂的本质就这一行： 外层函数接收配置，返回一个闭包——闭包捕获配置，后续调用使用捕获的配置——闭包工厂的…
【语法算法】 泛型 for 的四种形态就这两行： 泛型 for 的四种形态覆盖了 Lua 所有的遍历需求——从无序遍历到有序…
【语法算法】 string.find 的起始偏移就这一行： 第三个参数 init 是搜索的起始偏移——从字符串的第 init…
【语法算法】 CPU 时间和墙钟时间的分界就这两行： os.clock 返回 CPU 时间——程序实际占用处理器的秒数——o…
【语法算法】 元方法 __unm 的触发就这一行： 对带 __unm 的表做一元负号操作 -t 时，Lua 调用 __unm…