map 的删除操作
Golang 内置了哈希表,总体上是使用哈希链表实现的,如果出现哈希冲突,就把冲突的内容都放到一个链表里面。
delete
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--
}
}
}
empty
empty = 0 // cell is empty
如何清空整个 map
看了我上面的分析,那么这段代码可以清空 map 么?
for k, _ := range m {
delete(m, k)
}
lenlen(m)
如何真正释放内存?
map = nil
这之后坐等垃圾回收器回收就好了。
如果你用 map 做缓存,而每次更新只是部分更新,更新的 key 如果偏差比较大,有可能会有内存逐渐增长而不释放的问题。要注意。