JAVA进阶之HashMap底层实现解析
首先我们来通过下面的图看看JDK1.7时代的HashMap是如何通过数组+链表的形式进行值储存的。
由图中的描述可以清楚地看出来,当数组第一次被定义并且第一次被赋值的时候,这个时候的操作很简单,就是将这个值赋值到我们的table数组上面去。这个操作完成以后,然后我们进行二次put:
如图左下角描述所示的情况,当数组table下标出现了相等的情况的时候,此时此刻还是将肝铁侠2的值赋值给tablle[i]的,这里讲述的是JDK1.7版本下HashMap中插入的头插法,而JDK1.8版本中是用的尾插法。插入以后,我们要让数组指向链表的头部,那么链表的头部也就是头节点是不是就是table[i]的位置呀。
如上,最终插入完成以后的模型就是这样的:
那我们此时此刻是不是就可以大胆地猜测,在HashMap中,使用map.get(“name”)获取到它的value的时候,是不是就是通过int hash = “name”.hashcode,然后获取到对应table下的数组下标int i = hash % table.length获取到table[i]的具体位置的链表,然后再通过hash去对应table[i]上的链表中找到对应的值呢?
有了这个思维,我们再去看HashMap的源码就会轻松许多许多。下一期为大家带来HashMap的手动实现。
再顺带两个基本的关于HashMap的问题:
HashMap底层是怎么实现的呢?
在JDK1.7中是通过数组+链表实现的。JDK1.8中是通过数组+链表+树(红黑树)组成的。
为什么要用链表呢?
①HashMap数组元素为链表的时候,插入直接使用头插,插入复杂度O(1),即操作的数量为常数,与输入的数据的规模无关,效率是非常快的;当链表较短时候,查找数据时对性能并没有什么影响,但是如果链表一长,查找起来就很影响性能了。
②在Java8中,如果链表长度到达了8个,就会转化为红黑树,提高了查找的性能,但每次插入新的数据,都得维护红黑树的结构,复杂度为O(log n)。其实算是对查找和插入元素时性能的一个权衡,毕竟存入的效果就是用来查询的。
这个问题的答案不唯一,可以自行了解一下。
以上就是JAVA进阶之HashMap底层实现解析的详细内容,更多关于HashMap底层实现的资料请关注脚本之家其它相关文章!
相关文章
jpa异常No entity found for query问题解决
这篇文章主要为大家介绍了jpa异常之No entity found for query的异常问题解决,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步2022-03-03SpringBoot ApplicationListener事件监听接口使用问题探究
这篇文章主要介绍了SpringBoot ApplicationListener事件监听接口使用问题,自定义监听器需要实现ApplicationListener接口,实现对应的方法来完成自己的业务逻辑。SpringBoot Application共支持6种事件监听2023-04-04Java多线程事务回滚@Transactional失效处理方案
这篇文章主要介绍了Java多线程事务回滚@Transactional失效处理方案,文章围绕主题展开详细的内容介绍,具有一定的参考价值,需要的朋友可以参考一下2022-08-08Spring Boot使用FastJson解析JSON数据的方法
本篇文章主要介绍了Spring Boot使用FastJson解析JSON数据的方法,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧2017-02-02
最新评论