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

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

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

map的聲明

基本語法

var map變量名 map[keytype]valuetype

key可以是什么類型

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

通常為int，string

valuetype 可以是什么類型

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

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

注意：slice，map還有function不可以，因為這幾個沒法用==來判斷

map聲明

例子

var a map[string]string

var a map[string]int

var a map[string]string

var a map[string]map[string]string

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

map在使用前一定要make
map的key是不能重復(fù)，如果重復(fù)了，則以最后這個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"] = "北京長安街~"
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不存在時，刪除不會操作，也不會報錯
// 如果希望一次性刪除所有的key
// 1.遍歷所有的key，如何逐一刪除【遍歷】
//2.直接make一個新的空間
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")
}

對上面代碼說明：

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

map遍歷

// 使用for-range遍歷一個結(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"] = "北京長安街~"
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的長度：

func len(v type) int

map切片

基本介紹

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

案例演示

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

// 聲明一個map切片
var monsters []map[string]string
monsters = make([]map[string]string,2) // 準(zhǔn)備放入兩個妖怪
// 增加第一個妖怪的信息
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"
}
// 下面這個寫法越界
//if monsters[2] == nil{
//   monsters[2] = make(map[string]string,2)
 //  monsters[2]["name"] = "狐貍精"
 //  monsters[2]["age"] = "300"
//}
//先定義一個monsters信息 可以動態(tài)添加monster，append函數(shù)
newMonster := map[string]string{
   "name":"新的妖怪~火云邪神",
   "age":"200"
}
monsters = append(monsters,newMonster )
fmt.Println(monsters)

map 排序

基本介紹

golang中沒有一個專門的方法針對map的key進行排序
golang中的map默認是無序的，注意也不是按照添加的順序存放的，你每次遍歷，得到的輸出可能不一樣
golang中的map的排序，是先將key進行排序，然后根據(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的順序進行排序輸出
	// 1.先將map的key放入到切片中
	// 2.對切片排序
	// 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使用細節(jié)

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

func modify(map1 map[int]int){
   map1[10] = 900
}
func main(){
	// map是引用類型，遵守引用類型傳遞的機制，在一個函數(shù)接收map
	// 修改后，會直接修改原來的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ù)
如果某個用戶名存在，就將其密碼改為888888，如果不存在就增加這個用戶信息，（包括昵稱nickname和密碼pwd）
編寫一個函數(shù)modifyUser(users map[string]map[string]string,name string) 完成上述功能

代碼實現(xiàn)：

func modifyUser(users map[string]map[string]string,name string){
	// 判斷users中是否有name
	if users[name] != nil{
		// 有這個用戶
		users[name]["pwd"] = "888888"
	}else{
		// 沒有這個用戶
		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實現(xiàn)原理淺析的文章就介紹到這了,更多相關(guān)Golang map內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: