8.1.1 概念

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

var map1 map[keytype]valuetype
var map1 map[string]int

（[keytype] 和 valuetype 之間允許有空格，但是 gofmt 移除了空格）

在聲明的時(shí)候不需要知道 map 的長(zhǎng)度，map 是可以動(dòng)態(tài)增長(zhǎng)的。

未初始化的 map 的值是 nil。

key 可以是任意可以用 == 或者 != 操作符比較的類型，比如 string、int、float。所以數(shù)組、切片和結(jié)構(gòu)體不能作為 key (譯者注：含有數(shù)組切片的結(jié)構(gòu)體不能作為 key，只包含內(nèi)建類型的 struct 是可以作為 key 的），但是指針和接口類型可以。如果要用結(jié)構(gòu)體作為 key 可以提供 Key() 和 Hash() 方法，這樣可以通過(guò)結(jié)構(gòu)體的域計(jì)算出唯一的數(shù)字或者字符串的 key。

value 可以是任意類型的；通過(guò)使用空接口類型（詳見(jiàn)第 11.9 節(jié)），我們可以存儲(chǔ)任意值，但是使用這種類型作為值時(shí)需要先做一次類型斷言（詳見(jiàn)第 11.3 節(jié)）。

map 傳遞給函數(shù)的代價(jià)很?。涸?32 位機(jī)器上占 4 個(gè)字節(jié)，64 位機(jī)器上占 8 個(gè)字節(jié)，無(wú)論實(shí)際上存儲(chǔ)了多少數(shù)據(jù)。通過(guò) key 在 map 中尋找值是很快的，比線性查找快得多，但是仍然比從數(shù)組和切片的索引中直接讀取要慢 100 倍；所以如果你很在乎性能的話還是建議用切片來(lái)解決問(wèn)題。

map 也可以用函數(shù)作為自己的值，這樣就可以用來(lái)做分支結(jié)構(gòu)（詳見(jiàn)第 5 章）：key 用來(lái)選擇要執(zhí)行的函數(shù)。

如果 key1 是 map1 的key，那么 map1[key1] 就是對(duì)應(yīng) key1 的值，就如同數(shù)組索引符號(hào)一樣（數(shù)組可以視為一種簡(jiǎn)單形式的 map，key 是從 0 開(kāi)始的整數(shù)）。

key1 對(duì)應(yīng)的值可以通過(guò)賦值符號(hào)來(lái)設(shè)置為 val1：map1[key1] = val1。

令 v := map1[key1] 可以將 key1 對(duì)應(yīng)的值賦值為 v；如果 map 中沒(méi)有 key1 存在，那么 v 將被賦值為 map1 的值類型的空值。

常用的 len(map1) 方法可以獲得 map 中的 pair 數(shù)目，這個(gè)數(shù)目是可以伸縮的，因?yàn)?map-pairs 在運(yùn)行時(shí)可以動(dòng)態(tài)添加和刪除。

示例 8.1 make_maps.go

package main
import "fmt"

func main() {
    var mapLit map[string]int
    //var mapCreated map[string]float32
    var mapAssigned map[string]int

    mapLit = map[string]int{"one": 1, "two": 2}
    mapCreated := make(map[string]float32)
    mapAssigned = mapLit

    mapCreated["key1"] = 4.5
    mapCreated["key2"] = 3.14159
    mapAssigned["two"] = 3

    fmt.Printf("Map literal at \"one\" is: %d\n", mapLit["one"])
    fmt.Printf("Map created at \"key2\" is: %f\n", mapCreated["key2"])
    fmt.Printf("Map assigned at \"two\" is: %d\n", mapLit["two"])
    fmt.Printf("Map literal at \"ten\" is: %d\n", mapLit["ten"])
}

輸出結(jié)果：

Map literal at "one" is: 1
Map created at "key2" is: 3.141590
Map assigned at "two" is: 3
Mpa literal at "ten" is: 0

mapLit 說(shuō)明了 map literals 的使用方法： map 可以用 {key1: val1, key2: val2} 的描述方法來(lái)初始化，就像數(shù)組和結(jié)構(gòu)體一樣。

map 是 引用類型 的： 內(nèi)存用 make 方法來(lái)分配。

map 的初始化：var map1 = make(map[keytype]valuetype)。

或者簡(jiǎn)寫(xiě)為：map1 := make(map[keytype]valuetype)。

上面例子中的 mapCreated 就是用這種方式創(chuàng)建的：mapCreated := make(map[string]float32)。

相當(dāng)于：mapCreated := map[string]float32{}。

mapAssigned 也是 mapList 的引用，對(duì) mapAssigned 的修改也會(huì)影響到 mapLit 的值。

不要使用 new，永遠(yuǎn)用 make 來(lái)構(gòu)造 map

注意 如果你錯(cuò)誤的使用 new() 分配了一個(gè)引用對(duì)象，你會(huì)獲得一個(gè)空引用的指針，相當(dāng)于聲明了一個(gè)未初始化的變量并且取了它的地址：

mapCreated := new(map[string]float32)

接下來(lái)當(dāng)我們調(diào)用：mapCreated["key1"] = 4.5 的時(shí)候，編譯器會(huì)報(bào)錯(cuò)：

invalid operation: mapCreated["key1"] (index of type *map[string]float32).

為了說(shuō)明值可以是任意類型的，這里給出了一個(gè)使用 func() int 作為值的 map：

示例 8.2 map_func.go

package main
import "fmt"

func main() {
    mf := map[int]func() int{
        1: func() int { return 10 },
        2: func() int { return 20 },
        5: func() int { return 50 },
    }
    fmt.Println(mf)
}

輸出結(jié)果為：map[1:0x10903be0 5:0x10903ba0 2:0x10903bc0]: 整形都被映射到函數(shù)地址。

8.1.2 map 容量

和數(shù)組不同，map 可以根據(jù)新增的 key-value 對(duì)動(dòng)態(tài)的伸縮，因此它不存在固定長(zhǎng)度或者最大限制。但是你也可以選擇標(biāo)明 map 的初始容量 capacity，就像這樣：make(map[keytype]valuetype, cap)。例如：

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

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

這里有一個(gè) map 的具體例子，即將音階和對(duì)應(yīng)的音頻映射起來(lái)：

noteFrequency := map[string]float32 {
    "C0": 16.35, "D0": 18.35, "E0": 20.60, "F0": 21.83,
    "G0": 24.50, "A0": 27.50, "B0": 30.87, "A4": 440}

8.1.3 用切片作為 map 的值

既然一個(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。通過(guò)將 value 定義為 []int 類型或者其他類型的切片，就可以優(yōu)雅的解決這個(gè)問(wèn)題。

這里有一些定義這種 map 的例子：

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

鏈接

• 目錄
• 上一節(jié)：Map
• 下一節(jié)：測(cè)試鍵值對(duì)是否存在及刪除元素