Go基础系列:9. 内置集合 - map

学到什么

  1. 什么是 map?
  2. 如何创建 map?
  3. 判断键是否存在?
  4. 如何获取 map 长度?
  5. 如何遍历 map?
  6. 如何删除键/值对?
  7. map 是引用类型还是值类型?

概念

map 是一种键(key)/值(value)对的无序集合,在其它语言中称为字典、关联数组、哈希表等。当给定了键可以快速定位到值,而且键必须唯一的,不能出现相同。

声明

格式: var 变量名 map[键类型][值类型]

举例:声明了一个键为 int 类型,值为 string 类型的 map。

var dic map[int]string

注:未初始化,dic 为 nil。

键类型限制

声明 map 时,键不是所有类型都支持,它只支持可以使用 !=== 操作符比较的类型。讲的这,也明白了在 Go 语言中不是所有类型都可以进行比较

哪些类型不能进行比较?

  • 函数
  • map
  • 切片
  • 元素是函数、map、切片的数组
  • 字段中包含函数、map、切片的结构体

初始化

初始化 map 有两种方式,第一种使用 make 函数,第二种是声明 map 时,初始化具体的键和值。如果 map 未初始化是不能存取值的,不然编译器报错。

1. make 函数

dic := make(map[int]string)

现在就可以存值了,初始化后的 map 会根据新增的键值动态伸缩,使用 len 函数获取长度。

// collection/map-make.go

dic := make(map[int]string)
dic[1] = "lao"
dic[3] = "miao"
fmt.Println("dic长度:", len(dic))

// 输出
dic长度: 2

在初始化时,可以提前定义好 map 所需要的容量(空间大小),当添加的键值超过容量时自动加一

// collection/map-make-cap.go

dic := make(map[int]string, 10)
// 容量为 10 ,存了 1 个
dic[1] = "lao"
fmt.Println("dic长度:", len(dic))

// 输出
dic长度: 1

2. 声明时初始化

声明了一个键为 string 类型, 值为 int 类型的 map,并初始化了 3 个键/值对。

// collection/map-init.go

m := map[string]int{
	"a": 2,
	"b": 3,
	"c": 4,
}
fmt.Println("b:", m["b"])

// 输出
b: 3

初始化时也可以不指定键和值,这种情况和不指定容量的 make 函数是相同的。

m := map[string]int{}

等价于

m := make(map[string]int)

键是否存在

从初始化的 map 中获取一个没有存储的键时,编译器是不会报错的,它会返回值类型的默认值。例如:值类型是 int 就返回 0、值类型是 string 就返回空字符串。

那怎么判断键是否存在呢?格式如下:

vok := map[key]
  • v:map 的值
  • ok:bool 类型,如果 key 存在为 true,反之为 false

举例:

// collection/map-key.go

dic := map[int]string{}
dic[0] = "a"

if v, ok := dic[0]; ok {
	fmt.Println(v)
}

// 输出
a

删除键/值对

使用 delete 函数可以删除 map 中的键/值对,格式如下:

delete(map, )

注:如果键不存在时,编译器也可以通过。

举例:

m := map[string]int{
	"a": 2,
	"b": 3,
	"c": 4,
}
delete(m, "b")
fmt.Println(m)

// 输出
map[a:2 c:4]

遍历

遍历 map 需要用到 for-range 语法,如果不懂先看看《流程控制 》。

m := map[string]int{
	"a": 2,
	"b": 3,
	"c": 4,
}
// k 为键,v 为值
for k, v := range m {
	fmt.Println("key:", k, ",value:", v)
}

// 输出
key: a ,value: 2
key: b ,value: 3
key: c ,value: 4

代码中 v 可以省略,这样表示只遍历键。如果只想遍历值,那 k_ (下划线)代替,表示省略。

// 只遍历键
for k := range m {
	...
}

// 只遍历值
for _, v := range m {
	...
}

引用类型

map 是引用类型,因此在传递过程中它只存在一份。

如果像拷贝 map,没有类似 copy 的函数。实现需新创建一个 map,手动遍历赋值。

// collection/map-copy.go

m := map[string]int{
	"a": 2,
	"b": 3,
}

// 遍历拷贝
mCopy := map[string]int{}
for k, v := range m {
	mCopy[k] = v
}

总结

本篇讲解了 map 的创建、遍历、删除等知识点,这些都很常用,所以一定要掌握。

版权

本作品采用 CC BY-NC-ND 4.0 授权,转载必须注明作者和本文链接。