詳解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 當(dāng)我們在遍歷 map 時,并不是固定地從第一個數(shù)開始遍歷,每次都是從一個位置開始遍歷。即使是一個不會改變的的 map,僅僅只是遍歷它,也不太可能會返回一個固定順序了。
也就是說,GO語言從語言上進行 Map 的無序。
二、GO 為什么要這么做?
其實主要是因為 map 在擴容后,可能會將部分 key 移至新內(nèi)存,那么這一部分實際上就已經(jīng)是無序的了。而遍歷的過程,其實就是按順序遍歷內(nèi)存地址,同時按順序遍歷內(nèi)存地址中的 key。但這時已經(jīng)是無序的了。
當(dāng)然有人會說,如果我就一個 map,我保證不會對 map 進行修改刪除等操作,那么按理說沒有擴容就不會發(fā)生改變。但也是因為這樣,GO 才在源碼中
加上隨機的元素,將遍歷 map 的順序隨機化,用來防止使用者用來順序遍歷。而這是有風(fēng)險的代碼,在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 放進切片中
再將無序的切片 調(diào)用 sort包的 Ints 方法排序
排序后再遍歷切片,此時切片有序,則 map 的鍵值對也是有序的
總結(jié)
不要依賴map遍歷時返回的key順序,采用隨機選擇遍歷起始位置的方式使得遍歷時返回是亂序的。如果想得到有序鍵值,請依靠有序切片進行訪問來得到有效的有序 Map
到此這篇關(guān)于詳解Golang Map中的key為什么是無序的的文章就介紹到這了,更多相關(guān)Golang Map key無序內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
go內(nèi)存緩存如何new一個bigcache對象示例詳解
這篇文章主要為大家介紹了go內(nèi)存緩存如何new一個bigcache對象示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪2023-09-09Go語言集成開發(fā)環(huán)境之VS Code安裝使用
VS Code是微軟開源的一款編輯器,插件系統(tǒng)十分的豐富,下面介紹如何用VS Code搭建go語言開發(fā)環(huán)境,需要的朋友可以參考下2021-10-10輕松構(gòu)建Go應(yīng)用的Dockerfile
本文介紹了如何制作一個用于構(gòu)建和運行Go應(yīng)用程序的Docker鏡像的Dockerfile的相關(guān)資料,需要的朋友可以參考下2023-10-10