关于 golang map 扩容的一点疑惑

2022-05-07 18:50:09 +08:00
 bruce0

map 扩容的源码

在修改 map 元素时,在这个位置,会判断 map 是否需要扩容,因为 map 是逐步扩容的。网上看到一篇文章说道,如果当前 map 正在扩容,现在又需要扩容了,那么就会一直跳到 again 位置, 直到 map 中旧桶中的数据搬迁完成才会往下执行, 但是我看代码的逻辑是 只有当前 map 没有处在扩容中的时候才会 进入 if 分支,然后走扩容逻辑, 再跳到 again

是网上说错了 还是我理解错了 请大佬解释一下

1604 次点击
所在节点    Go 编程语言
3 条回复
Frankcox
2022-05-07 21:37:27 +08:00
插眼看别人的解答
biubiuF
2022-05-08 16:04:23 +08:00
旧桶还有数据根本就到不了 again
bruce0
2022-05-08 16:57:14 +08:00
@biubiuF 我感觉也是这样, 只要上一次扩容还没完成 就不会再次扩容, 和 redis 的策略是一样的

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/851435

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX