lua table长度解析

先来看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致使的。。。

来自为知笔记(Wiz)