首页 > 其他 > 详细

HashMap从源码分析数据结构

时间:2017-08-10 22:05:36      阅读:335      评论:0      收藏:0      [点我收藏+]

1. HashMap在链表中存储的是键值对

2. 数组是一块连续的固定长度的内存空间,再好的哈希函数也不能保证得到的存储地址绝对不发生冲突。那么哈希冲突如何解决呢?哈希冲突的解决方案有多种:开放定址法(发生冲突,继续寻找下一块未被占用的存储地址),再散列函数法,链地址法,而HashMap即是采用了链地址法,也就是数组+链表的方式

 

HashMap从源码分析数据结构

原文:http://www.cnblogs.com/x-guozheng/p/7341274.html

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