用Lua实现插入、删除和查找时间复杂度为O(1)的集合

利用下面代码可以定义一个集合S，对该集合所有的操作，比如插入、删除元素和查找元素都是O(1)，代码如下：

function newset()
     local reverse = {} --以数据为key，数据在set中的位置为value
     local set = {} --一个数组，其中的value就是要管理的数据
     return setmetatable(set,{__index = {
          insert = function(set,value)
               if not reverse[value] then
                    table.insert(set,value)
                    reverse[value] = table.getn(set)
               end
          end,

          remove = function(set,value)
               local index = reverse[value]
               if index then
                    reverse[value] = nil
                    local top = table.remove(set) --删除数组中最后一个元素
                    if top ~