目录
计算机科学中最有用的数据结构之一就是哈希表。许多散列表实现存在不同的属性,但通常它们提供快速查找,添加和删除。Go提供了一个内置的map 类型,去实现一个哈希表。
声明与初始化
声明 一个map类型像这样:
map[keyType]valueType
键(key)的类型可以是任意可比较的类型,值(value)的类型可以是任意类型,甚至是另一个map类型
下面的变量 m 是一个字符串键到int值的映射:
var m map[string]int
Map类型是引用类型,像指针或切片一样,所以上面的m值是nil; 它没有指向一个初始化的map。 当读取像上面声明的空map时返回为nil,但试图写入上面这样的空map 时将导致运行错误; 不要这样做。 要先初始化map,请使用内置的make函数:
m = make(map[string]int)
make函数将分配并初始化一个散列 map 数据结构,并返回指向它的指针。该数据结构的细节是运行时的实现细节,并不是由语言本身指定的。在本文中,我们将重点介绍地图的使用,而不是它们的实现。
使用 map
Go 提供了一种大家熟悉的语法去使用 map.
以下语句将设置 字符串 为"route"的key 映射 到值为66 的value:
m["route"] = 66
以下语句检索key 为 “route” 的值, 并将它赋值给新的变量 i :
i := m["route"]
以下语句 如果请求的 key 不存在,我们将返回value Type 的空值。例子中情况下,值类型为 int, 因此值为 0:
j := m["root"]
j==0
以下语句 使用内置的 len 函数返回map 的长度(多少个已赋值的 key )
n := len(m)
以下语句 使用内置的delete 函数来删除 map 的一条映射:
delete(m, "route")
fmt.Println(len(m))
// 0
当你删除一个不存在的 key 时,它不会做执行任何操作( 不会报错)
以下语句 一个有两个的返回值用来测试 是否 存在该key:
i, ok := m["route"]
在这个语句中,第一个值 i 被分配到 key 为“route”映射的值。如果该 key 不存在,返回值类型的空值. 第二个值 ok 是一个 bool 类型,如果该 key 存在于map中,则为 true, 如果没有,则为false。
以下语句 如果你要在不检索值的情况下,测试一个 key , 可以用 下划线 代替第一个变量:
_, ok := m["route"]
以下语句 遍历一个 map:
for key, value := range m {
fmt.Println("key:", key, "value:", value)
}
以下语句 使用一些数据初始化数据:
commits := map[string]int{
"rsc": 3711,
"r": 2148,
"gri": 1908,
"adg": 912,
}
相同的语法可以用来初始化一个空映射, 它在功能上与使用 make 函数一样:
m = map[string]int{}