Go语言map实现顺序读取

 更新时间:2023年05月28日 09:54:06   作者:yongxinz  
当我们遍历 map 时,那就是输出的键值对顺序是不确定的,本文主要介绍了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。这样就可以按照特定顺序输出键值对了。

参考文章:

go.dev/blog/maps

https://golang.design/go-questions/map/unordered/

到此这篇关于Go语言map实现顺序读取的文章就介绍到这了,更多相关Go map顺序读取内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • go语言base64加密解密的方法

    go语言base64加密解密的方法

    这篇文章主要介绍了go语言base64加密解密的方法,实例分析了Go语言base64加密解密的技巧,需要的朋友可以参考下
    2015-03-03
  • 浅谈Go语言不提供隐式数字转换的原因

    浅谈Go语言不提供隐式数字转换的原因

    本文主要介绍了浅谈Go语言不提供隐式数字转换的原因,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2023-03-03
  • Go语言内建函数len的使用

    Go语言内建函数len的使用

    Go语言中的len函数是一个内建函数,用于获取数组、切片、字符串、映射和通道等数据类型的长度或大小,本文介绍了len函数在不同数据类型中的使用场景和特点,感兴趣的可以了解一下
    2024-10-10
  • Go构建高性能的命令行工具使例详解

    Go构建高性能的命令行工具使例详解

    这篇文章主要为大家介绍了Go构建高性能的命令行工具使例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-12-12
  • Go高性能缓冲IO中bufio包的使用小结

    Go高性能缓冲IO中bufio包的使用小结

    本文主要介绍了Go高性能缓冲IO中bufio包的使用小结,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2026-04-04
  • 解析Golang和Java的优势与劣势

    解析Golang和Java的优势与劣势

    Golang和Java是两种流行的编程语言,它们在很多方面有着相似之处,但也存在一些重要的区别,本文将对Golang和Java进行对比,探讨它们的特点和适用场景,需要的朋友可以参考下
    2023-10-10
  • golang控制结构select机制及使用示例详解

    golang控制结构select机制及使用示例详解

    这篇文章主要介绍了golang控制结构select机制及使用示例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-10-10
  • Go中make函数和append函数的作用详解

    Go中make函数和append函数的作用详解

    本文给大家介绍Go中make函数和append函数的作用详解,本文结合实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧
    2025-10-10
  • go 闭包case示例代码

    go 闭包case示例代码

    这篇文章解释了Go语言中匿名函数、闭包、立即执行函数表达式(IIFE)和变量作用域的概念,它通过一个示例代码展示了匿名函数如何捕获并修改外部变量,以及如何使用立即执行函数表达式来立即执行这个匿名函数,感兴趣的朋友一起看看吧
    2025-02-02
  • Go语言里切片slice的用法介绍

    Go语言里切片slice的用法介绍

    这篇文章介绍了Go语言里切片slice的用法,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2022-07-07

最新评论