lua中table的實現

table 在lua中是一個非常常用的數據結構，可以用來存放各種類型的元素，那么就會讓人好奇，它這么強大，它是用什么數據結構實現的呢

首先，考慮 table = {1, 2, 3, 4, 5, 6, 7, 8} 這樣的結構， 為了獲得最快的訪問速度，它是用數組實現的

那么如果執行table[10000] = 10; 莫非要創建10000個元素的數組，沒有值的都存為nil，這樣的空間利用效率太低無法接受，所有除了數組段之外，table還有一個哈希段，10000這個key會存在哈希段中，當太大的key值導致存儲空間利用率低於50%時，這個值會被放進哈希段中。

此外，使用string或者0和負數做key時，key都是保存在哈希段。當table表滿時，哈希段會擴大，所有段內的數據重新哈希。

lua的table使用數組和哈希表結合的方式，在空間效率和訪問效率上都很好。

具體的代碼示例:

-- 創建一個以string作為key的table, 存儲在哈希表中
tbTable = {["Monday"] = 1, ["Tuesday"] = 2, ["Wednesday"] = 3, ["Tursday"] = 4, ["Friday"] = 5, ["Saturday"] =  6, ["Sunday"] = 7};

-- 只能使用pairs遍歷, 因為是用哈希算出存儲位置,並非按照定義順序存儲
for k, v in pairs(tbTable) do
    print(k, v)
end

--[[ 一組輸出結果
Tursday    4
Tuesday    2
Wednesday    3
Friday    5
Sunday    7
Saturday    6
Monday    1
]]--

-- 在表中插入一組數字, 這些數字會存入數組區域中
for i = 1, 10, 1 do
    table.insert(tbTable, i)
end

-- 可以使用ipairs將數組中的值遍歷出來,不會訪問到存在哈希表中的內容
for k, v in ipairs(tbTable) do 
    print(k, v);
end

--[[輸出結果
1    1
2    2
3    3
4    4
5    5
6    6
7    7
8    8
9    9
10    10
]]--