Golang中的Map是一个键值对的数据结构
底层是一个哈希表，核心数据结构是数组+链表
哈希表自然会有哈希函数，通过一个哈希函数将key映射到哈希表的一个位置，
有哈希函数就会有哈希冲突
Golang是使用数组+链地址法解决哈希冲突，当多个key映射到同一位置的时候，会把冲突的key链接起来
形成一个链表
读的过程：
1.通过哈希函数取得key的哈希
2.把哈希通过取模或者位操作得到索引
3.通过索引找到链表
4.便利链表比对key
5.key相等返回value
相关文章：
相似解决方案
热门标签