深入Lua：Table的实现
Table的结构 Lua和其他语言最不同的地方在于，它只有一个叫表的数据结构：这是一个数组和哈希表的混合体。神奇的地方在于只通过表，就可以实现模块，元表，环境，甚至面向对象等功能。这让我们很好奇它内部的结构到底是怎么样的。 它的结构定义在 lobject.h 中，是这样的： typedef struct Table { // 这是一个宏，为GCObject共用部分，展开后就是： // GCObject *next; lu_byte tt; lu_byte marked // 所有的GC对象都以这个开始 CommonHeader; // 和快速判断元方法有关，这里可以先略过 lu_byte flags; // 哈希部分的长度对数：1 << lsizenode 才能得到实际的size lu_byte lsizenode; // 数组部分的长度 unsigned int sizearray; // 数组部分，为TValue组成的数组 TValue * array ; // 哈希部分，为Node组成的数组，见下面Node的说明 Node *node; // lastfree指明空闲槽位 Node *lastfree; // 元表：每个Table对象都可以有独立的元表，当然默认为NULL struct Table * metatable ; // GC相关的链表，这里先略过 GCObject