先来看lua table源码长度获取部分(ltable.c)
j是数组部分的长度。首先判断数组长度大于0,并且数组最后一个是nil,就用二分法查找,返回长度。
如果t->node是 table的hash部分存放,如果是空,就返回数组的长度。
情况1.
对于这种,初始化了数组长度,t的长度是7,为什么呢。因为最后一位不是nil
所以
这种t的长度就是5
情况2.
大家都应该知道 t的长度是5
这样的话,t的长度是多少呢???
答案是2,为什么呢?
对于t【6】的插入,导致table表rehash
t[6]会先调用(lapi.c)
然后会进入(lvm.c)
然后会调用(ltable.c)luaH_newkey这个函数
然后调用rehash
这个地方其实是数组部分和放到hash部分的计算,nums是统计数字的分布,仔细看代码会知道数组长度是2的n次方。
这儿nil不是数字不会纳入统计,所以1,2,5,6会计算出数组长度是4,其余部分放入到node部分
table是有数组 和 node hash部分组成
这样根据我们前面看的函数,第四个是nil,所以用二分法找出的长度是2.
这样是lua数组里面如果nil,可能会导致的坑,当然只是rehash导致的。。。