Lua源碼之Table - 細說Hash部分

Lua設計裏面，Table是一個特別關鍵的部分。它可以表示很多的數據結構，可以是Array，可以是Map，可以根據自己的需要實現棧，隊列等等，使用起來方便。源碼裏面的設計顯得特別重要了，它是被很頻繁地使用，提高性能是設計者重中之中。 首先先看一下Lua的總體設計：它分爲兩部分，分別是數組Array和Hash部分。數組部分主要是存儲下標從1開始的連續不爲空的節點內容，如果是中間斷開部分會存到hash

>>阅读原文<<