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