HashMap的数据结构，以及设计原理 - Go语言中文社区

HashMap的数据结构，以及设计原理

HashMap的数据结构，以及设计原理

内容一定要手写，才能记住

数据结构

HashMap 数据接口是散列桶，也就是 数组+链表，这里的数组是hash表，hashMap是无序的，也不是线程安全的，所以读写速度比较快。

设计原理

为什么这样设计呢？
先来来图
在这里插入图片描述
上图每一个格子是Entry（属性包含key和value）
如果单纯用数组来放每一个格子的话，那么它需要一块连续的很大的一个内存空间，解决这个弊端就可以用链表，但是用链表会增加寻址的复杂度，so可以把两者结合一下，使用数组放每一个链表的第一个元素，根据key进行hash算法%数组的长度计算出在哪一条链表上，然后再根据链表轮训，找到对应的Entry,继而返回对应的value

简单做了笔记，可以看看大神写的。更为详细：
https://www.cnblogs.com/yuanblog/p/4441017.html

版权声明：本文来源CSDN，感谢博主原创文章，遵循 CC 4.0 by-sa 版权协议，转载请附上原文出处链接和本声明。
原文链接：https://blog.csdn.net/JustHaveTry/article/details/90240350
站方申明：本站部分内容来自社区用户分享，若涉及侵权，请联系站方删除。
  • 发表于 2020-03-01 23:21:02
  • 阅读 ( 1480 )
  • 分类：

你可能感兴趣的文章

精选的优质文章

0 条评论

请先 登录 后评论

官方社群

GO教程

推荐文章

猜你喜欢

随便看看

来源51CTO

如果觉得我的文章对您有用，请随意打赏。你的支持将鼓励我继续创作！