map概念
map是使用非常广泛且设计精妙的数据结构之一,在Java里面,我们使用最多的数据结构之一就是map。map是一个拥有键值对元素的无序集合,在这个集合中,键的值是唯一的,可以通过键来获取、更新、删除对应的值。无论散列表多大,这些操作都可以在常量的时间内完成。
map细节
声明一个map:
var ages map[string]int或者下面这样ages := make(map[string]int) //创建一个从string到int的map
我们也可以使用map的字面量来声明并初始化一个map:
ages := map[string]int{"alice":31,"charlie":23,"tom":15}
上面的代码等价于:
ages := make(map[string]int)ages["alice"] = 31agres["tom"] = 15
因此新建一个空map的表达式,如下:
map[string]int{}
通过键来获取map中对应的值:
fmt.Println(ages["alice"]) // "32"
通过内置函数delete()
来删除一个元素:
delete(ages,"tom")
如果我们删除了一个不存在于ages
中的键值对,那么程序也不会报错。这是因为Go语言对于零值的巧妙使用无处不在。
i++
和i += 1
的快捷赋值方式也同样适用于map,如:
ages["bob"] += 1
ages["bob"]++
map的元素的地址无法被获取到,这是因为map的增长会导致已有元素的地址会被更新,使得原有的地址变得无效。
_ = &ages["alice"]
遍历map:
for k,v := range ages{fmt.Printf("%s\t%d\n",name,age)}
map的迭代顺序是随机的,这是因为不同的实现方法会采用不同的散列算法,得到不同的元素顺序。如果我们必须要按照某种顺序来迭代map,我们该怎么做呢?在Java中我们可以实现compare
接口,在Go语言中,我们可以这样做,先给键排序,如果键是其他类型,也可以使用该思想去实现:
import "sort"var names []stringfor name := range ages{names = append(names,name) }sort.Strings(names)for _,name := range names{fmt.Printf("%s\t%d",name,ages[name])}
当map的键值有序的话,那么值也就有序了。
map的比较
map和slice一样,不能够直接进行比较,唯一合法的比较就是和nil进行比较,为了判断两个map是否相等,必须写一个循环。
func equal(x,y map[string]int) bool{if len(x) != len(y){return false}for k,xv := range x{if yv,ok := y[k]; !ok || yv != xv{return false}}return true}