Map介紹

Map介紹

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

map的示意圖如下：

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

Map的定義方式

方式一：make map

在定義map時(shí)，可以通過(guò)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
}

說(shuō)明一下：

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

方式二：指定具體的鍵值對(duì)

在定義map時(shí)，也可以直接指定具體的鍵值對(duì)。如下：

package main

import (
	"fmt"
)

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

說(shuō)明一下：

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

Map的增刪查改

新增和修改Map元素

新增和修改Map元素

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

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
}

說(shuō)明一下：

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

查找Map元素

查找Map元素

Go中通過(guò)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("沒(méi)有key為%s的鍵值對(duì)\n", key)
	} else {
		fmt.Printf("%s的簡(jiǎn)稱(chēng)為%s\n", key, value) // 四川省的簡(jiǎn)稱(chēng)為川
	}
}

說(shuō)明一下：

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

刪除Map元素

刪除Map元素

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

package main

import "fmt"

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

說(shuō)明一下：

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

遍歷Map元素

遍歷Map元素

Go中通過(guò)for range循環(huán)的方式對(duì)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)
	}
}

說(shuō)明一下：

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

Map元素排序

Map元素排序

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

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

使用案例如下：

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、對(duì)所有的key進(jìn)行排序
	sort.Ints(keys)
	// 3、遍歷有序的key，根據(jù)key訪問(wèn)其value
	for _, key := range keys {
		fmt.Printf("<key:%d, value:%s>\n", key, m[key])
	}
}

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

說(shuō)明一下：

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

Map切片

Map切片

如果一個(gè)切片中存儲(chǔ)元素的數(shù)據(jù)類(lèi)型是map，那么我們稱(chēng)之為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個(gè)學(xué)生的信息如下:\n", i+1)
		for key, value := range students[i] {
			fmt.Printf("\t%s: %s\n", key, value)
		}
	}
}

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

說(shuō)明一下：

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

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

最新評(píng)論