每一门语言基本上都有哈希表这个数据结构,哈希表是一种无序的基于 key-value 的数据结构,不同语言哈希表的表现形式不太一样,例如 c++ 可以使用 map 或者 unordered_map,python 可以使用字典 dict,java 可以使用 HashMap 来表示哈希表,但是其实都是建立 key-value 的映射关系,go 语言的哈希表是引用类型,需要初始化才能够使用,可以使用 make 函数来分配内存(与make函数为切片分配内存是类似的),下面是关于 go 语言中 map 的相关基础知识:
① map定义的语法:map[key_type]value_type,使用 make 函数来分配内存,语法为:mp = make
(map[key_type]value_type,[cap]),cap 属于可选参数,表示 map 的容量,但是我们在初始化map的时候可以为其指定一个合适的容量;
② map 支持在声明的时候初始化 map,类似于其他变量在声明的时候初始化;
③ 在 map 中判断某个键是否存在,需要使用两个变量接收结果:v,flag = mp[key],如果 flag 为true 说明在 map 中存在这个键,否则不存在;
④ map 的遍历,可以使用 for range 来遍历 map 中的 key-value 键值对,如果想获取 key 和 value 那么需要使用两个变量来遍历,只想获取 key 那么使用一个变量来遍历;
⑤ 删除 map 中的键值对,可以使用 delete 函数来删除键值对,与 python 语言是类似的;
⑦ 元素类型为 map 的切片,也即切片中的元素类型为 map;
package main
import (
"fmt"
)
func main() {
// 1. map类型的变量默认初始值为nil,需要使用make()函数来分配内存。语法为: make(map[KeyType]ValueType, [cap])
// 其中cap表示map的容量,该参数虽然不是必须的,但是我们应该在初始化map的时候就为其指定一个合适的容量
mp := make(map[string]int, 8)
mp["a"] = 1
mp["b"] = 2
// 直接输出map
fmt.Println(mp)
// 2. map支持在声明的时候初始化map
fmt.Println("map的初始化: ")
score := map[string]int{
"zhangsan": 90,
"lisi": 99,
"zhaoliu": 100,
}
// 3. 判断某个键是否存在
fmt.Println("判断map中某个键是否存在")
fmt.Println(score["zhangsan"])
v, flag := score["zhangsan"]
if flag {
fmt.Println(v)
} else {
fmt.Println("当前元素不在map中")
}
// 4. map的遍历: 可以使用for range来遍历
fmt.Println("map的遍历: ")
for k, v := range score {
fmt.Println(k, v)
}
fmt.Println("只遍历哈希表的key: ")
// 只遍历key
for k := range score {
fmt.Println(k)
}
// 5. 删除键值对
delete(score, "zhangsan")
fmt.Println(score)
// 6. 元素为map类型的切片
fmt.Println("元素为map类型的切片: ")
var mp2 = make([]map[string]int, 4)
mp2[0] = make(map[string]int, 10)
mp2[0]["a"] = 1
mp2[0]["b"] = 1
for k, v := range mp2 {
fmt.Println(k, v)
}
}