字典定义
有 PHP 基础的同学都应该知道,PHP 数组包含索引数组和关联数组,PHP 中的索引数组即对应 Go 语言的数组和切片类型,PHP 中的关联数组即对应 Go 语言中的字典类型(map),所谓字典,其实就是存储键值对映射关系的集合,只不过对于强类型的 Go 语言来说,与 PHP 关联数组的不同之处在于需要在声明时指定键和值的类型,此外 Go 字典是个无序集合,底层不会像 PHP 那样按照元素添加顺序维护元素的存储顺序。
下面我们通过一个简单的示例来看看如何在 Go 语言中使用字典这种数据类型:
var testMap map[string]int
testMap = map[string]int{
"one": 1,
"two": 2,
"three": 3,
}
k := "two"
v, ok := testMap[k]
if ok {
fmt.Printf("The element of key %q: %d\n", k, v)
} else {
fmt.Println("Not found!")
}
上面这个简单的例子基本上已经覆盖了 map
的主要用法,下面对其中的关键点进行细述。
字典声明
字典的声明基本上没有多余的元素,比如:
var testMap map[string]int
其中,testMap
是声明的字典变量名,string
是键的类型,int
则是其中所存放的值类型。
字典初始化
我们可以通过先声明再初始化的方式进行初始化,就像上面示例代码做的那样,也可以通过 :=
将声明和初始化合并为一条语句:
testMap := map[string]int{
"one": 1,
"two": 2,
"three": 3,
}
前面我们提到 Go 字典是个无序集合,所以如果我们通过 fmt.Println(testMap)
打印 testMap
的值,得到的可能是下面这样的结果:
map[one:1 three:3 two:2]
此外,还可以像切片那样,通过 Go 语言内置的函数 make()
来初始化一个新字典:
var testMap = make(map[string]int)
通过这种方式初始化后可以像 PHP 关联数组那样往字典中添加键值对(前面那种声明方式不能这么操作,否则编译期间会报 panic):
testMap["one"] = 1
testMap["two"] = 2
testMap["three"] = 3
也可以选择是否在创建时指定该字典的初始存储能力(超出会自动扩容):
testMap = make(map[string]int, 100)
元素赋值
赋值过程非常简单明了,和 PHP 关联数组的赋值操作一致:
testMap["four"] = 4
需要注意的是,字段初始化之后才能进行赋值操作,如果仅仅是声明,此时 testMap
的值为 nil,在 nil 上进行操作编译期间会报 panic(运行时恐慌),导致编译不通过。
查找元素
在 Go 语言中,字典的查找功能设计得比较精巧,要从字典中查找一个特定的键对应的值,可以通过下面的代码来实现:
value, ok := testMap["one"]
if ok { // 找到了
// 处理找到的value
}
从字典中查找指定键时,会返回两个值,判断是否在字典中成功找到指定的键,不需要检查取到的值是否为 nil
,只需查看第二个返回值 ok
,这是一个布尔值,如果查找成功,返回 true
,否则返回 false
,配合 :=
操作符,让你的代码没有多余成分,看起来非常清晰易懂。
注:Go 语言中的字典和 PHP 关联数组一样,底层都是通过哈希表实现的,添加键值对到字典时,实际是将键转化为哈希值进行存储,在查找时,也是先将键转化为哈希值去哈希表中查询,从而提高性能,但是哈希表存在哈希冲突问题,即不同的键可能会计算出同样的哈希值,这个时候 Go 底层还会判断原始键的值是否相等,如果不相等,也正因如此,我们在声明字典的键类型时,要求数据类型必须是支持通过==
或!=
进行判等操作的类型,比如数字类型、字符串类型、数组类型、结构体类型等,不过为了提高字典查询性能,类型长度越短约好,通常,我们会将其设置为整型或者长度较短的字符串类型。
删除元素
Go 语言提供了一个内置函数 delete()
,用于删除容器内的元素,我们可以通过这个函数来实现字典元素的删除:
delete(testMap, "four")
上面的代码将会从 testMap
中删除键为「four」的键值对。如果「four」这个键不存在或者字典尚未初始化,这个调用也不会有什么副作用。
有疑问加站长微信联系(非本文作者)