原创文章,若需转载请注明出处!
欢迎扫码关注公众号「Golang来了」或者移步 www.seekload.net,查看更多精彩文章。
前言
Hash
表是一种巧妙并且实用的数据结构,是一个无序的key/value
对的集合,其中所有的key
都是不同的,通过给定的key
可以在常数时间复杂度内检索、更新或删除对应的value。Map
其实是一个Hash表的引用,能够基于键快速检索出数据,键就像索引一样指向与该键关联的值。以后有机会再给大家讲Map
底层的东西,教会大家如何使用Map
才是这一节的重点,记住一点:Map
存储的是无序的键值对集合。
创建与初始化
使用make()
函数
make()
可以创建切片,也可以用来创建map
。规则是这样的:
m := make(map[keyType]valueType)
我们来试着创建:
month := make(map[string]int)
month["January"] = 1
month["February"] = 2
month["March"] = 3
第一行代码,创建了key
类型为string
,value
类型为int
的空Map
month
,接着,给month
赋值了三个键值对。
使用字面量
上面的代码,可以采用字面量的方式实现:
month := map[string]int{"January":1,"February":2,"March":3}
// 还可以写成这样
month := map[string]int{
"January":1,
"February":2,
"March":3,
}
使用字面量也可以创建空map
,大括号里面不赋值就可以了:
month := map[string]int{}
fmt.Println(month) // 输出:map[]
有空map
,是不是有nil
map
?当然是有为nil
的map
:
var month map[string]int
fmt.Println(month == nil) // 输出:true
对于nil
的map
是不能存取键值对的,否则就会报错panic: assignment to entry in nil map
。可以使用提到的make
函数,为其初始化:
var month map[string]int
month = make(map[string]int)
month["January"] = 1
fmt.Println(month) // 输出:map[January:1]
自然能想到,Map
的零值就是nil
,Map
就是底层Hash
表的引用。
Map
的key
可以是内置类型,也可以是结构类型,只要可以使用 ==
运算符做比较,都可以作为key
。切片、函数以及包含切片的结构类型,这些类型由于具有引用语义,不能作为key
,使用这些类型会造成编译错误:
month := map[[]string]int{}
// 编译错误:invalid map key type []string
对于Map
的value
来说,就没有类型限制,当然也没有任何理由阻止用户使用切片作为Map
的值:
m := map[string][]int{}
slice := []int{1,2,3}
m["slice"] = slice
fmt.Println(m["slice"])
// 或者
slice := []int{1,2,3}
m := map[string][]int{"slice":slice}
fmt.Println(m["slice"])
第一段代码,创建了key
类型为string
,值为slice
类型的空Map
,接着将切片slice
赋值给了名为slice
的key
。第二段代码是第一段代码的简写版本。
如何使用Map
Map
的使用就很简单了,类似于数组,数组是使用索引,Map
使用key
获取或修改value
。
m := map[string]int{}
m["January"] = 1 // 赋值
fmt.Println(m) // 输出:map[January:1]
m["January"] = 10 //修改
fmt.Println(m) // 输出:map[January:10]
january := m["January"] // 获取value
fmt.Println(january) // 输出:10
执行修改操作的时候,如果key
已经存在,则新值会覆盖旧值,上面代码已经体现出来了,所以key
是不允许重复的。
获取一个不存在的key
的value
的时候,会返回值类型对应的零值,这个时候,我们就不知道是存在一个值为零值的键值对还是键值对就根本不存在。好在,Map
给我们提供了方法:
february,exists := m["February"]
fmt.Println(february,exists) // 输出:0 false
获取值的时候多了一个返回值,第一个返回值是value
,第二个返回值是boolean
类型变量,表示value
是否存在。这给我们判断一个key
是否存在就提供了很大便利。
delete
–删除键值对
不像Slice
,Go
为我们提供了删除键值对的功能–delete
函数。
函数原型:
func delete(m map[Type]Type1, key Type)
第一个参数是Map
,第二个参数是key
。
m := map[string]int{
"January":1,
"February":2,
"March":3,
}
fmt.Println(m) // 输出:map[March:3 January:1 February:2]
delete(m,"January")
fmt.Println(m) // 输出:map[February:2 March:3]
删除一个不存在的键值对时,delete
函数不会报错,没任何作用。
遍历Map
Map
没法使用for
循环遍历,跟数组、切片一样,可以使用range
遍历。
for key, value := range m {
fmt.Println(key, "=>", value)
}
输出:
February => 2
March => 3
January => 1
可以使用空白操作符_
忽略返回的key
或value
。多次执行代码的时候,你会发现,返回值的顺序有可能是不一样的,也就是说Map
的遍历是无序的。
len
函数
可以使用len
函数返回Map中键值对的数量:
fmt.Println("len(m) =",len(m))
Map
是一种引用类型
Map
是对底层数据的引用。编写代码的过程中,会涉及到Map
拷贝、函数间传递Map
等。跟Slice
类似,Map
指向的底层数据是不会发生copy
的。
m := map[string]int{
"January":1,
"February":2,
"March":3,
}
month := m
delete(month,"February")
fmt.Println(m)
fmt.Println(month)
输出:
map[January:1 March:3]
map[January:1 March:3]
上面的代码,将Map
m
赋值给month
,删除了month
中的一个键值对,m
也发生了改变,说明Map
拷贝时,m
和month
是共享底层数据的,改变其中一方数据,另一方也会随之改变。类似,在函数间传递Map
时,其实传递的是Map
的引用,不会涉及底层数据的拷贝,如果在被调用函数中修改了Map
,在调用函数中也会感知到Map
的变化。
那如果我真想拷贝一个Map
怎么办?
month := map[string]int{}
m := map[string]int{
"January":1,
"February":2,
"March":3,
}
for key,value := range m{
month[key] = value
}
delete(month,"February")
fmt.Println(m)
fmt.Println(month)
输出:
map[January:1 February:2 March:3]
map[January:1 March:3]
上面的代码,我们使用range
将m
的键值对循环赋值给了month
,然后删除month
其中一个键值对,通过打印的结果可以看出,m
没有改变。这就实现了真正的拷贝。
关于Map
的使用就讲到这,欢迎大家评论交流!
(全文完)
扫描上方二维码,欢迎关注公众号「Golang来了」,获取最新精彩文章!