一、map的基本介绍
map 是 key-value 数据结构,又称为字段或者关联数组。类似其它编程语言的集合
二、map的声明
var map 变量名 map[keytype]valuetyp
map的 key 可以是很多种类型,比如 bool, 数字,string, 指针, channel , 还可以是只包含前面几个类型的接口, 结构体, 数组。
通常 key 为 int 、string
注意: slice, map 还有 function 不可以,因为这几个没法用 == 来判断
valuetype 的类型和 key 基本一样
通常为: 数字(整数,浮点数),string,map,struct
map为valuetype的例子
studentMap:=make(map[string]map[string]string)
studentMap["stu1"]=make(map[string]string, 3) //使用前一定要make
studentMap["stu1"]["name"]="tom"
studentMap["stu1"]["sex"]="男"
studentMap["stu1"]["address"]="武汉"
fmt.Println(studentMap) //map[stu1:map[address:武汉 name:tom sex:男]]
fmt.Println(studentMap["stu1"]) //map[address:武汉 name:tom sex:男]
fmt.Println(studentMap["stu1"]["address"]) //武汉
声明举例:
var a map[string]string
var a map[string]int
var a map[int]string
var a map[string]map[string]string
注意事项
1.声明是不会分配内存的,初始化需要 make ,分配内存后才能赋值和使用
2.map 在使用前一定要 make
3.map 的 key 是不能重复,如果重复了,则以最后这个 key-value 为准
4.map 的 value 是可以相同的.
5.map 的 key-value 是无序
三、map的初始化
方式一
var a map[string]string
a=make(map[string]string, 10) //等同于a:=make(map[string]string, 10)
a["no1"]="宋江"
a["no2"]="吴用"
a["no3"]="武松"
fmt.Println(a) //map[no1:宋江 no2:吴用 no3:武松]
方式二
a:=map[string]string{
"no1":"宋江",
"test":"卢俊义",
"no2":"吴用",
}
a["no4"]="林冲"
fmt.Println(a) //map[no1:宋江 no2:吴用 no4:林冲 test:卢俊义]
方式三:直接初始化
a:=map[string]string{}
该方式和make的区别:
var mm = make(map[int]string) //这个是用make申明,make 的作用是初始化内置的数据结构,可以对切片、哈希表和 Channel进行初始化;
fmt.Println(mm==nil) // false
var mm2 map[int]string //这个是像普通类型一样申明,这里的mm2是nil值
fmt.Println(mm2==nil) // true
mm[1]="123" //正确 map[1:123]
mm2[1]="123" //错误 没有分配空间,为nil
mm2=map[int]string{1:"123"} //正确 map[1:123]
四、map的增删改查
这是哈希表常用的操作
1.增加/更新
map[“key”] = value //如果 key 还没有,就是增加,如果 key 存在就是修改。
2.删除
delete(map,“key”) ,delete 是一个内置函数,如果 key 存在,就删除该 key-value,如果 key不存在,不操作,但是也不会报错
studentMap:=make(map[string]map[string]string)
studentMap["stu1"]=make(map[string]string, 3) //使用前一定要make
studentMap["stu1"]["name"]="tom"
studentMap["stu1"]["sex"]="男"
studentMap["stu1"]["address"]="武汉"
studentMap["stu2"]=make(map[string]string, 3)
studentMap["stu2"]["name"]="jack"
fmt.Println(studentMap) //map[stu1:map[address:武汉 name:tom sex:男] stu2:map[name:jack]]
delete(studentMap["stu1"],"name")
fmt.Println(studentMap) //map[stu1:map[address:武汉 sex:男] stu2:map[name:jack]]
delete(studentMap,"stu1")
fmt.Println(studentMap) // map[stu2:map[name:jack]]
studentMap=make(map[string]map[string]string)
fmt.Println(studentMap) //map[]
如果我们要删除 map 的所有 key ,没有一个专门的方法一次删除,可以遍历一下 key, 逐个删除 或者 map =make(…),make 一个新的,让原来的成为垃圾,被 gc 回收
studentMap=make(map[string]map[string]string)
3.查找
if val,ok:=studentMap["stu2"];!ok{
fmt.Println("没找到")
}else{
fmt.Println(val,ok) // map[name:jack] true
}
if val,ok:=studentMap["stu1"]["name"];!ok{
fmt.Println("没找到")
}else{
fmt.Println(val,ok) //tom true
}
五、map的遍历
map 的遍历使用 for-range 的结构遍历
for k,v :=range studentMap{
fmt.Println(k,v)
for k1,v1:=range v{
fmt.Println(k1,v1)
}
fmt.Println()
}
//顺序是随机的
//stu1 map[address:武汉 name:tom sex:男]
//name tom
//sex 男
//address 武汉
//stu2 map[name:jack]
//name jack
map的长度
fmt.Println(len(studentMap)) //2
fmt.Println(len(studentMap["stu1"])) //3
六、map切片
切片的数据类型如果是 map,则我们称为 map 切片,这样使用则 map 个数就可以动态变化了
heros :=make([]map[string]string, 2)
heros[0]=make(map[string]string, 2)
heros[0]["name"]="无极剑圣"
heros[0]["level"]="15级"
heros[1]=map[string]string{
"name":"曙光女神",
"level":"13级",
}
newhero:=map[string]string{
"name":"未来守护者",
"level":"16级",
}
heros=append(heros,newhero)
fmt.Println(heros) //[map[level:15级 name:无极剑圣] map[level:13级 name:曙光女神] map[level:16级 name:未来守护者]]
七、map排序
- golang 中没有一个专门的方法针对 map 的 key 进行排序
- golang 中的 map默认是无序的,注意也不是按照添加的顺序存放的,你每次遍历,得到的输出可能不一样
- golang 中 map 的排序,是先将 key 进行排序,然后根据 key 值遍历输出即可
number:=make(map[int]string, 10)
number[1]="我"
number[4]="是"
number[8]="学"
number[10]="生"
fmt.Println(number)
var keys []int
for k,_ := range number {
keys=append(keys,k)
}
sort.Ints(keys)
fmt.Println(keys)
for _,k:=range keys{
fmt.Println(k,number[k])
}
//1 我
//4 是
//8 学
//10 生
八、map 使用细节
1、map 是引用类型,遵守引用类型传递的机制,在一个函数接收 map,修改后,会直接修改原来的 map。
2、map 的容量达到后,再想 map 增加元素,会自动扩容,并不会发生 panic,也就是说 map 能动态的增长键值对(key-value)
number:=make(map[int]int, 1)
number[1]=1
number[2]=2
fmt.Println(number) //map[1:1 2:2]
3、map 的 value 也经常使用 struct 类型,更适合管理复杂的数据
type Stu struct{
name string
age int
address string
}
func main() {
students :=make(map[string]Stu, 10)
stu1 := Stu{"tom",18,"北京",}
stu2 := Stu{"marry",28,"上海",}
students["no1"]=stu1
students["no2"]=stu2
fmt.Println(students) //map[no1:{tom 18 北京} no2:{marry 28 上海}]
for k,v := range students {
fmt.Println(k,v) //no1 {tom 18 北京} no2 {marry 28 上海}
}
}