Map介紹

Map介紹

• 在Go中，map是哈希表的引用，是一種key-value數(shù)據(jù)結(jié)構(gòu)。map類型寫作map[K]V，其中K和V分別對應(yīng)key和value的類型。
• map中所有的key都是相同的類型，所有的value也是相同的類型，但key和value可以是不同的類型，value通常使用自定義類型。
• map內(nèi)部需要通過判斷兩個key是否相等以確保每個鍵的唯一性，因此key的數(shù)據(jù)類型必須是可比較，如果key是自定義類型，則要求自定義類型中的所有字段是可比較的。

map的示意圖如下：

map中僅包含一個指向底層哈希表的指針，屬于引用類型，當(dāng)map類型變量進(jìn)行賦值或傳參時，本質(zhì)就是將map中指向哈希表的指針的值進(jìn)行拷貝，因此最終兩個map變量底層指向的是同一個哈希表，其中一個變量對哈希表修改會影響到另一個map變量。如下：

Map的定義方式

方式一：make map

在定義map時，可以通過make創(chuàng)建指定初始容量的map。如下：

package main

import (
	"fmt"
	"unsafe"
)

func main() {
	// 方式一：make map
	var m = make(map[string]string, 10)
	fmt.Printf("m = %v\n", m)                     // m = map[]
	fmt.Printf("m len = %v\n", len(m))            // m len = 0
	fmt.Printf("m size = %d\n", unsafe.Sizeof(m)) // m size = 8
}

說明一下：

• map定義后需要先通過make函數(shù)分配內(nèi)存空間，然后才能使用。make是Go中的內(nèi)建函數(shù)，可以用于分配并初始化一個map，其第一個參數(shù)表示map的類型，第二個參數(shù)表示初始容量，第二個參數(shù)若省略則使用默認(rèn)的初始容量。
• 在調(diào)用make函數(shù)創(chuàng)建map時提供初始容量，以便底層哈希表開辟足夠多的哈希桶，這樣可以避免后續(xù)在插入鍵值對時哈希表的頻繁擴(kuò)容（重新哈希），從而提高性能。
• 通過len函數(shù)可以獲取map中鍵值對的數(shù)量，但無法通過cap函數(shù)獲取map的容量，map底層的哈希表會自動擴(kuò)容以適應(yīng)需要存儲的鍵值對數(shù)量。

方式二：指定具體的鍵值對

在定義map時，也可以直接指定具體的鍵值對。如下：

package main

import (
	"fmt"
)

func main() {
	// 方式二：指定具體的鍵值對
	var m = map[string]string{
		"四川省": "川",
		"陜西省": "陜",
		"廣東省": "粵",
	}
	fmt.Printf("m = %v\n", m)          // m = map[四川省:川 廣東省:粵 陜西省:陜]
	fmt.Printf("m len = %d\n", len(m)) // m len = 3
}

說明一下：

• 通過指定具體鍵值對創(chuàng)建map時，Go運(yùn)行時也會在底層創(chuàng)建對應(yīng)的哈希表，并將指定的鍵值對插入到哈希表中。

Map的增刪查改

新增和修改Map元素

新增和修改Map元素

Go中通過map名[key] = value的方式在map中新增和修改鍵值對。如下：

package main

import "fmt"

func main() {
	// 新增和修改Map元素
	var m = map[string]string{
		"四川省": "川",
		"陜西省": "陜",
		"廣東省": "粵",
	}
	m["浙江省"] = "浙"                     // 新增
	m["四川省"] = "川~"                    // 修改
	fmt.Printf("m = %v\n", m)          // m = map[四川省:川~ 廣東省:粵 浙江省:浙 陜西省:陜]
	fmt.Printf("m len = %d\n", len(m)) // m len = 4
}

說明一下：

• map中各個鍵值對的key值不能重復(fù)，在以map名[key] = value的方式操作map中的鍵值對時，如果對應(yīng)的key值不存在則視為向map中新增鍵值對，如果對應(yīng)的key值存在則視為修改map中對應(yīng)鍵值對的value。

查找Map元素

查找Map元素

Go中通過map名[key]的方式查找map中的元素。如下：

package main

import "fmt"

func main() {
	// 查找Map元素
	var m = map[string]string{
		"四川省": "川",
		"陜西省": "陜",
		"廣東省": "粵",
	}
	var key = "四川省"
	value, ok := m[key] // 查找
	if !ok {
		fmt.Printf("沒有key為%s的鍵值對\n", key)
	} else {
		fmt.Printf("%s的簡稱為%s\n", key, value) // 四川省的簡稱為川
	}
}

說明一下：

• 通過map名[key]的方式訪問map中的元素將會得到兩個值，如果map中存在對應(yīng)key值的鍵值對，那么第一個值則是與key對應(yīng)的value，第二個值為true；如果map中不存在對應(yīng)key值的鍵值對，那么第一個值將是value對應(yīng)類型的默認(rèn)值，第二個值為false。
• 通過map名[key]的方式訪問map中的元素時，可以根據(jù)得到的第二個值來判斷map中是否存在對應(yīng)key值的鍵值對，也可以選擇只用一個變量來接收其返回值，相當(dāng)于忽略了它的第二個返回值。

刪除Map元素

