在业务和算法中需要使用任意类型的关联关系时,就需要使用到映射
如学号和学生的对应、身份证号与档案的对应等。
Go语言提供的映射关系容器为map。
map使用散列表(hash)实现。
大多数语言中映射关系容器使用两种算法:散列表和平衡树。
1、创建map
Go语言中map的定义是这样的:
map[Key Type]Value Type
- Key Type为键类型。
- Value Type是键对应的值类型。
- 一个map里,符合Key Type和Value Type的映射总是成对出现。
例如:
package main
import (
"fmt"
)
func main() {
var a map[string]string //声明一个map a
// 在使用 map 前,需要先 make,make 的作用就是给 map 分配数据空间
//a = make(map[string]string, 10)
a = make(map[string]string)
a["no1"] = "宋江" //key value
a["no2"] = "吴用" //key value
a["no3"] = "武松" //key value
a["no4"] = "晁盖" //key value
fmt.Println(a)
}
也可以声明同时赋值:
package main
import (
"fmt"
)
func main() {
a := map[string]string{
"no1": "宋江",
"no2": "吴用",
"no3": "武松",
"no4": "晁盖",
}
fmt.Println(a)
}
2、判断map中某个键是否存在
package main
import (
"fmt"
)
func main() {
a := map[string]string{
"no1": "宋江",
"no2": "吴用",
"no3": "武松",
"no4": "晁盖",
}
v, ok := a["no1"] //ok变量是返回的布尔值,即该键是否存在,v 就是该键的返回值
fmt.Println(v, ok)
}
3、遍历map的“键值对”
与遍历数组方法一样,使用for range进行遍历:
package main
import (
"fmt"
)
func main() {
a := map[string]string{
"no1": "宋江",
"no2": "吴用",
"no3": "武松",
"no4": "晁盖",
}
for k, v := range a {
fmt.Println(k, v)
}
}
输出如下:
4 清空map中的所有元素
Go语言中并没有为map提供任何清空所有元素的函数、方法。
清空map的唯一办法就是重新make一个新的map。
不用担心垃圾回收的效率,Go语言中的并行垃圾回收效率比写一个清空函数高效多了。