Golang map 如何進行刪除操作？

這是一個建立於 的文章，其中的資訊可能已經有所發展或是發生改變。

map 的刪除操作

Golang 內建了雜湊表，總體上是使用雜湊鏈表實現的，如果出現雜湊衝突，就把衝突的內容都放到一個鏈表裡面。

Golang 還內建了delete函數，如果作用於雜湊表，就是把 map 裡面的 key 刪除。

delete(intMap, 1)

map 的刪除原理

可以直接看源碼。

我簡單摘幾行：

func mapdelete(t *maptype, h *hmap, key unsafe.Pointer) {    for ; b != nil; b = b.overflow(t) {        for i := uintptr(0); i < bucketCnt; i++ {            b.tophash[i] = empty            h.count--        }    }}

外層的迴圈就是在遍曆整個 map，刪除的核心就在那個empty。它修改了當前 key 的標記，而不是直接刪除了記憶體裡面的資料。

empty          = 0 // cell is empty

如何清空整個 map

看了我上面的分析，那麼這段代碼可以清空 map 嗎？

for k, _ := range m {    delete(m, k)}

1. map 被清空。執行完之後調用len函數，結果肯定是0；
2. 記憶體沒有釋放。清空只是修改了一個標記，底層記憶體還是被佔用了；
3. 迴圈遍曆了len(m)次。上面的代碼每一次遍曆都會刪除一個元素，而遍曆的次數並不會因為之前每次刪一個元素導致減少。

如何真正釋放記憶體？

map = nil

這之後坐等記憶體回收行程回收就好了。

如果你用 map 做緩衝，而每次更新只是部分更新，更新的 key 如果偏差比較大，有可能會有記憶體逐漸增長而不釋放的問題。要注意。