【LUA table 移除操作非常慢】

【LUA table 移除操作非常慢】

LUA的表有插入和删除两种操作。插入操作非常快，100000次操作都在0.01S左右，而删除操作在表元素大于10000时却急速变慢，测试如下：

t = {}

local t1= os.clock()

for i=1, 100000 do
    table.insert(t, i)
end

local t2= os.clock()
print(t2-t1) --0.01s

t1 = os.clock()
for i=1, 10000 do
    table.remove(t,1)
end

t2 = os.clock()
print(t2-t1) --10.87s

 

posted on 2017-08-28 16:17 时空观察者9号 阅读(...) 评论(...) 编辑 收藏