Lua中释放table占用内存的方法
程序员文章站
2022-04-09 22:49:33
table的大小是动态变化的。看如下代码:
复制代码 代码如下:
tb = {1,2,3} --数组大小4,hash表大小1(不管hash表有没有存数据,它的大小最小为...
table的大小是动态变化的。看如下代码:
复制代码 代码如下:
tb = {1,2,3} --数组大小4,hash表大小1(不管hash表有没有存数据,它的大小最小为1)
tb[5] = 5
tb[100] = 100 --数组大小4,hash表大小2
因为后插入的两个数的key过于离散,所以它们被保存到hash表中。最终tb的大小为4+2=6。
这时我们对table进行删除操作:
复制代码 代码如下:
tb[1] = nil
tb[2] = nil
tb[3] = nil
tb[5] = nil
tb[100] = nil
这时tb里面没有数据了,但tb的大小还是6,tb占用的内存空间并没有释放!
这里提供两种方式来释放tb所占的内存空间。
第一种:
将tb设为nil,然后等垃圾收集或强制执行一次垃圾收集(collectgarbage)。
第二种:
用一个之前没用过的key对tb的内容赋nil值。要找一个未使用过的key很简单,直接构造一个table当key就可以了,比如tb[{}]=nil。
第一种是正规的做法,第二种只是一种演示,不实用。
下面解释一下第二种方法为什么能释放table占用的内存空间。
只有两种情况会设置table的大小,一种是构造table的时候,一种是用一个新key向table插入一个值的时候。
前者不用解释,那是必须的。后者是为了提高table中array的利用率而进行的优化。
当向table插入一个新值时,lua会计算新值插入后整个table中array与hash的情况(有些值被设nil,有些值从hash移到array),
重新计算变化后的table,算出新的array与hash的大小,重新分配空间。
所以,尽管上面tb中的所有值都是nil,但由于没有向table插入一个新值,没有触发table的重新分配,所以空间并没有释放。
ps:为什么用一个老key没效果呢?这是因为老key对应的table空间还在,lua会直接使用老空间而不去计算新空间。