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

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

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

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

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

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

形成一个链表

 

读的过程:

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

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

3.通过索引找到链表

4.便利链表比对key

5.key相等返回value

 

posted @ 2021-05-06 20:00  陶士涵  阅读(26)  评论(0编辑  收藏  举报