Lua5.1.5源码分析之table实现

一、概述

table实现了一个hash表功能，能否方便按key-value来存储数据。lua的table表功能非常强大，key、value的类型可以是number、boolean、string、table、userdata等，也可以当成一个数组来使用。

二、实现

• 数据结构
  table的数据结构主要包括一个哈希表和一个数组。
  具体的结构定义如下图：
  
  

• 查询和插入流程
  查询和插入会判定key的类型，按不同的类型有不同的处理
  nil：返回nil
  int：值小于Table.array数组的长度，返回array里的值，否则当成double处理。
  其他类型：计算key的hash值，对槽大小求模，从hash槽链表里查找元素是否存在。

• 哈希表实现
  hash表采用的开放定址算法。
  有一个空闲地址游标一开始指向数组的最后位置。
  1、当插入一个key时，计算key的hash，hash值对数组大小求模，得到key在数组里的主位置。
  2.1、如果该位置没数据，就把数据存到该位置。
  2.2、如果该位置有数据࿰