map

哈希表，O(1)查询，在golang中值得注意 ——非并发安全

底层原理

不是基于红黑树的实现，而是使用哈希函数和桶的结合——

每个bucket存储最多 8 组键值对，它内部还有一个 8 字节的tophash数组，用来快速比较哈希值的高位，减少对比完整 key 的次数。

如果存入的数据多余 8 条，就指向overflow *bucket（溢出操作）

如果某个bucket比较肥，或者count比较大时，会触发扩容

基础使用

table := make(map[string]int)
table["Tom"] = 114

val, ok := table["Jack"]
val := table["Jack"]

delete(table, "Tom")

for k, v := range table {
  fmt.Println(k, v)
}

遍历的时候，k-v在每次运行时会随机变化