golang中map是什么

在golang中，map是一種特殊的數(shù)據(jù)結(jié)構(gòu)，是一個key（索引）和value（值）形式的無序的集合，也可以稱為關(guān)聯(lián)數(shù)組或字典；map是一種能夠快速尋找值的理想結(jié)構(gòu)，是能夠快速根據(jù)給定key，找到對應(yīng)的value的數(shù)據(jù)結(jié)構(gòu)。

本教程操作環(huán)境：windows7系統(tǒng)、GO 1.18版本、Dell G3電腦。

Go語言中 map 是一種特殊的數(shù)據(jù)結(jié)構(gòu)，一種元素對（pair）的無序集合，pair 對應(yīng)一個 key（索引）和一個 value（值），所以這個結(jié)構(gòu)也稱為關(guān)聯(lián)數(shù)組或字典，這是一種能夠快速尋找值的理想結(jié)構(gòu)，給定 key，就可以迅速找到對應(yīng)的 value。

Golang 的 map 的 key 可以是任何可以使用 == 進(jìn)行比較的 數(shù)據(jù)類型，比如 int、string、bool 等，value 可以是任意的類型。

map 是一個無序的數(shù)據(jù)結(jié)構(gòu)，因此同一個 map，每次遍歷獲取的順序很可能是不一致的。

map 概念

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

var mapname map[keytype]valuetype

其中：

• mapname 為 map 的變量名。

• keytype 為鍵類型。

• valuetype 是鍵對應(yīng)的值類型。

提示：[keytype] 和 valuetype 之間允許有空格。

在聲明的時候不需要知道 map 的長度，因為 map 是可以動態(tài)增長的，未初始化的 map 的值是 nil，使用函數(shù) len() 可以獲取 map 中 pair 的數(shù)目。

【示例】

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: %dn", mapLit["one"])     fmt.Printf("Map created at "key2" is: %fn", mapCreated["key2"])     fmt.Printf("Map assigned at "two" is: %dn", mapLit["two"])     fmt.Printf("Map literal at "ten" is: %dn", mapLit["ten"]) }

輸出結(jié)果：

示例中 mapLit 演示了使用{key1: value1, key2: value2}的格式來初始化 map ，就像數(shù)組和結(jié)構(gòu)體一樣。

上面代碼中的 mapCreated 的創(chuàng)建方式mapCreated := make(map[string]float)等價于mapCreated := map[string]float{} 。

mapAssigned 是 mapList 的引用，對 mapAssigned 的修改也會影響到 mapLit 的值。

注意：可以使用 make()，但不能使用 new() 來構(gòu)造 map，如果錯誤的使用 new() 分配了一個引用對象，會獲得一個空引用的指針，相當(dāng)于聲明了一個未初始化的變量并且取了它的地址：

mapCreated := new(map[string]float)

接下來當(dāng)我們調(diào)用mapCreated["key1"] = 4.5的時候，編譯器會報錯：

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

map 容量

和數(shù)組不同，map 可以根據(jù)新增的 key-value 動態(tài)的伸縮，因此它不存在固定長度或者最大限制，但是也可以選擇標(biāo)明 map 的初始容量 capacity，格式如下：

make(map[keytype]valuetype, cap)

例如：

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

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

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

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}

【