Golang map實(shí)現(xiàn)原理淺析

更新時(shí)間：2022年12月16日 11:00:13 作者：2019ab

Go中Map是一個(gè)KV對(duì)集合,下面這篇文章主要給大家介紹了關(guān)于Golang中map探究的相關(guān)資料,文中通過實(shí)例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下

map的聲明

基本語(yǔ)法

var map變量名 map[keytype]valuetype

key可以是什么類型

golang中的map，的key可以是很多中類型，比如bool，數(shù)字，string，指針，channel，還可以是包含前面幾個(gè)類型的接口，結(jié)構(gòu)體，數(shù)組

通常為int，string

valuetype 可以是什么類型

valuetype的類型和key基本一樣，這里我就不再贅述了

通常為：數(shù)字（整數(shù)，浮點(diǎn)數(shù)），string，map，struct

注意：slice，map還有function不可以，因?yàn)檫@幾個(gè)沒法用==來判斷

map聲明

例子

var a map[string]string

var a map[string]int

var a map[string]string

var a map[string]map[string]string

注意：聲明是不會(huì)分配內(nèi)存的，初始化需要make，分配內(nèi)存后才能賦值和使用。

map在使用前一定要make
map的key是不能重復(fù)，如果重復(fù)了，則以最后這個(gè)key-value為準(zhǔn)
map的value是可以相同的
map的key-value是無序的

map使用的方式

func main(){
  // 第一種
  var a map[string]string
  // 在使用map前，需要先make，make的作用就是給map分配數(shù)據(jù)空間
  a = make(map[string]string,10)
  a["no1"] = "宋江"
  a["no2"] = "吳用"
  a["no3"] = "武松"
  // 第二種方式
  cities := make(map[string]string)
  cities["no1"] = "北京"
  cities["no2"] = "天津"
  cities["no3"] = "上海"
  fmt.Pringln(cities)
  // 第三種方式
  heroes := map[string]string{
	"hero1":"宋江",
	"hero2":"盧俊義",
	"hero3":"吳用",
  }
  fmt.Println("heroes=",heroes)
}

使用

studentMap := make(map[string]map[string]string)
studentMap["stu01"] = make(map[string]string,3)
studentMap["stu01"]["name"] = "tom"
studentMap["stu01"]["sex"] = "男"
studentMap["stu01"]["address"] = "北京長(zhǎng)安街~"
studentMap["stu02"] = make(map[string]string,3)
studentMap["stu02"]["name"] = "mary"
studentMap["stu02"]["sex"] = "女"
studentMap["stu02"]["address"] = "上海~"
fmt.Println(studentMap)
fmt.Println(studentMap["stu02"])
fmt.Println(studentMap["stu02"]["address"])

map增加和更新

map增加和更新：

map[“key”] = value // 如果key還沒有，就是增加，如果key存在就是修改。

map刪除

delete(cities,"no1")
fmt.Println(cities) // 當(dāng)delete指定的key不存在時(shí)，刪除不會(huì)操作，也不會(huì)報(bào)錯(cuò)
// 如果希望一次性刪除所有的key
// 1.遍歷所有的key，如何逐一刪除【遍歷】
//2.直接make一個(gè)新的空間
cities = make(map[string]string)
fmt.Println(cities)

map查找

// 演示map的查找
val,ok := cities["no2"]
if ok{
	fmt.Printf("有no1 key 值為%v\n",val)
}else{
	fmt.Printf("沒有no1 key \n")
}

對(duì)上面代碼說明：

說明：如果heroes這個(gè)map中存在“no1”，那么findRes就會(huì)返回true，否則返回false

map遍歷

// 使用for-range遍歷一個(gè)結(jié)構(gòu)比較復(fù)雜的map
studentMap := make(map[string]map[string]string)
studentMap["stu01"] = make(map[string]string,3)
studentMap["stu01"]["name"] = "tom"
studentMap["stu01"]["sex"] = "男"
studentMap["stu01"]["address"] = "北京長(zhǎng)安街~"
studentMap["stu02"] = make(map[string]string,3)
studentMap["stu02"]["name"] = "mary"
studentMap["stu02"]["sex"] = "女"
studentMap["stu02"]["address"] = "上海~"
for k1,v1 := range studentMap{
	fmt.Println("k1=",k1)
	for k2,v2 := range v1{
		fmt.Printf("\t k2=%v v2=%v\n",k2,v2)
	}
	fmt.Println()
}

map的長(zhǎng)度：

func len(v type) int

map切片

基本介紹

切片的數(shù)據(jù)類型如果是map，則我們稱為slice of map，map切片，這樣使用map個(gè)數(shù)就可以動(dòng)態(tài)變化了。

案例演示

