快捷導航

詳解Golang?Map中的key為什么是無序的

更新時間：2022年02月17日 09:10:08 作者：頭禿貓輕王

本文主要介紹了Golang?Map中的key為什么是無序的，文中通過示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下

一、為什么是無序的？

開門見山，先上源碼

func mapiterinit(t *maptype, h *hmap, it *hiter) {
 
	// decide where to start
	r := uintptr(fastrand())
	if h.B > 31-bucketCntBits {
		r += uintptr(fastrand()) << 31
	}
	
	mapiternext(it)
}

Go 當我們在遍歷 map 時，并不是固定地從第一個數(shù)開始遍歷，每次都是從一個位置開始遍歷。即使是一個不會改變的的 map，僅僅只是遍歷它，也不太可能會返回一個固定順序了。
也就是說，GO語言從語言上進行 Map 的無序。

二、GO 為什么要這么做？

其實主要是因為 map 在擴容后，可能會將部分 key 移至新內(nèi)存，那么這一部分實際上就已經(jīng)是無序的了。而遍歷的過程，其實就是按順序遍歷內(nèi)存地址，同時按順序遍歷內(nèi)存地址中的 key。但這時已經(jīng)是無序的了。

當然有人會說，如果我就一個 map，我保證不會對 map 進行修改刪除等操作，那么按理說沒有擴容就不會發(fā)生改變。但也是因為這樣，GO 才在源碼中
加上隨機的元素，將遍歷 map 的順序隨機化，用來防止使用者用來順序遍歷。而這是有風險的代碼，在GO 的嚴格語法規(guī)則下，是堅決不提倡的。

三、遍歷是否真的無序的

1.第一次遍歷

代碼如下（示例）：

package main

import "fmt"

func main() {

	noSortMap := map[int]int{
		1: 1,
		2: 2,
		3: 3,
		4: 4,
		5: 5,
		6: 6,
	}

	for k, v := range noSortMap {

		fmt.Println("key: ", k, "value: ", v)
	}

}

結(jié)果果然不出所料，并沒有從第一個數(shù)開始

第一次遍歷

2.第二次遍歷

代碼同上：

結(jié)果果然不出所料，與第一次都不相同

在這里插入圖片描述

四、如何才能得到有序的鍵值對

我們需要使用切片（Slice) 來進行控制，

1.詳細代碼

代碼如下（示例）：

package main

import (
	"fmt"
	"sort"
)

func main() {

	noSortMap := map[int]int{
		1: 1,
		2: 2,
		3: 3,
		4: 4,
		5: 5,
		6: 6,
	}

	var noSortSlice []int
	for k, v := range noSortMap {

		noSortSlice = append(noSortSlice, k)
		fmt.Println("key: ", k, "value: ", v)
	}

	fmt.Println(noSortSlice)
	// 排序
	sort.Ints(noSortSlice)
	sortSlice := noSortSlice
	fmt.Println(sortSlice)
	for _, k := range sortSlice {

		fmt.Println("key: ", k, "value: ", noSortMap[k])
	}
	
}

先將無序的key 放進切片中