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底层实现的资料请关注脚本之家其它相关文章！
相关文章
本文主要介绍了springboot接受前端请求的方法实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-01-01
在项目中，为了保证数据的安全，我们常常会对传递的数据进行加密。本文主要介绍了SpringBoot实现api加密的示例代码，感兴趣的小伙伴们可以参考一下2021-07-07
这篇文章介绍了Java异常类型介绍及处理方法，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-12-12
这篇文章主要介绍了java爬取并下载酷狗TOP500歌曲的方法，非常具有实用价值，需要的朋友可以参考下2019-01-01
Mybatis传list参数调用oracle存储过程的解决方法
怎么利用MyBatis传List类型参数到数据库存储过程中实现批量插入数据？接下来通过本文给大家介绍Mybatis传list参数调用oracle存储过程,需要的朋友可以参考下2017-03-03
springboot jasypt2.x与jasypt3.x的使用方式
在软件开发中,将配置文件中的敏感信息(如数据库密码)进行加密是保障安全的有效手段,jasypt框架提供了这一功能,支持通过加密工具类或命令行工具生成密文,并通过修改配置文件和启动参数的方式使用密文和密钥,这样即便配置文件被泄露2024-09-09
这篇文章主要介绍了16进制显示字节流的技巧分享,需要的朋友可以参考下2014-02-02
这篇文章主要给大家介绍了关于Spring中实例化bean的四种方式，分别是setter 方法、构造函数、静态工厂以及实例工厂等四种方法，分别给出了示例代码供大家参考学习，需要的朋友们下面随着小编来一起学习学习吧。2017-12-12
本文将结合实例代码，介绍SpringBoot中使用Redis对接口进行限流的实现，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-07-07
这篇文章主要小编主要给大家讲解的是Java编程中的接口，文章会从抽象类和抽象方法开始展开内容，感兴趣的小伙伴可以参考下面文章的具体内容2021-10-10
最新评论