03.04 Go語言實戰筆記(六)

《Go語言實戰》讀書筆記,未完待續,第一時間看後續筆記。

書裡把Map翻譯為映射,我覺得太硬,所以這篇文章裡,我還是用英文Map。

Map是一種數據結構,是一個集合,用於存儲一系列無序的鍵值對。它基於鍵存儲的,鍵就像一個索引一樣,這也是Map強大的地方,可以快速快速檢索數據,鍵指向與該鍵關聯的值。


Go語言實戰筆記(六)| Go Map


內部實現

Map是給予散列表來實現,就是我們常說的Hash表,所以我們每次迭代Map的時候,打印的Key和Value是無序的,每次迭代的都不一樣,即使我們按照一定的順序存在也不行。

Map的散列表包含一組桶,每次存儲和查找鍵值對的時候,都要先選擇一個桶。如何選擇桶呢?就是把指定的鍵傳給散列函數,就可以索引到相應的桶了,進而找到對應的鍵值。

這種方式的好處在於,存儲的數據越多,索引分佈越均勻,所以我們訪問鍵值對的速度也就越快,當然存儲的細節還有很多,大家可以參考Hash相關的知識,這裡我們只要記住Map存儲的是無序的鍵值對集合

Map的創建有make函數,Map字面量。make函數我們用它創建過切片,除此之外,它還可以湧來創建Map。

<code>dict:=make(map[string]int)/<code>

示例中創建了一個鍵類型為string的,值類型為int的map。現在創建好之後,這個map是空的,裡面什麼都沒有,我們給存儲一個鍵值對。

<code>dict := make(map[string]int)
dict["張三"] = 43/<code>

存儲了一個Key為張三的,Value為43的鍵值對數據。

此外還有一種使用map字面量的方式創建和初始化map,對於上面的例子,我們可以同等實現。

<code>dict := map[string]int{"張三":43}/<code>

使用一個大括號進行初始化,鍵值對通過:分開,如果要同時初始化多個鍵值對,使用逗號分割。

<code>dict := map[string]int{"張三":43,"李四":50}/<code>

當然我們可以不指定任何鍵值對,也就是一個空map。

<code>dict := map[string]int{}/<code>

不管怎麼樣,使用map的字面量創建一定要帶上大括號。如果我們要創建一個nil的Map怎麼做呢?nil的Map是未初始化的,所以我們可以只聲明一個變量,既不能使用map字面量,也不能使用make函數分配內存。

<code>var dict map[string]int/<code>

這樣就好了,但是這樣我們是不能操作存儲鍵值對的,必須要初始化後才可以,比如使用make函數,為其開啟一塊可以存儲數據的內存,也就是初始化。

<code>var dict map[string]int
dict = make(map[string]int)
dict["張三"] = 43
fmt.Println(dict)/<code>

Map的鍵可以是任何值,鍵的類型可以是內置的類型,也可以是結構類型,但是不管怎麼樣,這個鍵可以使用==運算符進行比較,所以像切片、函數以及含有切片的結構類型就不能用於Map的鍵了,因為他們具有引用的語義,不可比較。

對於Map的值來說,就沒有什麼限制了,切片這種在鍵裡不能用的,完全可以用在值裡。


Go語言實戰筆記(六)| Go Map


使用Map

Map的使用很簡單,和數組切片差不多,數組切片是使用索引,Map是通過鍵。

<code>dict := make(map[string]int)
dict["張三"] = 43/<code>

以上示例,如果鍵張三存在,則對其值修改,如果不存在,則新增這個鍵值對。

獲取一個Map鍵的值也很簡單,和存儲差不多,還是給予上面的例子。

<code>age := dict["張三"]/<code>

在Go Map中,如果我們獲取一個不存在的鍵的值,也是可以的,返回的是值類型的零值,這樣就會導致我們不知道是真的存在一個為零值的鍵值對呢,還是說這個鍵值對就不存在。對此,Map為我們提供了檢測一個鍵值對是否存在的方法。

<code>age,exists := dict["李四"]/<code>

看這個例子,和獲取鍵的值沒有太大區別,只是多了一個返回值。第一個返回值是鍵的值;第二個返回值標記這個鍵是否存在,這是一個boolean類型的變量,我們判斷它就知道該鍵是否存在了。這也是Go多值返回的好處。

如果我們想刪除一個Map中的鍵值對,可以使用Go內置的delete函數。

<code>delete(dict,"張三")/<code>

delete函數接受兩個參數,第一個是要操作的Map,第二個是要刪除的Map的鍵。

delete函數刪除不存在的鍵也是可以的,只是沒有任何作用。

想要遍歷Map的話,可以使用for range風格的循環,和遍歷切片一樣。

<code>dict := map[string]int{"張三": 43}
for key, value := range dict {
\tfmt.Println(key, value)
}/<code>

這裡的range 返回兩個值,第一個是Map的鍵,第二個是Map的鍵對應的值。這裡再次強調,這種遍歷是無序的,也就是鍵值對不會按既定的數據出現,如果想安順序遍歷,可以先對Map中的鍵排序,然後遍歷排序好的鍵,把對應的值取出來,下面看個例子就明白了。

<code>func main() {
\tdict := map[string]int{"王五": 60, "張三": 43}
\tvar names []string
\tfor name := range dict {
\t\tnames = append(names, name)
\t}
\tsort.Strings(names) //排序
\tfor _, key := range names {
\t\tfmt.Println(key, dict[key])
\t}

}/<code>

這個例子裡有個技巧,range 一個Map的時候,也可以使用一個返回值,這個默認的返回值就是Map的鍵。

在函數間傳遞Map

函數間傳遞Map是不會拷貝一個該Map的副本的,也就是說如果一個Map傳遞給一個函數,該函數對這個Map做了修改,那麼這個Map的所有引用,都會感知到這個修改。

<code>func main() {
\tdict := map[string]int{"王五": 60, "張三": 43}
\tmodify(dict)
\tfmt.Println(dict["張三"])
}

func modify(dict map[string]int) {
\tdict["張三"] = 10
}/<code>

上面這個例子輸出的結果是10,也就是說已經被函數給修改了,可以證明傳遞的並不是一個Map的副本。這個特性和切片是類似的,這樣就會更高,因為複製整個Map的代價太大了。


Go語言實戰筆記(六)| Go Map


《Go語言實戰》讀書筆記,未完待續,第一時間看後續筆記。


分享到:


相關文章: