数据类型篇(九):字典类型的声明、初始化和基本使用


字典定义

有 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」这个键不存在或者字典尚未初始化,这个调用也不会有什么副作用。


Vote Vote Cancel Collect Collect Cancel

<< 上一篇: 数据类型篇(八):在数组切片中动态增删元素

>> 下一篇: 数据类型篇(十):字典类型的遍历与排序