lua-设计与实现-表

typedef struct Table {
  CommonHeader;
  //表示这个表中提供了哪些元方法 最开始这个flags 的，也就是 ，当查找一次之后，如果该表中存在某个元方法
  lu_byte flags;  /* 1<<p means tagmethod(p) is not present */ 
  lu_byte lsizenode;  /* log2 of size of `node‘ array *///散列桶数组的大小的 log2(size)
  struct Table *metatable;
  TValue *array;  /* array part */
  Node *node;	//散列桶数组起始位置的指针
  Node *lastfree;  /* any free position is before this position *///散列桶数组最后位置的指针
  GCObject *gclist; //GC相关的链表
  int sizearray;  /* size of `array‘ array */
} Table;

• 桶中链地址实现的单链表靠key关联
  

lua-设计与实现-表

原文：https://www.cnblogs.com/Jaysonhome/p/13420211.html