散列表(hash table)是一个拥有键值对元素的无序集合。在这个集合中，键的值是唯一的, 键对应的值可以通过键来获取、更新或移除。无论这个散列表有多大，这些操作基本上是通过常量时间的键比较就可以完成。

在GO语言中，map是散列表(hash table)的引用，map的类型是map[K]V, 其中K和V是字典的键和值对应的数据类型。map中所有的键都拥有相同的数据类型，同时所有的值也都拥有相同的数据类型, 但键的类型和值的类型不一定相同

键的类型K，必须是可以通过操作符==或者 != 来进行比较的数据类型，所以map可以检测某一个键是否已经存在
大多数内置类型都可以用作键，如 int、float64、rune、string、可比较的数组和结构、指针等
slice和不可比较的arrays和struct等数据类型或不可比较的自定义数据类型不用作map key。
注意：虽然浮点类型是可以比较的，但是比较浮点的相等性不是一个好主意，尤其是在NaN可以是浮点型的时候。
值类型V没有任何限制,可以是任何类型，如 int、float64、rune、字符串、指针、引用类型、map类型等。
map也被称为hash map, hash table, unordered map, dictionary, or associative array
在maps中，只有在map初始化的时候才能加值，如果你试图在未初始化的map中加值，那么编译器会报错。
在maps中, map的零值是 nil 并且 nil map不包含任何key,如果您尝试在 nil map中添加key-value对，那么编译器将抛出运行时错误。优势
由于它是引用类型，通过它的资源占用成本很低, 如对于 64 位机器，它需要 8 个字节，而对于 32 位机器，它需要 4 个字节

创建 & 初始化

Creating Map using map[Key_Type]Value_Type{}

// you can simply create a map using the given syntax:
// An Empty map
map[Key_Type]Value_Type{}

// Map with key-value pair
map[Key_Type]Value_Type{key1: value1, ..., keyN: valueN}

Example:

var mymap map[int]string

//Initializing map using map literals

// Go program to illustrate how to
// create and initialize maps
package main

import "fmt"

func main() {

	// Creating and initializing empty map
	// Using var keyword
	var map_1 map[int]int

	// Checking if the map is nil or not
	if map_1 == nil {
	
		fmt.Println("True")
	} else {
	
		fmt.Println("False")
	}

	// Creating and initializing a map
	// Using shorthand declaration and
	// using map literals
	map_2 := map[int]string{
	
			90: "Dog",
			91: "Cat",
			92: "Cow",
			93: "Bird",
			94: "Rabbit",
	}
	
	fmt.Println("Map-2: ", map_2)
}


True
Map-2:  map[90:Dog 91:Cat 92:Cow 93:Bird 94:Rabbit]

create a map using make() function

还可以使用 make() 函数创建map。这个函数是一个内置函数，在这个方法中，你只需要传递map的类型，它就会返回一个初始化的map。

make(map[Key_Type]Value_Type, initial_Capacity)
make(map[Key_Type]Value_Type)

内置函数可以用来创建一个map:

ages := make(map[string]int) //创建一个从string到int的map

也可以使用map的字面量来新建一个带初始化键值对元素的字典:

ages:= map[string]int {
    "alice" : 31,
    "charlie": 34
}

这个等价于:

ages := make(map[string]int)
ages["alice"] = 31
ages["charlie"] = 34

因此，　新的空map的另外一种表达形式是: map[string]int{}

map的元素访问:

ages["alice"] = 32

Go map size

map的大小由 len 函数确定。它返回key-value中的对数。

package main

import "fmt"

func main() {

    countries := map[string]string{
        "sk": "Slovakia",
        "ru": "Russia",
        "de": "Germany",
        "no": "Norway",
    }

    fmt.Printf("There are %d pairs in the map\n", len(countries))
}

$ go run length.go
There are 4 pairs in the map

Go map loop

使用 for 和 range 关键字，我们可以遍历map元素。

package main

import "fmt"

func main() {

    countries := map[string]string{
        "sk": "Slovakia",
        "ru": "Russia",
        "de": "Germany",
        "no": "Norway",
    }

    for country := range countries {
        fmt.Println(country, "=>", countries[country])
    }

    for key, value := range countries {
        fmt.Printf("countries[%s] = %s\n", key, value)
    }
}

在代码示例中，我们以两种方式循环国家map。

for country := range countries {
    fmt.Println(country, "=>", countries[country])
}

在第一种情况下，我们按对对象循环。

for key, value := range countries {
    fmt.Printf("countries[%s] = %s\n", key, value)
}

在第二种情况下，我们按键和值循环。

$ go run loop.go
de => Germany
no => Norway
sk => Slovakia
ru => Russia
countries[ru] = Russia
countries[de] = Germany
countries[no] = Norway
countries[sk] = Slovakia

面试题

map不初始化使用会怎么样
map不初始化长度和初始化长度的区别
map承载多大，大了怎么办
map的iterator是否安全？能不能一边delete一边遍历？
map触发扩容的时机，满足什么条件时扩容？
map扩容策略是什么
线程安全的map怎么实现

Reference

Associative arraygolang-maps

golang-map

四时宝库

程序员的知识宝库

Golang Map（Golang map添加）