map 是Go语言中提供的映射关系容器,其内部使用散列表(hash)实现。

map

map是一种无序的基于key-value的数据结构,Go语言中的map是引用类型,必须初始化才能使用。

map的定义语法

1
map[KeyType]ValueType

其中,

  • KeyType:表示键的类型。
  • ValueType:表示键对应的值的类型。

map类型的变量默认初始值为nil,需要使用make()函数来分配内存。语法为:

1
make(map[KeyType]ValueType, cap)

其中cap表示map的容量,该参数虽然不是必须的,但是我们应该在初始化map的时候就为其指定一个合适的容量。

map的使用

map中的数据都是成对出现的,map的基本使用示例代码如下:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
func main() {
scoreMap := make(map[string]int, 8)
scoreMap["张三"] = 90
scoreMap["小明"] = 100
fmt.Println(scoreMap) // map[小明:100 张三:90]
fmt.Println(scoreMap["小明"]) // 100
fmt.Printf("type of a:%T\n", scoreMap) //type of a:map[string]int
}

func main() {
scoreMap := make(map[string]string, 8)
scoreMap["射手"] = "小鲁蛋"
scoreMap["打野"] = "赵云"
scoreMap["辅助"] = "廉颇"
fmt.Println(scoreMap)
fmt.Printf("type of scoreMap is: %T\n", scoreMap)
}

// 输出:
// map[坦边:吕布 射手:小鲁蛋 打野:赵云 辅助:廉颇]
// type of scoreMap is: map[string]string

map也支持在声明的时候填充元素,例如:

1
2
3
4
5
6
7
func main() {
userLogin := map[string]string{
"username": "xyxxb",
"password": "123123",
}
fmt.Println(userLogin) // map[password:123123 username:xyxxb]
}

判断某个键是否存在

Go语言中判断map中键是否存在的特殊写法,格式如下:

1
value, ok := map[key]

举个例子:

1
2
3
4
5
6
7
8
9
10
11
12
func main() {
scoreMap := make(map[string]int)
scoreMap["张三"] = 90
scoreMap["小明"] = 100
// 如果key存在ok为true,v为对应的值;不存在ok为false,v为值类型的零值
v, ok := scoreMap["张三"]
if ok {
fmt.Println(v)
} else {
fmt.Println("查无此人")
}
}

遍历

使用for range遍历map

1
2
3
4
5
6
7
8
9
func main() {
scoreMap := make(map[string]int)
scoreMap["张三"] = 90
scoreMap["小明"] = 100
scoreMap["娜扎"] = 60
for k, v := range scoreMap {
fmt.Println(k, v)
}
}

仅遍历key的时候,可以按下面的写法:

1
2
3
4
5
6
7
8
9
10
func main() {
scoreMap := make(map[string]int)
scoreMap["张三"] = 90
scoreMap["小明"] = 100
scoreMap["娜扎"] = 60
for k := range scoreMap {
scoreMap["小明"] = 120
fmt.Println(k) // 取value:fmt.Println(scoreMap[k])
}
}

**注意**: 遍历map时的元素顺序与添加键值对的顺序无关。

使用delete()函数删除键值对

使用delete()内建函数从map中删除一组键值对,delete()函数的格式如下:

1
delete(map, key)

其中,

  • map:表示要删除键值对的map
  • key:表示要删除的键值对的键

示例代码如下:

1
2
3
4
5
6
7
8
9
10
func main(){
scoreMap := make(map[string]int)
scoreMap["张三"] = 90
scoreMap["小明"] = 100
scoreMap["娜扎"] = 60
delete(scoreMap, "小明")//将小明:100从map中删除
for k,v := range scoreMap{
fmt.Println(k, v)
}
}

按照指定顺序遍历map

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
func main() {
rand.Seed(time.Now().UnixNano()) //初始化随机数种子

var scoreMap = make(map[string]int, 200)

for i := 0; i < 100; i++ {
key := fmt.Sprintf("stu%02d", i) // 生成stu开头的字符串
value := rand.Intn(100) // 生成0~99的随机整数
scoreMap[key] = value
}
// 取出map中的所有key存入切片keys
var keys = make([]string, 0, 200)
for key := range scoreMap {
keys = append(keys, key)
}
// 对切片进行排序
sort.Strings(keys)
// 按照排序后的key遍历map
for _, key := range keys {
fmt.Println(key, scoreMap[key])
}
}

元素为map类型的切片

下面的代码演示了切片中的元素为map类型时的操作:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
func main() {
var mapSlice = make([]map[string]string, 3)
for index, value := range mapSlice {
fmt.Printf("index:%d value:%v\n", index, value)
}
fmt.Println("after init")
// 对切片中的map元素进行初始化
mapSlice[0] = make(map[string]string, 10)
mapSlice[0]["name"] = "小王子"
mapSlice[0]["password"] = "123456"
mapSlice[0]["address"] = "沙河"
for index, value := range mapSlice {
fmt.Printf("index:%d value:%v\n", index, value)
}
}

输出:

1
2
3
4
5
6
7
index:0 value:map[]
index:1 value:map[]
index:2 value:map[]
after init
index:0 value:map[address:沙河 name:小王子 password:123456]
index:1 value:map[]
index:2 value:map[]

值为切片类型的map

下面的代码演示了map中值为切片类型的操作:

1
2
3
4
5
6
7
8
9
10
11
12
13
func main() {
var sliceMap = make(map[string][]string, 3)
fmt.Println(sliceMap)
fmt.Println("after init")
key := "中国"
value, ok := sliceMap[key]
if !ok {
value = make([]string, 0, 2)
}
value = append(value, "北京", "上海")
sliceMap[key] = value
fmt.Println(sliceMap)
}

输出:

1
2
3
map[]
after init
map[中国:[北京 上海]]

练习题

写一个程序,统计一个字符串中每个单词出现的次数。比如:”how do you do”中how=1 do=2 you=1。
观察下面代码,写出最终的打印结果。

1
2
3
4
5
6
7
8
9
10
11
func main() {
type Map map[string][]int
m := make(Map)
s := []int{1, 2}
s = append(s, 3)
fmt.Printf("%+v\n", s)
m["q1mi"] = s
s = append(s[:1], s[2:]...)
fmt.Printf("%+v\n", s)
fmt.Printf("%+v\n", m["q1mi"])
}

解答:

1