刪除Map元素

Go中通過delete函數(shù)刪除map中指定key值的鍵值對。如下：

package main

import "fmt"

func main() {
	// 刪除Map元素
	var m = map[string]string{
		"四川省": "川",
		"陜西省": "陜",
		"廣東省": "粵",
	}
	delete(m, "廣東省") // 刪除
	fmt.Printf("m = %v\n", m) // m = map[四川省:川 陜西省:陜]
}

說明一下：

• delete是Go中的內(nèi)建函數(shù)，用于刪除map中指定key值的鍵值對，如果map中不存在對應(yīng)的鍵值對，則delete不進(jìn)行任何操作。
• Go中沒有提供刪除map中所有鍵值對的方法，如果希望刪除map中所有的鍵值對，可以遍歷map中的鍵值對并逐個進(jìn)行刪除，或者通過make函數(shù)重新為當(dāng)前map分配內(nèi)存空間，此時原先map底層的哈希表將由GC回收。

遍歷Map元素

遍歷Map元素

Go中通過for range循環(huán)的方式對map元素的遍歷。如下：

package main

import "fmt"

func main() {
	// 遍歷Map元素
	var m = map[string]string{
		"四川省": "川",
		"陜西省": "陜",
		"廣東省": "粵",
	}
	// 遍歷map元素
	for key, value := range m {
		fmt.Printf("<key:%s, value:%s>\n", key, value)
	}
}

說明一下：

• 在for range循環(huán)中遍歷map時，每次迭代會返回兩個值，第一個是當(dāng)前鍵值對的key，第二個是當(dāng)前鍵值對的value，當(dāng)遍歷結(jié)束后會自動退出for range循環(huán)。
• map中的鍵值對是無序的，每次遍歷map得到的鍵值對序列都是不可預(yù)測的。

Map元素排序

Map元素排序

map中的元素是無序的，想要按照key值遍歷鍵值對，可以采用以下方式：

• 獲取map中所有鍵值對的key，得到keys序列。
• 根據(jù)需求對keys序列進(jìn)行排序。
• 遍歷keys序列，根據(jù)key值訪問map中的鍵值對。

使用案例如下：

package main

import (
	"fmt"
	"sort"
)

func main() {
	// map元素排序
	var m = map[int]string{
		1: "周一",
		7: "周日",
		3: "周三",
		2: "周二",
		5: "周五",
		4: "周四",
		6: "周六",
	}
	// 1、獲取map中所有的key
	var keys []int
	for key, _ := range m {
		keys = append(keys, key)
	}
	// 2、對所有的key進(jìn)行排序
	sort.Ints(keys)
	// 3、遍歷有序的key，根據(jù)key訪問其value
	for _, key := range keys {
		fmt.Printf("<key:%d, value:%s>\n", key, m[key])
	}
}

運(yùn)行程序后可以看到，輸出的鍵值對信息是按key值排序的。如下：

說明一下：

• Ints是sort包中的一個函數(shù)，用于對int類型的切片按升序進(jìn)行排序。
• sort包中還有對其他類型切片排序的函數(shù)，比如Float64s、Strings等。

Map切片

Map切片

如果一個切片中存儲元素的數(shù)據(jù)類型是map，那么我們稱之為map切片。如下：

package main

import "fmt"

func AddStudent(students []map[string]string,
	name string, gender string, class string) []map[string]string {
	var student = map[string]string{
		"name":   name,
		"gender": gender,
		"class":  class,
	}
	students = append(students, student)
	return students
}

func main() {
	// map切片
	var students []map[string]string
	students = AddStudent(students, "Alice", "female", "class 2")
	students = AddStudent(students, "Bob", "male", "class 1")
	for i := 0; i < len(students); i++ {
		fmt.Printf("第%d個學(xué)生的信息如下:\n", i+1)
		for key, value := range students[i] {
			fmt.Printf("\t%s: %s\n", key, value)
		}
	}
}

上述代碼中定義了一個map切片，切片中的每一個map存儲著一個學(xué)生的信息，我們通過AddStudent函數(shù)向map切片中添加了兩個學(xué)生的信息，并通過遍歷切片中的map輸出了學(xué)生的信息。運(yùn)行結(jié)果如下：

說明一下：

• 通過append函數(shù)向切片末尾追加元素時，append函數(shù)會對切片進(jìn)行檢測，如果該切片底層沒有引用任何數(shù)組（nil切片），那么會先給切片分配一個底層數(shù)組，然后再將元素追加到切片中。
• 切片是引用類型，傳參時采用引用的方式進(jìn)行傳遞，函數(shù)內(nèi)部的切片與原始切片底層引用的是同一個數(shù)組，函數(shù)內(nèi)對切片的操作會影響到原始切片。但AddStudent函數(shù)在添加學(xué)生信息到切片后仍需要將追加后的切片返回，并在調(diào)用AddStudent函數(shù)的地方用原始切片接收返回值，目的是更新原始切片的長度字段和容量字段，否則在遍歷切片中的學(xué)生信息時仍無法觀察到添加的學(xué)生信息。

到此這篇關(guān)于Golang Map類型的使用(增刪查改)的文章就介紹到這了,更多相關(guān)Golang Map類型內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！ 

最新評論