Golang Map为什么是无序的

不要依赖map遍历时返回的key顺序，采用随机选择遍历起始位置的方式使得遍历时返回是乱序的。如果想得到有序键值，请依靠有序切片进行访问来得到有效的有序 Map

今天用for range遍历map，发现打印出来的map是无序的，网上搜了一下资料说：for range map 在开始处理循环逻辑的时候就做了随机播种。但用for range遍历切片，是有序的。

Golang中Map的底层结构其实提到Map，一般想到的底层实现就是哈希表，哈希表的结构主要是Hashcode + 数组。存储kv时，首先将k通过hashcode后对数组长度取余，决定需要放入的数组的index当数组对应的index已有元素时，此时产生一个【哈希冲突】。一般来说哈希冲突的解决方式为链表法，即在冲突的位置生成一个链表来存储元素转自：https://www.jianshu.com/p/...

嘿，小伙伴们！我是 k 哥。今天，咱们来聊聊 Map。在 Go 语言这个神奇的世界里，Map 这个有点神秘的数据结构一直都是开发者们特别关注的。你是不是在用 Map 的时候，对它里面咋工作的感到好奇？是不是碰到复杂操作的时候，特别想弄明白它背后的原理？别着急，今天这篇文章就带你走进 Go 语言 Map 那个神秘的世界，帮你一层一层揭开它的面纱！从底层的原理，到最佳实践，再到高频面试题的分析，这篇文章会从各个方面满足你的求知心。

map（映射）是一种用于存储key-value（键－值对）的数据结构。与切片中存储元素的有序性相比，map中的key-value是无序的。map的主要优势在于可以根据key来快速查找对应的value。读、写、删时间复杂度O(1)若目标元素不存在，则返回零值（数据类型不同，对应的零值会有不同）。那么，对于返回零值的场景，便可能存在两种情况：一是key对应的元素不存在；二是key对应的元素存在，其值就是零值。这就是map查找中的二义性。

得分点：Go 语言中，当我们对 map进行遍历 时，并不是固定地从第一个数开始遍历，每次都是从随机的一个位置开始遍历。：虽然buckets是一块连续的内存，但是每次写入都会通过hash到记录到某一个bucket上，而不是按buckets顺序写入。题目评价：这道题在我们学习go语言的时候，就被告知它是无需的，但是很少有人探究它为什么是无序的。这两种方法都会对内存进行扩容，迫使元素顺序变化，导致Go的Map遍历结果无序。总结：Go的Map遍历结果无序是由于go语言的特性决定的。Go的Map的扩容有两种：（1）

等量扩容，key 还在和原本同样序号的 bucket 里面。双倍扩容，key 分开存放到两个不同的 bucket，一个是和原本序号相同的 bucket，一个是在原本序号加上2^B的bucket。所以 map 中 key 的位置不是固定的。go的特殊做法：在遍历 map 时，并不是固定地从0号 bucket 开始遍历，每次都是从一个随机值序号的 bucket 遍历，并且从这个 bucket 的一个随机序号的 cell 开始遍历。

当然，Go 做得更绝，当我们在遍历 map 时，并不是固定地从 0 号 bucket 开始遍历，每次都是从一个随机值序号的 bucket 开始遍历，并且是从这个 bucket 的一个随机序号的 cell 开始遍历。这样，即使你是一个写死的 map，仅仅只是遍历它，也不太可能会返回一个固定序列的 key/value 对了。当然，如果我就一个 hard code 的 map，我也不会向 map 进行插入删除的操作，按理说每次遍历这样的 map 都会返回一个固定顺序的 key/value 序列吧。

参考：大佬文章 代码层原因：for range map在开始处理循环逻辑的时候，就做了随机播种，用于决定从哪里开始循环迭代。更具体的话就是根据随机数，选择一个桶位置作为起始点进行遍历迭代。 结果： 因此每次重新for range map，你见到的结果都是不一样的。那是因为它的起始位置根本就不固定！ 根本原因： 你想问为什么要这么做？当然是官方有意为之，因为官方在 Go 早期的时候，发现很多工程师都较依赖 map 的遍历迭代顺序。但这将会导致可移植性存在问题。因此，改之。也请不要依赖... ...

map的无序性 大量数据如果没有写入，只是读取不会出错 var wg sync.WaitGroup m := make(map[int]int) for i := 0; i < 10000; i++ { m[i] = i } wg.Add(100000) for i := 0; i < 10; i++ { go func() { for v, k := range m { fmt.Printf("第%d个go程 key:%v-value:%v\n", i, v,

map可能是其他比较大的数据结构或者算法的一部分，而这些数据结构或者算法可能已经是同步的了。这种情况下如果map本身也保证同步的话，就需要每个map本身都维护一个锁，毫无疑问这样会在同步方面多此一举的同时拖累程序。 需要注意的是，正因为map采取了这样的设计，所以在用map的时候一定注意，如果异步做修改操作会导致程序崩溃。（异步读数据没问题） 另外，有时候线程安全的map还是需要的，除了自己加锁之外，可以用sync.Map，具体用法源码及其注释已经介绍的很清楚了。对其实现感兴趣的可以看下它的Store方

Go语言中提供的映射关系容器为map，其内部使用散列表（hash）实现。 map 是一种无序的键值对的集合。map 最重要的一点是通过 key 来快速检索数据，key 类似于索引，指向数据的值 map 是一种集合，所以可以像迭代数组和切片那样迭代它。不过，map 是无序的，无法决定它的返回顺序，这是因为 map 是使用 hash 表来实现的，Go语言中的map是引用类型，必须初始化才能使用。 使用map过程中需要注意的几点： map是无序的，每次打印出来的map都会不一样，它不能通过index获取，而必.