map

map 是一種無序的鍵值對(duì)的集合。

map最重要的一點(diǎn)是通過key來快速檢索數(shù)據(jù)，key類似于索引，指向數(shù)據(jù)的值。

map是一種集合，因此我們可以像迭代數(shù)組和切片那樣迭代它。不過，map是無序的，我們無法決定它的返回順序，這是因?yàn)閙ap是用哈希表來實(shí)現(xiàn)的。

map是引用類型，可以使用如下方式聲明：

//[keytype] 和 valuetype 之間允許有空格。
var mapname map[keytype]valuetype

其中：

• mapname為map的變量名。
• keytype為鍵類型。
• valuetype是鍵對(duì)應(yīng)的值類型。

注意

在聲明的時(shí)候不需要知道m(xù)ap的長(zhǎng)度，因?yàn)閙ap是可以動(dòng)態(tài)增長(zhǎng)的，未初始化的map的值是nil，使用函數(shù)len()可以獲取map中鍵值對(duì)的數(shù)目。

下面請(qǐng)看兩個(gè)例子：

例子1：

package main

import (
	"fmt"
)

func main() {
	//初始化一個(gè)沒有鍵值對(duì)的map
	map1 := map[int]int{}
	//falsae
	fmt.Println(map1 == nil)
	//未進(jìn)行初始化
	var map2 map[int]int
	//true
	fmt.Println(map2 == nil)

}

例子2：

package main
import "fmt"
func main() {
    var mapLit map[string]int
    var mapAssigned map[string]int
    //初始化一個(gè)含有兩個(gè)鍵值對(duì)的map
    mapLit = map[string]int{"one": 1, "two": 2}
    mapAssigned = mapLit
    
    mapAssigned["two"] = 3
    fmt.Printf("Map literal at \"one\" is: %d\n", mapLit["one"])
    fmt.Printf("Map assigned at \"two\" is: %d\n", mapLit["two"])
    fmt.Printf("Map literal at \"ten\" is: %d\n", mapLit["ten"])
}

輸出結(jié)果是什么呢？

輸出的結(jié)果是

Map literal at "one" is: 1
Map assigned at "two" is: 3
Map literal at "ten" is: 0

因?yàn)閙apAssigned 是 mapList 的引用，對(duì) mapAssigned 的修改也會(huì)影響到 mapList 的值。因此在修改mapAssigned[“two”]為3時(shí)，mapList["two]也是3。

map還有另外一種創(chuàng)建方式

make(map[keytype]valuetype,cap)

例如：

map2 := make(map[string]int, 100)

當(dāng) map 增長(zhǎng)到容量上限的時(shí)候，如果再增加新的 key-value，map 的大小會(huì)自動(dòng)加 1，所以出于性能的考慮，對(duì)于大的 map 或者會(huì)快速擴(kuò)張的 map，即使只是大概知道容量，也最好先標(biāo)明。

既然一個(gè) key 只能對(duì)應(yīng)一個(gè) value，而 value 又是一個(gè)原始類型，那么如果一個(gè) key 要對(duì)應(yīng)多個(gè)值怎么辦?

答案是：使用切片

例如，當(dāng)我們要處理 unix 機(jī)器上的所有進(jìn)程，以父進(jìn)程（pid 為整形）作為 key，所有的子進(jìn)程（以所有子進(jìn)程的 pid 組成的切片）作為 value。

通過將 value 定義為 []int 類型或者其他類型的切片，就可以優(yōu)雅的解決這個(gè)問題，示例代碼如下所示：

mp1 := make(map[int][]int)
mp2 := make(map[int]*[]int)

補(bǔ)充：為什么map輸出是無序的？

遍歷map的時(shí)候，取隨機(jī)數(shù)，把桶的遍歷順序隨機(jī)化。原因是golang底層并沒有保證這一點(diǎn)，或許(現(xiàn)在/以后)會(huì)有特殊情況出現(xiàn)順序不固定的情況。擔(dān)心開發(fā)者們誤解這一點(diǎn)，golang就特意去打亂了這個(gè)順序，讓開發(fā)者們知道golang底層不保證map每次遍歷都是同一個(gè)順序。

Go的Map本質(zhì)上是“無序的”

“無序”寫入：

• 正常寫入(非哈希沖突寫入)：是hash到某一個(gè)bucket上，而不是按buckets順序?qū)懭搿?/li>
• 哈希沖突寫入：如果存在hash沖突，會(huì)寫到同一個(gè)bucket上，更有可能寫到溢出桶去

擴(kuò)容導(dǎo)致無序

• 成倍擴(kuò)容迫使元素順序變化，等量擴(kuò)容并沒有改變?cè)仨樞?/li>

總結(jié)無序原因

• 無序?qū)懭?/li>
• 成倍擴(kuò)容迫使元素順序變化

總結(jié)