Golang map实现原理浅析

目录

• map的声明
• map声明
• map使用的方式
• map遍历
• map切片
• map 排序
• map使用细节
• map的练习题

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

到此这篇关于Golang map实现原理浅析的文章就介绍到这了,更多相关Golang map内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们！