• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    迪恩网络公众号

go语言中map每次遍历的顺序不同-问题分析

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

WHAT?

发现下面这段代码,多次运行出的结果是不一样的

mapper := make(map[int]string)
mapper[1] = "1"
mapper[2] = "2"
mapper[3] = "3"
mapper[4] = "4"
mapper[5] = "5"
mapper[6] = "6"
mapper[7] = "7"


for k, v := range mapper {
    fmt.Println(k, v)
}

  

HOW?

从下面图片中看到,range获取迭代器是通过调用了mapiterinit()方法。(图片来源:https://my.oschina.net/renhc/blog/2396058

 

然后看到mapiterinit方法里,有取随机数的部分。java语言每次都会按顺序去遍历桶,而go语言会提前取一个随机数,把桶的遍历顺序随机化。

(图片来源:https://blog.csdn.net/u010853261/article/details/99699350

(也可以直接看map源码。mapiterinit在https://github.com/golang/go/blob/36f30ba289e31df033d100b2adb4eaf557f05a34/src/runtime/map.go 第797行。下图的这段代码在827行)

WHY?

遍历map的时候,每次取随机数,看起来是没有意义的,为什么要这样设计呢?(寻找答案的时候,看到有些博客说go的早期版本的map遍历没有取随机数这个步骤)

(图片来源:https://blog.csdn.net/slvher/article/details/44779081

读完上面的内容,我的理解就是:如果没有设置这个随机数,那么在大多数情况下,golang会表现出map的顺序是固定的情况。但是golang底层并没有保证这一点,或许(现在/以后)会有特殊情况出现顺序不固定的情况。担心开发者们误解这一点,golang就特意去打乱了这个顺序,让开发者们知道golang底层不保证map每次遍历都是同一个顺序。


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
go随聊-负载均衡[轮询]发布时间:2022-07-10
下一篇:
学习Go语言,这20个网站给你整理好了发布时间:2022-07-10
热门推荐
热门话题
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap