Golang map實(shí)現(xiàn)原理淺析
map的聲明
基本語(yǔ)法
var map變量名 map[keytype]valuetype
key可以是什么類(lèi)型
golang中的map,的key可以是很多中類(lèi)型,比如bool,數(shù)字,string,指針,channel,還可以是包含前面幾個(gè)類(lèi)型的 接口,結(jié)構(gòu)體,數(shù)組
通常為int,string
valuetype 可以是什么類(lèi)型
valuetype的類(lèi)型和key基本一樣,這里我就不再贅述了
通常為:數(shù)字(整數(shù),浮點(diǎn)數(shù)),string,map,struct
注意:slice,map還有function不可以,因?yàn)檫@幾個(gè)沒(méi)法用==來(lái)判斷
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是無(wú)序的
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還沒(méi)有,就是增加,如果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("沒(méi)有no1 key \n")
}
對(duì)上面代碼說(shuō)明:
說(shuō)明:如果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ù)類(lèi)型如果是map,則我們稱(chēng)為slice of map,map切片,這樣使用map個(gè)數(shù)就可以動(dòng)態(tài)變化了。
案例演示
要求:使用一個(gè)map來(lái)記錄monster的信息name和age,也就是說(shuō)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è)寫(xiě)法越界
//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中沒(méi)有一個(gè)專(zhuān)門(mén)的方法針對(duì)map的key進(jìn)行排序
- golang中的map默認(rèn)是無(wú)序的,注意也不是按照添加的順序存放的,你每次遍歷,得到的輸出可能不一樣
- 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來(lái)輸出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是引用類(lèi)型,遵循引用類(lèi)型傳參的機(jī)制,在一個(gè)函數(shù)接收map,修改后,會(huì)直接修改原來(lái)的map
- map的容量達(dá)到后,再想map增加元素,會(huì)自動(dòng)擴(kuò)容,并不會(huì)發(fā)生panic,也就是說(shuō)map能動(dòng)態(tài)的增長(zhǎng)鍵值對(duì)(key-value)
- map的value也經(jīng)常使用struct類(lèi)型,更適合管理復(fù)雜的數(shù)據(jù)(比前面value是一個(gè)map更好),比如value為student結(jié)構(gòu)體
func modify(map1 map[int]int){
map1[10] = 900
}
func main(){
// map是引用類(lèi)型,遵守引用類(lèi)型傳遞的機(jī)制,在一個(gè)函數(shù)接收map
// 修改后,會(huì)直接修改原來(lái)的map
map1 := make(map[int]int)
map1[1] = 90
map1[2] = 88
map1[10] = 1
map1[20] = 2
modify(map1)
// 看看結(jié)果,map1[10] = 900,說(shuō)明map是引用類(lèi)型
fmt.Println(map1)
}
map的練習(xí)題
- 使用map[string]map[string]string 的map類(lèi)型
- key:表示用戶(hù)名,是唯一的,不可以重復(fù)
- 如果某個(gè)用戶(hù)名存在,就將其密碼改為888888,如果不存在就增加這個(gè)用戶(hù)信息,(包括昵稱(chēng)nickname和密碼pwd)
- 編寫(xiě)一個(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è)用戶(hù)
users[name]["pwd"] = "888888"
}else{
// 沒(méi)有這個(gè)用戶(hù)
users[name] = make(map[string]string,2)
users[name]["pwd"] = "888888"
users[name]["nickname"] = "昵稱(chēng)~"+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)文章希望大家以后多多支持腳本之家!
相關(guān)文章
go語(yǔ)言數(shù)組及結(jié)構(gòu)體繼承和初始化示例解析
這篇文章主要為大家介紹了go語(yǔ)言數(shù)組及結(jié)構(gòu)體繼承和初始化示例解析,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步早日升職加薪2022-04-04
golang如何通過(guò)type定義函數(shù)類(lèi)型
這篇文章主要介紹了golang如何通過(guò)type定義函數(shù)類(lèi)型問(wèn)題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2024-01-01
go語(yǔ)言生成隨機(jī)數(shù)和隨機(jī)字符串的實(shí)現(xiàn)方法
隨機(jī)數(shù)在很多時(shí)候都可以用到,尤其是登錄時(shí),本文就詳細(xì)的介紹一下go語(yǔ)言生成隨機(jī)數(shù)和隨機(jī)字符串的實(shí)現(xiàn)方法,具有一定的參考價(jià)值,感興趣的可以了解一下2021-12-12
Go語(yǔ)言題解LeetCode下一個(gè)更大元素示例詳解
這篇文章主要為大家介紹了Go語(yǔ)言題解LeetCode下一個(gè)更大元素示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2022-12-12
golang如何用http.NewRequest創(chuàng)建get和post請(qǐng)求
這篇文章主要介紹了golang如何用http.NewRequest創(chuàng)建get和post請(qǐng)求問(wèn)題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2024-03-03
Golang實(shí)現(xiàn)根據(jù)某個(gè)特定字段對(duì)結(jié)構(gòu)體的順序進(jìn)行排序
這篇文章主要為大家詳細(xì)介紹了Golang如何實(shí)現(xiàn)根據(jù)某個(gè)特定字段對(duì)結(jié)構(gòu)體的順序進(jìn)行排序,文中的示例代碼講解詳細(xì),感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2024-03-03
go語(yǔ)言中的數(shù)組指針和指針數(shù)組的區(qū)別小結(jié)
本文主要介紹了go語(yǔ)言中的數(shù)組指針和指針數(shù)組的區(qū)別小結(jié),文中通過(guò)示例代碼介紹的很詳細(xì),具有一定的參考價(jià)值,感興趣的可以了解一下2024-10-10
Go語(yǔ)言遍歷map實(shí)現(xiàn)(訪(fǎng)問(wèn)map中的每一個(gè)鍵值對(duì))
這篇文章主要介紹了Go語(yǔ)言遍歷map實(shí)現(xiàn)(訪(fǎng)問(wèn)map中的每一個(gè)鍵值對(duì)),文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2021-01-01

