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槽链表里查找元素是否存在。<