V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
The Go Programming Language
http://golang.org/
Go Playground
Go Projects
Revel Web Framework
bruce0
V2EX  ›  Go 编程语言

关于 golang map 扩容的一点疑惑

  •  
  •   bruce0 · 2022-05-07 18:50:09 +08:00 · 1601 次点击
    这是一个创建于 932 天前的主题,其中的信息可能已经有所发展或是发生改变。

    map 扩容的源码

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

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

    3 条回复    2022-05-08 16:57:14 +08:00
    Frankcox
        1
    Frankcox  
       2022-05-07 21:37:27 +08:00
    插眼看别人的解答
    biubiuF
        2
    biubiuF  
       2022-05-08 16:04:23 +08:00
    旧桶还有数据根本就到不了 again
    bruce0
        3
    bruce0  
    OP
       2022-05-08 16:57:14 +08:00
    @biubiuF 我感觉也是这样, 只要上一次扩容还没完成 就不会再次扩容, 和 redis 的策略是一样的
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   5634 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 25ms · UTC 07:11 · PVG 15:11 · LAX 23:11 · JFK 02:11
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.