Go语言map实现顺序读取
Go 语言中的 map 是一种非常强大的数据结构，它允许我们快速地存储和检索键值对。
然而，当我们遍历 map 时，会有一个有趣的现象，那就是输出的键值对顺序是不确定的。
现象
先看一段代码示例：
package main
import "fmt"
func main() {
m := map[string]int{
"apple": 1,
"banana": 2,
"orange": 3,
}
for k, v := range m {
fmt.Printf("key=%s, value=%d\n", k, v)
}
}当我们多执行几次这段代码时，就会发现，输出的顺序是不同的。
原因
首先，Go 语言 map 的底层实现是哈希表，在进行插入时，会对 key 进行 hash 运算。这也就导致了数据不是按顺序存储的，和遍历的顺序也就会不一致。
第二，map 在扩容后，会发生 key 的搬迁，原来落在同一个 bucket 中的 key，搬迁后，有些 key 可能就到其他 bucket 了。
而遍历的过程，就是按顺序遍历 bucket，同时按顺序遍历 bucket 中的 key。
搬迁后，key 的位置发生了重大的变化，有些 key 被搬走了，有些 key 则原地不动。这样，遍历 map 的结果就不可能按原来的顺序了。
最后，也是最有意思的一点。
那如果说我已经初始化好了一个 map，并且不对这个 map 做任何操作，也就是不会发生扩容，那遍历顺序是固定的吗？
答：也不是。
Go 杜绝了这种做法，主要是担心程序员会在开发过程中依赖稳定的遍历顺序，因为这是不对的。
所以在遍历 map 时，并不是固定地从 0 号 bucket 开始遍历，每次都是从一个随机值序号的 bucket 开始遍历，并且是从这个 bucket 的一个随机序号的 cell 开始遍历。
如何顺序读取
如果希望按照特定顺序遍历 map，可以先将键或值存储到切片中，然后对切片进行排序，最后再遍历切片。
改造一下上面的代码，让它按顺序输出：
package main
import (
"fmt"
"sort"
)
func main() {
m := map[string]int{
"apple": 1,
"banana": 2,
"orange": 3,
}
// 将 map 中的键存储到切片中
keys := make([]string, 0, len(m))
for k := range m {
keys = append(keys, k)
}
// 对切片进行排序
sort.Strings(keys)
// 按照排序后的顺序遍历 map
for _, k := range keys {
fmt.Printf("key=%s, value=%d\n", k, m[k])
}
}在上面的代码中，首先将 map 中的键存储到一个切片中，然后对切片进行排序。
最后，按照排序后的顺序遍历 map。这样就可以按照特定顺序输出键值对了。
参考文章：
https://golang.design/go-questions/map/unordered/
到此这篇关于Go语言map实现顺序读取的文章就介绍到这了,更多相关Go map顺序读取内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了深入了解GoLang中的工厂设计模式，工厂模式是一种常用的设计模式，它属于创建型模式，它的主要目的是封装对象的创建过程，将对象的创建过程与对象的使用过程分离，从而提高代码的可维护性和可扩展性，需要详细了解可以参考下文2023-05-05
Logrus是Go语言的一个功能丰富的日志库,支持结构化日志和多级别日志记录,它兼容标准log库,并可通过自定义Hooks和Formatter进行高度定制化,支持集成如syslog等系统,便于管理和分析,Logrus还支持自定义日志颜色和格式,以及根据日志级别进行不同处理,如panic和exit2024-10-10
这篇文章主要为大家详细介绍了Golang对mongodb进行聚合查询的方法，文中的示例代码讲解详细，对我们学习Golang有一点的帮助，需要的可以参考一下2023-02-02
这篇文章主要为大家介绍了golang并发使用MapReduce降低服务响应时间实践使用示例，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-04-04
适配器是一种结构型设计模式， 它能使不兼容的对象能够相互合作，可担任两个对象间的封装器， 它会接收对于一个对象的调用， 并将其转换为另一个对象可识别的格式和接口，本文将通过代码示例详细给大家介绍Golang的适配器模式2023-06-06
这篇文章主要介绍了Golang 时间和日期相关函数,本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-12-12
这篇文章主要为大家介绍了GO语言中常见排序算法的使用示例，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步早日升职加薪2022-04-04
需要在Go应用程序中异步处理任务? Asynq,简单高效的任务队列实现,下面这篇文章主要给大家介绍了关于Go异步任务解决方案之Asynq库的相关资料,需要的朋友可以参考下2023-02-02
在Go语言中,有两个比较雷同的内置函数,分别是new和make方法,二者都可以用来分配内存,那他们有什么区别呢？下面就跟随小编一起来学习一下吧2024-02-02
这篇文章主要介绍了golang在GRPC中设置client的超时时间，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2021-04-04
最新评论