golang中map是什么

在golang中，map是一種特殊的數據結構，是一個key（索引）和value（值）形式的無序的集合，也可以稱為關聯數組或字典；map是一種能夠快速尋找值的理想結構，是能夠快速根據給定key，找到對應的value的數據結構。

本教程操作環境：windows7系統、GO 1.18版本、Dell G3電腦。

Go語言中 map 是一種特殊的數據結構，一種元素對（pair）的無序集合，pair 對應一個 key（索引）和一個 value（值），所以這個結構也稱為關聯數組或字典，這是一種能夠快速尋找值的理想結構，給定 key，就可以迅速找到對應的 value。

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

map 是一個無序的數據結構，因此同一個 map，每次遍歷獲取的順序很可能是不一致的。

map 概念

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

var mapname map[keytype]valuetype

其中：

• mapname 為 map 的變量名。

• keytype 為鍵類型。

• valuetype 是鍵對應的值類型。

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

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

【示例】

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"]) }

輸出結果：

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

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

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

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

mapCreated := new(map[string]float)

接下來當我們調用mapCreated["key1"] = 4.5的時候，編譯器會報錯：

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

map 容量

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

make(map[keytype]valuetype, cap)

例如：

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

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

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

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}

【