[Go]理解GO设计Map的原理

Golang中的Map是一个键值对的数据结构

底层是一个哈希表，核心数据结构是数组+链表

哈希表自然会有哈希函数，通过一个哈希函数将key映射到哈希表的一个位置，

有哈希函数就会有哈希冲突

Golang是使用数组+链地址法解决哈希冲突，当多个key映射到同一位置的时候，会把冲突的key链接起来

形成一个链表

 

读的过程：

1.通过哈希函数取得key的哈希

2.把哈希通过取模或者位操作得到索引

3.通过索引找到链表

4.便利链表比对key

5.key相等返回value