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会直接使用老空间而不去计算新空间。

点赞(148)

评论列表共有 0 条评论

立即
投稿
返回
顶部