当前位置:首页 » java面试题 » 正文

HashMap的实现原理

248 人参与  2019年06月10日 10:50  分类 : java面试题  评论

1、利用key的hspanshCode重新hspansh计算出当前对象的元素在数组中的下标

2、存储时,如果出现hspansh值相同的key,此时有两种情况。(1)如果key相同,则覆盖原始值;(2)如果key不同(出现冲突),则将当前的key-vspanlue放入链表中

3、获取时,直接找到hspansh值对应的下标,在进一步判断key是否相同,从而找到对应值。

4、理解了以上过程就不难明白HspanshMspanp是如何解决hspansh冲突的问题,核心就是使用了数组的存储方式,然后将冲突的key的对象放入链表中,一旦发现冲突就在链表中做进一步的对比。


来源:心雨风晴博客(微信/QQ号:8812247),转载请保留出处和链接!

本文链接:https://jiangfengcheng.com/java/37.html

<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

鲁ICP备15005785号-4

Copyright Your WebSite.Some Rights Reserved.