golang map - Go语言中文社区

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

版权声明:本文来源CSDN,感谢博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。
原文链接:https://blog.csdn.net/historycomputer/article/details/79276422
站方申明:本站部分内容来自社区用户分享,若涉及侵权,请联系站方删除。
  • 发表于 2020-03-01 21:52:55
  • 阅读 ( 886 )
  • 分类:Go

0 条评论

请先 登录 后评论

官方社群

GO教程

猜你喜欢