Lua5.1.5源码分析之string实现

一、概述

string是Lua的一种数据类型，它不同于普通的基本类型，为了节约内存，多个相同的字符串会共用一个，因而需要管理string的引用情况，从而实现在不被用时，能正确GC。

二、实现细节

1、string数据类型定义

string在Lua运行时里的数据结构是TString。具体的定义如下。

如上图，TString可以认为是一个GCObject的派生类（实际不是，只是有GCObject相同的数据成员）。主要记录了string的hash值，长度，字符串值等。

3、字符串管理

• 存储结构
  所有的短字符串sringtable来管理，存储在global_state里，字段名为strt，所有的短字符串用了一个hash表来管理，作为strt的一个成员，名字为hash。
  stringtable的数据结构如下图：
  

• hash表结构
  hash表的实现结构如下图，hash冲突的解决采用链地址法。