map 的基本介绍
map 是 key-value 数据结构,又称为字段或者关联数组。类似其它编程语言的集合, 在编程中是经常使用到
map 的声明
基本语法
var map 变量名 map[keytype]valuetype
- key 可以是什么类型
golang 中的 map,的 key 可以是很多种类型,比如 bool, 数字,string, 指针, channel , 还可以是只包含前面几个类型的 接口, 结构体, 数组。通常 key 为 int 、string
注意: slice, map 还有 function 不可以,因为这几个没法用 == 来判断
- valuetype 可以是什么类型
valuetype 的类型和 key 基本一样,这里我就不再赘述了
通常为: 数字(整数,浮点数),string,map,struct
应用实例
几种声明方式举例:
var a map[string]string
var a map[string]int
var a map[int]string
var a map[string]map[string]string
注意:声明是不会分配内存的,初始化需要 make ,分配内存后才能赋值和使用。
//map的声明和注意事项
var a map[string]string
//在使用map前,需要先make , make的作用就是给map分配数据空间
a = make(map[string]string, 10)
a["no1"] = "宋江" //ok?
a["no2"] = "吴用" //ok?
a["no1"] = "武松" //ok?
a["no4"] = "李逵" //ok?
a["no3"] = "吴用" //ok?
fmt.Println(a)//map[no1:武松 no2:吴用 no3:吴用 no4:李逵]
对上面代码的说明:
- map 在使用前一定要 make
- map 的 key 是不能重复,如果重复了,则以最后这个 key-value 为准
- map 的 value 是可以相同的
-
map 的使用
func main() {
//第一种使用方式
var a map[string]string
//在使用map前,需要先make , make的作用就是给map分配数据空间
a = make(map[string]string, 10)
a["no1"] = "宋江"
a["no2"] = "吴用"
a["no1"] = "武松"
a["no3"] = "吴用"
fmt.Println(a)
//第二种方式
cities := make(map[string]string)
cities["no1"] = "北京"
cities["no2"] = "天津"
cities["no3"] = "上海"
fmt.Println(cities)
//第三种方式
heroes := map[string]string{
"hero1" : "宋江",
"hero2" : "卢俊义",
"hero3" : "吴用",
}
heroes["hero4"] = "林冲"
fmt.Println("heroes=", heroes)
}
输出
map[no1:武松 no2:吴用 no3:吴用]
map[no1:北京 no2:天津 no3:上海]
heroes= map[hero1:宋江 hero2:卢俊义 hero3:吴用 hero4:林冲]
map 的增删改查操作
map 增加和更新
map["key"] = value
//如果 key 还没有,就是增加,如果 key 存在就是修改cities := make(map[string]string)
cities["no1"] = "北京"
cities["no2"] = "天津"
cities["no3"] = "上海"
fmt.Println(cities)//map[no1:北京 no2:天津 no3:上海]
//因为no3这个key已经存在,因此下面这句话就是修改
cities["no3"] = "上海~"
fmt.Println(cities)//map[no1:北京 no2:天津 no3:上海~]
map 删除
delete(map,"key")
,delete 是一个内置函数,如果 key 存在,就删除该 key-value,如果 key 不存在, 不操作,但是也不会报错cities := make(map[string]string)
cities["no1"] = "北京"
cities["no2"] = "天津"
cities["no3"] = "上海"
fmt.Println(cities)//map[no1:北京 no2:天津 no3:上海]
//删除
delete(cities,"no1")
fmt.Println(cities)//map[no2:天津 no3:上海]
//当delete指定的key不存在时,删除不会操作,也不会报错
delete(cities,"no4")
fmt.Println(cities)//map[no2:天津 no3:上海]
细节说明
如果我们要删除 map 的所有 key ,没有一个专门的方法一次删除,可以遍历一下 key, 逐个删除或者 map = make(…),make 一个新的,让原来的成为垃圾,被 gc 回收cities := make(map[string]string) cities["no1"] = "北京" cities["no2"] = "天津" cities["no3"] = "上海" fmt.Println(cities)//map[no1:北京 no2:天津 no3:上海] //如果希望一次性删除所有的key //1. 遍历所有的key,逐一删除 //2. 直接make一个新的空间 cities = make(map[string]string) fmt.Println(cities)//map[]
map 查找
cities := make(map[string]string) cities["no1"] = "北京" cities["no2"] = "天津" cities["no3"] = "上海" fmt.Println(cities)//map[no1:北京 no2:天津 no3:上海] //map查找 val, ok := cities["no1"] if ok { fmt.Printf("有no1 key 值为%v\n",val) }else{ fmt.Printf("没有no1 key\n") }
说明:如果 cities这个 map 中存在 “no1” , 那么 findRes 就会返回 true,否则返回 false
map 遍历
func main() { //使用for-range遍历map cities := make(map[string]string) cities["no1"] = "北京" cities["no2"] = "天津" cities["no3"] = "上海" for k, v := range cities { fmt.Printf("k=%v v=%v\n", k, v) } fmt.Println("cities 有", len(cities), " 对 key-value") //使用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() } }
输出 ```go k=no1 v=北京 k=no2 v=天津 k=no3 v=上海 cities 有 3 对 key-value k1= stu01
k2=name v2=tom k2=sex v2=男 k2=address v2=北京长安街~
k1= stu02 k2=name v2=mary k2=sex v2=女 k2=address v2=上海黄浦江~
<a name="J9h8r"></a>
# map 切片
<a name="pPAYO"></a>
## 基本介绍
**切片的数据类型如果是 map**,则我们称为 slice of map,map 切片,这样使用则** map 个数就可以动态变化**了
<a name="XOX2k"></a>
## 案例演示
```go
func main() {
//演示map切片的使用
/*
要求:使用一个map来记录monster的信息 name 和 age, 也就是说一个
monster对应一个map,并且妖怪的个数可以动态的增加=>map切片
*/
//1. 声明一个map切片
var monsters []map[string]string
monsters = make([]map[string]string, 2) //准备放入两个妖怪
//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"
// }
//这里我们需要使用到切片的append函数,可以动态的增加monster
//1. 先定义个monster信息
newMonster := map[string]string{
"name" : "新的妖怪~火云邪神",
"age" : "200",
}
monsters = append(monsters, newMonster)
fmt.Println(monsters)//[map[age:500 name:牛魔王] map[age:400 name:玉兔精] map[age:200 name:新的妖怪~火云邪神]]
}
map 排序
基本介绍
- golang 中没有一个专门的方法针对 map 的 key 进行排序
- golang 中的 map 默认是无序的,注意也不是按照添加的顺序存放的,你每次遍历,得到的输出可能不一样
- golang 中 map 的排序,是先将 key 进行排序,然后根据 key 值遍历输出即可
案例演示
```go package main import ( “fmt” “sort” )
func main() {
//map的排序
map1 := make(map[int]int, 10)
map1[10] = 10
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])
}
}
输出
```go
map[1:13 4:56 8:90 10:10]
[1 4 8 10]
map1[1]=13
map1[4]=56
map1[8]=90
map1[10]=10
map 使用细节
- map 是引用类型,遵守引用类型传递的机制,在一个函数接收 map,修改后,会直接修改原来的 map ```go //修改map中的值 func modify(map1 map[int]int) { map1[10] = 900 }
func main() { //map是引用类型,遵守引用类型传递的机制,在一个函数接收map, //修改后,会直接修改原来的map map1 := make(map[int]int, 2) map1[1] = 90 map1[2] = 88 map1[10] = 1 map1[20] = 2 modify(map1) // 看看结果, map1[10] = 900 ,说明map是引用类型 fmt.Println(map1) }
2. map 的容量达到后,再想 map 增加元素,**会自动扩容**,并不会发生 panic,也就是说 map 能动态的增长
2. map 的 value 也经常使用** struct** 类型,更适合管理复杂的数据(比前面 value 是一个 map 更好)
```go
//定义一个学生结构体
type Stu struct {
Name string
Age int
Address string
}
func main() {
//map的value 也经常使用struct 类型,
//1.map 的 key 为 学生的学号,是唯一的
//2.map 的 value为结构体,包含学生的 名字,年龄, 地址
students := make(map[string]Stu, 10)
//创建2个学生
stu1 := Stu{"tom", 18, "北京"}
stu2 := Stu{"mary", 28, "上海"}
students["no1"] = stu1
students["no2"] = stu2
fmt.Println(students)//map[no1:{tom 18 北京} no2:{mary 28 上海}]
}