map是最常见的数据结构之一。不同哈希表的实现也提供了不同特性,但是总体来说它们都提供快速查询、添加和删除等功能。Go 提供了一个内置的map,基于哈希表来实现。
声明和初始化
go里面的map定义如下,
map[KeyType]ValueType
KeyType可以是任何可以进行比较的数据类型,ValueType则可以是任何数据类型,包括map。下面定义了一个KeyType为string,ValueType为int的map,
var m map[string]int
和指针、slice一样,Map也是引用类型,所以上面定义的map m也是空(nil),它并未指向任何一个已经初始化了的map。未初始化的map在执行读取操作时和空map一样,但是尝试向未初始化的map写入数据就会引起panic。为了初始化map,可以使用内置的make函数,
m = make(map[string]int)
make函数会初始化一个hash表的结构,然后返回一个执行这个hash表的指针。
使用map
Go提供的map使用方法和其他的语言差不多,
m["route"] = 66
i := m["route"]
上面第一行代码就是设置key为"route"的value为66,第二行代码就是读取key为"r