Lua中釋放table佔用記憶體的方法_Lua

table的大小是動態變化的。看如下代碼：

複製代碼 代碼如下:

tb = {1,2,3} --數組大小4，hash表大小1（不管hash表有沒有存資料，它的大小最小為1） 
 
tb[5] = 5 
tb[100] = 100 --數組大小4，hash表大小2 

因為後插入的兩個數的key過於離散，所以它們被儲存到hash表中。最終tb的大小為4+2=6。
這時我們對table進行刪除操作：

複製代碼 代碼如下:

tb[1] = nil 
tb[2] = nil 
tb[3] = nil 
tb[5] = nil 
tb[100] = nil 

這時tb裡面沒有資料了，但tb的大小還是6，tb佔用的記憶體空間並沒有釋放！
這裡提供兩種方式來釋放tb所佔的記憶體空間。

第一種：

將tb設為nil，然後等垃圾收集或強制執行一次垃圾收集（collectgarbage）。

第二種：

用一個之前沒用過的key對tb的內容賦nil值。要找一個未使用過的key很簡單，直接構造一個table當key就可以了，比如tb[{}]=nil。

第一種是正規的做法，第二種只是一種示範，不實用。

下面解釋一下第二種方法為什麼能釋放table佔用的記憶體空間。

只有兩種情況會設定table的大小，一種是構造table的時候，一種是用一個新key向table插入一個值的時候。

前者不用解釋，那是必須的。後者是為了提高table中array的利用率而進行的最佳化。

當向table插入一個新值時，lua會計算新值插入後整個table中array與hash的情況（有些值被設nil，有些值從hash移到array），

重新計算變化後的table，算出新的array與hash的大小，重新分配空間。

所以，儘管上面tb中的所有值都是nil，但由於沒有向table插入一個新值，沒有觸發table的重新分配，所以空間並沒有釋放。

PS：為什麼用一個老key沒效果呢？這是因為老key對應的table空間還在，lua會直接使用老空間而不去計算新空間。