[Lua设计与实现]2：字符串

内化概念：内化字符串，实际上每个字符串变量存放的并不是一份字符串的数据副本，而是对这份字符串的引用。

Lua中字符串是被内化掉的。

这就导致了两个问题：字符串是以什么方式进行存储的？ 这份字符串是否已经被存储？ 

第一个问题：

  Lua中 lua_State->strt 作为一个全局表来（数据格式是散列桶）进行存储字符串，内部有LuaS_resize来进行重新散列（翻倍扩容或者进行缩减），防止数据过多导致的线性查找问题

第二个问题：

  在lstring.c 中 LuaS_newlstr(lua_State *L,const char *str,size_t l)，在创建新字符串之前，会进行查找是否存在该字符串，根据Hash值来进行查找最后使用memcmp来进行比较字符串，如果存在直接返回，否则创建新的字符串到内存中

优劣：

   1）优点：

 

2）缺点：

 

 

数据结构图示：

GCObject是一个联合~