golang之map字典

map 是一种无序的键值对的集合。map 最重要的一点是通过 key 来快速检索数据，key 类似于索引，指向数据的值。map 是无序的，我们无法决定它的返回顺序，这是因为 map 是使用 hash 表来实现的。map 的 hash 表包含了一个桶集合(collection of buckets)。当我们存储，移除或者查找键值对(key/value pair)时，都会从选择一个桶开始。在映射(map)操作过程中，我们会把指定的键值(key)传递给 hash 函数(又称散列函数)。hash 函数的作用是生成索引，索引均匀的分布在所有可用的桶上。

根据上面的描述是不是可以在其他语言中想到键值对、字典类型？说白了就是python中的dict，这也是为什么我在标题上加上map字典的原因，只是为了便于理解。在性能上来说，map查找比线性搜索快很多，但比使用索引访问数据的类型慢100倍。key必须是支持==或!=比较运算的类型，不可以是函数、map或slice。

一、创建map

可以通过将键和值的类型传递给内置函数 make 来创建一个 map。语法为：make(map[KeyType]ValueType)。这里我们创建一个员工名称和薪水的对应map的示例为personSalary := make(map[string]int) ，那如何往该map里写入数据呢？插入元素给 map 的语法与数组相似。下面的代码插入一些新的元素给 map personSalary。

package main
import (
    "fmt"
)
func main() {
    personSalary := make(map[string]int)
    personSalary["steve"] = 12000
    personSalary["jamie"] = 15000
    personSalary["mike"] = 9000
    fmt.Println("personSalary map contents:", personSalary)
}
# 执行上面的代码输出结果为：
personSalary map contents: map[steve:12000 jamie:15000 mike:9000]

也可以在声明时初始化一个数组，以下输出结果会和上面的一样：

package main
import (
    "fmt"
)
func main() {
    personSalary := map[string]int {
        "steve": 12000,
        "jamie": 15000,
    }
    personSalary["mike"] = 9000
    fmt.Println("personSalary map contents:", personSalary)
}

string 并不是可以作为键的唯一类型，其他所有可以比较的类型，比如，布尔类型，整型，浮点型，复数类型都可以作为键。具体可以参看官方说明：http://golang.org/ref/spec#Comparison_operators 

二、访问map中的元素

map中的元素是跟据键进行获取的，具体语法为：map[key]。如果一个键不存在map 会返回值类型的 0 值。比如如果访问了 personSalary 中的不存在的键，那么将返回 int 的 0 值，也就是 0。

package main
import (
    "fmt"
)
func main() {
    personSalary := map[string]int{
        "steve": 12000,
        "jamie": 15000,
    }
    personSalary["mike"] = 9000
    employee := "jamie"
    fmt.Println("Salary of", employee, "is", personSalary[employee])
    fmt.Println("Salary of joe is", personSalary["joe"])
}
输出结果为：
Salary of jamie is 15000
Salary of joe is 0 

上面的程序返回 joe 的工资为 0。我们没有得到任何运行时错误说明键 joe 在 personSalary 中不存在。我们如何检测一个键是否存在于一个 map 中呢？可以使用下面的语法：

value, ok := map[key]  

上面的语法可以检测一个特定的键是否存在于 map 中。如果 ok 是 true，则键存在，value 被赋值为对应的值。如果 ok 为 false，则表示键不存在。具体示例如下：

package main
import (
    "fmt"
)
func main() {
    personSalary := map[string]int{
        "steve": 12000,
        "jamie": 15000,
    }
    personSalary["mike"] = 9000
    newEmp := "joe"
    value, ok := personSalary[newEmp]
    if ok == true {
        fmt.Println("Salary of", newEmp, "is", value)
    } else {
        fmt.Println(newEmp,"not found")
    }
}

三、map中元素的遍历

range for 可用于遍历 map 中所有的元素，但值得注意的是，因为 map 是无序的，因此对于程序的每次执行，不能保证使用 range for 遍历 map 的顺序总是一致的。

package main
import (
    "fmt"
)
func main() {
    personSalary := map[string]int{
        "steve": 12000,
        "jamie": 15000,
    }
    personSalary["mike"] = 9000
    fmt.Println("All items of a map")
    for key, value := range personSalary {
        fmt.Printf("personSalary[%s] = %d\n", key, value)
    }
}
# 上面的代码执行后的结果如下：
All items of a map
personSalary[mike] = 9000
personSalary[steve] = 12000
personSalary[jamie] = 15000

四、map元素的删除

delete(map, key) 用于删除 map 中的 key。delete 函数没有返回值。

package main
import (
    "fmt"
)
func main() {
    personSalary := map[string]int{
        "steve": 12000,
        "jamie": 15000,
    }
    personSalary["mike"] = 9000
    fmt.Println("map before deletion", personSalary)
    delete(personSalary, "steve")
    fmt.Println("map after deletion", personSalary)
}
#程序执行的结果如下
map before deletion map[steve:12000 jamie:15000 mike:9000]
map after deletion map[mike:9000 jamie:15000] 

五、map的大小引用和比较

用内置函数 len 获取 map 的大小，如fmt.Println("length is", len(personSalary)) 。与slice 切片一样，map 是引用类型。当一个 map 赋值给一个新的变量，它们都指向同一个内部数据结构。因此改变其中一个也会反映到另一个：

package main
import (
    "fmt"
)
func main() {
    personSalary := map[string]int{
        "steve": 12000,
        "jamie": 15000,
    }
    personSalary["mike"] = 9000
    fmt.Println("Original person salary", personSalary)
    newPersonSalary := personSalary
    newPersonSalary["mike"] = 18000
    fmt.Println("Person salary changed", personSalary)
}
# 输出结果如下：
Original person salary map[steve:12000 jamie:15000 mike:9000]
Person salary changed map[jamie:15000 mike:18000 steve:12000] 

上面的程序中，personSalary 赋值给 newPersonSalary。下一行，将 newPersonSalary 中 mike 的工资改为 18000。那么在 personSalary 中 mike 的工资也将变为 18000。

map 不能通过 == 操作符比较是否相等。== 操作符只能用来检测 map 是否为 nil。下面的程序执行将会报错：invalid operation: map1 == map2 (map can only be compared to nil)。

package main
func main() {
    map1 := map[string]int{
        "one": 1,
        "two": 2,
    }
    map2 := map1
    if map1 == map2 {
    }
}

比较两个 map 是否相等的方式是一一比较它们的元素是否相等。