关于 LUA 表格选择的性能问题

如果你在一个表格中将一个元素设为 nil，那么这个位置就会成为一个“洞”，存在于你的数组中。

tab = {1, 2, 3, 4}
tab[2] = nil
-- tab == {1, nil, 3, 4}
-- #tab实际上并未定义，可能是1或者4（或者是完全出乎意料的其他值）！

你需要做的是将那个字段设为 nil，然后将所有后面的字段往前移动来填补那个洞。幸运的是，Lua 已经提供了一个函数来完成这个操作，那就是 table.remove(table, index)。

tab = {1, 2, 3, 4}
table.remove(tab, 2)
-- tab == {1, 3, 4}
-- #tab == 3

请记住，在这个操作中内存访问非常多，速度非常慢，所以不要在某一天有了几百万个元素后再应用这个解决方案 :)

虽然 table.remove(Table, 9) 在您的情况下可以做到这一点（从“数组”表中移除字段并将剩余字段移位以填补空洞），但您应该首先考虑使用“集”表。

如果：

• 经常删除/添加元素
• 不关心它们的顺序
• 经常检查表中是否含有某个元素

那么“set”表就是您的选择。使用方式如下：

local tab = {
    ["John"] = true,
    ["Jane"] = true,
    ["Bob"] = true,
}

您的元素将作为索引存储在表中。 使用以下代码删除元素：

tab["Jane"] = nil

使用以下代码检查表中是否含有元素：

if tab["John"] then
    -- tab包含“John”

与数组表相比的优势：

• 在删除元素时，这将消除性能开销，因为其他元素将保持不变，无需移位
• 比使用数组表更快地检查此表中是否存在元素，因为不再需要迭代所有元素以查找匹配项，而是使用哈希查找

但请注意，此方法不允许您具有重复的元素值，因为表不能包含重复键。在这种情况下，您可以使用数字作为值来存储元素在集合中重复的次数，例如：

local tab = {
    ["John"] = 1,
    ["Jane"] = 2,
    ["Bob"] = 35,
}

现在您有1个John，2个Janes和35个Bobs。

https://www.lua.org/pil/11.5.html