首页 > 其他 > 详细

[Go]GO设计Map的原理

时间:2021-05-07 00:10:12      阅读:22      评论:0      收藏:0      [点我收藏+]

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

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

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

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

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

形成一个链表

 

读的过程:

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

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

3.通过索引找到链表

4.便利链表比对key

5.key相等返回value

 

[Go]GO设计Map的原理

原文:https://www.cnblogs.com/taoshihan/p/14736708.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!