认真一点学 Go:9. 内置集合 - map

收录于 《Go 基础系列》,作者:潇洒哥老苗。

学到什么

  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 就返回空字符串。

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


v,ok := 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 协议》,转载必须注明作者和本文链接
潇洒哥老苗
讨论数量: 0
(= ̄ω ̄=)··· 暂无内容!

讨论应以学习和精进为目的。请勿发布不友善或者负能量的内容,与人为善,比聪明更重要!