20、Go 语言 – 哈希表(map)

map又称哈希表，是一种一种无序的键值对的集合

map最重要特点是通过 key 来快速检索数据，key 类似于索引，指向数据的值

Go语言中的 map 也是一种集合，所以我们可以像迭代数组和切片那样迭代它

但在迭代时需要注意：map 是无序的，我们无法决定它的返回顺序，因为 map 是使用 hash 表来实现的

定义 map

1.使用内建函数 make 来定义 map

map_variable := make(map[key_data_type]value_data_type)

2. 使用 map 关键字来定义 map

这种方式声明的 map 默认是 nil

var map_variable map[key_data_type]value_data_type

如果不初始化 map，那么就会创建一个 nil map

nilmap 不能用来存放键值对

范例

下面的范例演示了如何定义 map 和如何通过 键(key) 访问 map 中的元素

/**
 * file: main.go
 * author: DDKK.COM 弟弟快看，程序员编程资料站(ddkk.com)
 * Copyright © 2015-2065 ddkk.com. All rights reserved.
 */

package main

import "fmt"

func main() {
   var countryCapitalmap map[string]string
   /* 创建集合 */
   countryCapitalmap = make(map[string]string)

   /* map 插入 key-value 对，各个国家对应的首都 */
   countryCapitalmap["France"] = "Paris"
   countryCapitalmap["Italy"] = "Rome"
   countryCapitalmap["Japan"] = "Tokyo"
   countryCapitalmap["India"] = "New Delhi"

   /* 使用 key 输出 map 值 */
   for country := range countryCapitalmap {
      fmt.Println("Capital of",country,"is",countryCapitalmap[country])
   }

   /* 查看元素在集合中是否存在 */
   captial, ok := countryCapitalmap["United States"]
   /* 如果 ok 是 true, 则存在，否则不存在 */
   if(ok){
      fmt.Println("Capital of United States is", captial)  
   }else {
      fmt.Println("Capital of United States is not present") 
   }
}

编译运行以上 Go 范例，输出结果如下

Capital of France is Paris
Capital of Italy is Rome
Capital of Japan is Tokyo
Capital of India is New Delhi
Capital of United States is not present