Golang map实现原理浅析

2019ab 2022-12-16 我要评论

map的声明

基本语法

var map变量名 map[keytype]valuetype

key可以是什么类型

golang中的map，的key可以是很多中类型，比如bool，数字，string，指针，channel，还可以是包含前面几个类型的接口，结构体，数组

通常为int，string

valuetype 可以是什么类型

valuetype的类型和key基本一样，这里我就不再赘述了

通常为：数字（整数，浮点数），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

注意：声明是不会分配内存的，初始化需要make，分配内存后才能赋值和使用。

map在使用前一定要make
map的key是不能重复，如果重复了，则以最后这个key-value为准
map的value是可以相同的
map的key-value是无序的

map使用的方式

func main(){
  // 第一种
  var a map[string]string
  // 在使用map前，需要先make，make的作用就是给map分配数据空间
  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) // 当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遍历一个结构比较复杂的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切片

基本介绍

切片的数据类型如果是map，则我们称为slice of map，map切片，这样使用map个数就可以动态变化了。

案例演示

要求：使用一个map来记录monster的信息name和age，也就是说monster对应一个map，并且妖怪的个数可以东态的增加=》map切片

// 声明一个map切片
var monsters []map[string]string
monsters = make([]map[string]string,2) // 准备放入两个妖怪
// 增加第一个妖怪的信息
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信息 可以动态添加monster，append函数
newMonster := map[string]string{
   "name":"新的妖怪~火云邪神",
   "age":"200"
}
monsters = append(monsters,newMonster )
fmt.Println(monsters)

map 排序

基本介绍

golang中没有一个专门的方法针对map的key进行排序
golang中的map默认是无序的，注意也不是按照添加的顺序存放的，你每次遍历，得到的输出可能不一样
golang中的map的排序，是先将key进行排序，然后根据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使用细节

map是引用类型，遵循引用类型传参的机制，在一个函数接收map，修改后，会直接修改原来的map
map的容量达到后，再想map增加元素，会自动扩容，并不会发生panic，也就是说map能动态的增长键值对（key-value）
map的value也经常使用struct类型，更适合管理复杂的数据（比前面value是一个map更好），比如value为student结构体

func modify(map1 map[int]int){
   map1[10] = 900
}
func main(){
	// map是引用类型，遵守引用类型传递的机制，在一个函数接收map
	// 修改后，会直接修改原来的map
	map1 := make(map[int]int)
	map1[1] = 90
	map1[2] = 88
	map1[10] = 1
	map1[20] = 2
	modify(map1)
	// 看看结果，map1[10] = 900,说明map是引用类型
	fmt.Println(map1)
}

map的练习题

使用map[string]map[string]string 的map类型
key：表示用户名，是唯一的，不可以重复
如果某个用户名存在，就将其密码改为888888，如果不存在就增加这个用户信息，（包括昵称nickname和密码pwd）
编写一个函数modifyUser(users map[string]map[string]string,name string) 完成上述功能

代码实现：

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)
}