目录


计算机科学中最有用的数据结构之一就是哈希表。许多散列表实现存在不同的属性,但通常它们提供快速查找,添加和删除。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{}