table的大小是動(dòng)態(tài)變化的。看如下代碼:
復(fù)制代碼 代碼如下:
tb = {1,2,3} --數(shù)組大小4,hash表大小1(不管hash表有沒有存數(shù)據(jù),它的大小最小為1)
tb[5] = 5
tb[100] = 100 --數(shù)組大小4,hash表大小2
因?yàn)楹蟛迦氲膬蓚€(gè)數(shù)的key過于離散,所以它們被保存到hash表中。最終tb的大小為4+2=6。
這時(shí)我們對table進(jìn)行刪除操作:
復(fù)制代碼 代碼如下:
tb[1] = nil
tb[2] = nil
tb[3] = nil
tb[5] = nil
tb[100] = nil
這時(shí)tb里面沒有數(shù)據(jù)了,但tb的大小還是6,tb占用的內(nèi)存空間并沒有釋放!
這里提供兩種方式來釋放tb所占的內(nèi)存空間。
第一種:
將tb設(shè)為nil,然后等垃圾收集或強(qiáng)制執(zhí)行一次垃圾收集(collectgarbage)。
第二種:
用一個(gè)之前沒用過的key對tb的內(nèi)容賦nil值。要找一個(gè)未使用過的key很簡單,直接構(gòu)造一個(gè)table當(dāng)key就可以了,比如tb[{}]=nil。
第一種是正規(guī)的做法,第二種只是一種演示,不實(shí)用。
下面解釋一下第二種方法為什么能釋放table占用的內(nèi)存空間。
只有兩種情況會設(shè)置table的大小,一種是構(gòu)造table的時(shí)候,一種是用一個(gè)新key向table插入一個(gè)值的時(shí)候。
前者不用解釋,那是必須的。后者是為了提高table中array的利用率而進(jìn)行的優(yōu)化。
當(dāng)向table插入一個(gè)新值時(shí),lua會計(jì)算新值插入后整個(gè)table中array與hash的情況(有些值被設(shè)nil,有些值從hash移到array),
重新計(jì)算變化后的table,算出新的array與hash的大小,重新分配空間。
所以,盡管上面tb中的所有值都是nil,但由于沒有向table插入一個(gè)新值,沒有觸發(fā)table的重新分配,所以空間并沒有釋放。
PS:為什么用一個(gè)老key沒效果呢?這是因?yàn)槔蟢ey對應(yīng)的table空間還在,lua會直接使用老空間而不去計(jì)算新空間。
您可能感興趣的文章:- 深入談?wù)刲ua中神奇的table
- Lua Table轉(zhuǎn)C# Dictionary的方法示例
- Lua中設(shè)置table為只讀屬性的方法詳解
- Lua編程示例(一):select、debug、可變參數(shù)、table操作、error
- 舉例講解Lua中的Table數(shù)據(jù)結(jié)構(gòu)
- Lua table中安全移除元素的方法
- Lua的table庫函數(shù)insert、remove、concat、sort詳細(xì)介紹
- C++遍歷Lua table的方法實(shí)例
- Lua中table的遍歷詳解
- Lua中獲取table長度問題探討
- Lua中獲取table長度的方法
- Lua中table里內(nèi)嵌table的例子
- Lua面向?qū)ο缶幊讨A(chǔ)結(jié)構(gòu)table簡例