golang map

Golang map

在for range 中delete某个项是安全的

如下代码所示：

m := make(map[string]string)
...
//m数据赋值操作，这里省略
...
现在我想删除掉len(key) == 2的项，于是写出如下代码：
for k,_ := range m{
    if len(k) == 2 {
        delete(m,k)
    }
}

可能你会觉得这很简单，也很理所当然。但是，有些时候直接在迭代过程中删除迭代器会破坏底层的数据结构，比如如果map的底层数据结构是二叉树的话，就不能在for range 过程中直接运用delete。

---

所以，我在这里迟疑了一下。同时发现stackoverflow 上有人提了这个问题。这里附上 链接地址：https://stackoverflow.com/questions/23229975/is-it-safe-to-remove-selected-keys-from-golang-map-within-a-range-loop
结论就是：可以在for range 过程中delete某项。
实际上，go中的Map是一个hashmap。下面以一张图介绍go 的map内存布局。

map 内存布局

一个hashmap的关键元素包括：hash函数，冲突解决方式。hash函数不做讨论，go的冲突解决方法属于链表法的一种。

执行delete的时候，只是把key和value的指针设置为nil 。这样真正的数据会被gc回收。

删除整个map时候，不要用for range 逐个删除

经过上面的分析，delete的原理是解除对数据的引用。内存释放还是由gc来完成。因而，使用for range delete费力不讨好。释放一个map的正确方式是：
比如想释放上面创建的m ,这样做就可以了：m = nil