一、為什么是無序的？

開門見山，先上源碼

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

二、GO 為什么要這么做？

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

當(dāng)然有人會說，如果我就一個 map，我保證不會對 map 進(jìn)行修改刪除等操作，那么按理說沒有擴(kuò)容就不會發(fā)生改變。但也是因為這樣，GO 才在源碼中
加上隨機(jī)的元素，將遍歷 map 的順序隨機(jī)化，用來防止使用者用來順序遍歷。而這是有風(fēng)險的代碼，在GO 的嚴(yán)格語法規(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) 來進(jìn)行控制，

1.詳細(xì)代碼

代碼如下（示例）：

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 放進(jìn)切片中

再將無序的切片 調(diào)用 sort包的 Ints 方法排序

排序后再遍歷切片，此時切片有序，則 map 的鍵值對也是有序的

總結(jié)

不要依賴map遍歷時返回的key順序，采用隨機(jī)選擇遍歷起始位置的方式使得遍歷時返回是亂序的。如果想得到有序鍵值，請依靠有序切片進(jìn)行訪問來得到有效的有序 Map

到此這篇關(guān)于詳解Golang Map中的key為什么是無序的的文章就介紹到這了,更多相關(guān)Golang Map key無序內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

最新評論