要求：使用一個(gè)map來記錄monster的信息name和age，也就是說monster對(duì)應(yīng)一個(gè)map，并且妖怪的個(gè)數(shù)可以東態(tài)的增加=》map切片

// 聲明一個(gè)map切片
var monsters []map[string]string
monsters = make([]map[string]string,2) // 準(zhǔn)備放入兩個(gè)妖怪
// 增加第一個(gè)妖怪的信息
if monsters[0] == nil{
   monsters[0] = make(map[string]string,2)
   monsters[0]["name"] = "牛魔王"
   monsters[0]["age"] = "500"
}
if monsters[1] == nil{
   monsters[1] = make(map[string]string,2)
   monsters[1]["name"] = "玉兔精"
   monsters[1]["age"] = "400"
}
// 下面這個(gè)寫法越界
//if monsters[2] == nil{
//   monsters[2] = make(map[string]string,2)
 //  monsters[2]["name"] = "狐貍精"
 //  monsters[2]["age"] = "300"
//}
//先定義一個(gè)monsters信息 可以動(dòng)態(tài)添加monster，append函數(shù)
newMonster := map[string]string{
   "name":"新的妖怪~火云邪神",
   "age":"200"
}
monsters = append(monsters,newMonster )
fmt.Println(monsters)

map 排序

基本介紹

golang中沒有一個(gè)專門的方法針對(duì)map的key進(jìn)行排序
golang中的map默認(rèn)是無序的，注意也不是按照添加的順序存放的，你每次遍歷，得到的輸出可能不一樣
golang中的map的排序，是先將key進(jìn)行排序，然后根據(jù)key值遍歷輸出即可

func main(){
	// map 的排序
	map1 := make(map[int]int,10)
	map1[10] = 100
	map1[1] = 13
	map1[4] = 56
	map1[8] = 90
	fmt.Println(map1)
	// 如果按照map的key的順序進(jìn)行排序輸出
	// 1.先將map的key放入到切片中
	// 2.對(duì)切片排序
	// 3.遍歷切片，然后按照key來輸出map的值
	var keys []int
	for k,_ :=range map1{
		keys = append(keys,k)
	}
	// 排序
	sort.Ints(keys)
	fmt.Println(keys)
	for _,k := range keys{
		fmt.Printf("map1[%v]=%v \n",k,map1[k])
	}
}

map使用細(xì)節(jié)

map是引用類型，遵循引用類型傳參的機(jī)制，在一個(gè)函數(shù)接收map，修改后，會(huì)直接修改原來的map
map的容量達(dá)到后，再想map增加元素，會(huì)自動(dòng)擴(kuò)容，并不會(huì)發(fā)生panic，也就是說map能動(dòng)態(tài)的增長(zhǎng)鍵值對(duì)（key-value）
map的value也經(jīng)常使用struct類型，更適合管理復(fù)雜的數(shù)據(jù)（比前面value是一個(gè)map更好），比如value為student結(jié)構(gòu)體

func modify(map1 map[int]int){
   map1[10] = 900
}
func main(){
	// map是引用類型，遵守引用類型傳遞的機(jī)制，在一個(gè)函數(shù)接收map
	// 修改后，會(huì)直接修改原來的map
	map1 := make(map[int]int)
	map1[1] = 90
	map1[2] = 88
	map1[10] = 1
	map1[20] = 2
	modify(map1)
	// 看看結(jié)果，map1[10] = 900,說明map是引用類型
	fmt.Println(map1)
}

map的練習(xí)題

使用map[string]map[string]string 的map類型
key：表示用戶名，是唯一的，不可以重復(fù)
如果某個(gè)用戶名存在，就將其密碼改為888888，如果不存在就增加這個(gè)用戶信息，（包括昵稱nickname和密碼pwd）
編寫一個(gè)函數(shù)modifyUser(users map[string]map[string]string,name string) 完成上述功能

代碼實(shí)現(xiàn)：

func modifyUser(users map[string]map[string]string,name string){
	// 判斷users中是否有name
	if users[name] != nil{
		// 有這個(gè)用戶
		users[name]["pwd"] = "888888"
	}else{
		// 沒有這個(gè)用戶
		users[name] = make(map[string]string,2)
		users[name]["pwd"] = "888888"
		users[name]["nickname"] = "昵稱~"+name // 演示
	}
}
func main(){
	users := make(map[string]map[string]string,10)
	users["smith"] = make(map[string]string,2)
	users["smith"]["pwd"] = "999999"
	users["smith"]["nickname"] = "小花貓"
	modifyUser(users,"tom")
	modifyUser(users,"mary")
	modifyUser(users,"smith")
	fmt.Println(users)
}

到此這篇關(guān)于Golang map實(shí)現(xiàn)原理淺析的文章就介紹到這了,更多相關(guān)Golang map內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: