go语言中map每次遍历的顺序不同-问题分析
2024-09-01 20:38:04
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每次遍历都是同一个顺序。
最新文章
- Linux学习之CentOS(二十)--CentOS6.4下修改MySQL编码方法
- YbSoftwareFactory 代码生成插件【二十二】:CMS基础功能的实现
- ajaxFileUpload上传文件后提示下载的问题
- Java --计算百分比
- [原创]安装Oracle 11gR2,以及如何在win8下使用plsql develper连接Oracle数据库 ,在这里和大家分享下
- Banner 广告设计技巧及经验(转自UI中国)
- BitmapFactory 加载图片到内存
- Android 开发笔记 “SharePreference 数据存取”
- Mysql插入内容过长(Packet for query is too large)
- Javascript前端面试题
- 如何为一个eclipse安装android环境
- c# xml操作类 比较齐全
- Forth-83 多任务解析
- JDBCTM中Statement接口提供的execute、executeQuery和executeUpdate之间的区别
- ASP.NET Core中使用Unity5
- Atitit 关于共享经济之共享男女朋友的创业计划
- Pushlet实现后台信息推送(二)
- AngularJS实战之filter的使用二
- C++ 无锁队列实现
- dbus通信与接口介绍
热门文章
- 如何使用终端默认情况下阻止Mac应用保存到iCloud
- 二维数组中的查找(剑指offer_4)
- [译]Vulkan教程(09)窗口表面
- jQuery 源码解析(二十七) 样式操作模块 坐标详解
- 高并发 Nginx+Lua OpenResty系列(11)——流量复制/AB测试/协程
- 深蓝词库转换2.6版发布——支持Emoji、颜文字和小鹤双拼
- ubuntu18.04 安装 搜狗输入法
- (转)阿里 RocketMQ 安装与简介
- socket经典案例-发送数据
- NSURLSession的文件上传