map

map 是一種無序的鍵值對的集合。

map最重要的一點是通過key來快速檢索數據，key類似于索引，指向數據的值。

map是一種集合，因此我們可以像迭代數組和切片那樣迭代它。不過，map是無序的，我們無法決定它的返回順序，這是因為map是用哈希表來實現的。

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

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

其中：

• mapname為map的變量名。
• keytype為鍵類型。
• valuetype是鍵對應的值類型。

注意

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

下面請看兩個例子：

例子1：

package main

import (
	"fmt"
)

func main() {
	//初始化一個沒有鍵值對的map
	map1 := map[int]int{}
	//falsae
	fmt.Println(map1 == nil)
	//未進行初始化
	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
    //初始化一個含有兩個鍵值對的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"])
}

輸出結果是什么呢？

輸出的結果是

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

因為mapAssigned 是 mapList 的引用，對 mapAssigned 的修改也會影響到 mapList 的值。因此在修改mapAssigned[“two”]為3時，mapList["two]也是3。

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

make(map[keytype]valuetype,cap)

例如：

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

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

既然一個 key 只能對應一個 value，而 value 又是一個原始類型，那么如果一個 key 要對應多個值怎么辦?

答案是：使用切片

例如，當我們要處理 unix 機器上的所有進程，以父進程（pid 為整形）作為 key，所有的子進程（以所有子進程的 pid 組成的切片）作為 value。

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

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

補充：為什么map輸出是無序的？

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

Go的Map本質上是“無序的”

“無序”寫入：

• 正常寫入(非哈希沖突寫入)：是hash到某一個bucket上，而不是按buckets順序寫入。
• 哈希沖突寫入：如果存在hash沖突，會寫到同一個bucket上，更有可能寫到溢出桶去

擴容導致無序

• 成倍擴容迫使元素順序變化，等量擴容并沒有改變元素順序

總結無序原因

• 無序寫入
• 成倍擴容迫使元素順序變化

總結

到此這篇關于Go學習筆記之map的聲明和初始化的文章就介紹到這了,更多相關Go map的聲明和初始化內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！

最新評論