jdk1.8HashMap的元素新增与数组扩容图解

已于 2022-05-06 15:24:48 修改
阅读量862 收藏
点赞数
分类专栏： Java后端框架 文章标签： java 开发语言 数据结构
于 2022-05-06 11:11:54 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mjjyszazc/article/details/124605905
版权
本文详细解析了JDK1.8 HashMap的源码，特别关注在扩容过程中如何将红黑树转换为链表的细节。当树节点数小于等于6时，HashMap会将红黑树还原为链表。文章深入探讨了这一优化策略，帮助读者更好地理解HashMap的内部机制。
摘要由CSDN通过智能技术生成

jdk1.8HashMap源码对照图解如下：


补充一点：链表反树化的过程是在扩容的时候进行的，复制元素到扩容后的新数组时，如果树的节点数小于等于6，则红黑树转为链表。
如有错漏，万望赐教，转载请注明出处，侵权必究！

凌寒独自开
关注
专栏目录
jdk8之HashMap resize方法详解（深入讲解为什么1.8中扩容后的元素新位置为原位置+原数组长度）
诺浅的专栏
01-27 1万+
缘起 在此之前，笔者对HashMap的工作原理进行过简单的解析， jdk8中的HashMap相对于jdk7有比较大的更新，本文主要是对改动后的resize()方法进行详细解析。看本文需要一定的HashMap基础，如果没有基础的同学建议先看笔者的另一篇文章 resize()方法的作用 resize()方法会在HashMap的键值对达到“阈值”后进行数组扩容，而扩容时会调用resize()方法，此外，...
聊一聊jdk1.8中的ArrayList 底层数组是如何扩容的
08-18
JDK 1.8 中 ArrayList 底层数组的扩容机制是懒汉式的，首先创建一个长度为 0 的数组，直到添加第一个元素时再创建一个初始容量为 10 的数组。当数组的长度不能容下所添加的内容时，数组会扩容至原大小的 1.5 倍。
CurrentHashMap在1.8的新特性
tomcat的博客
08-28 1642
与1.7相比的重大变化： 1、取消了segment数组，直接用table保存数据，锁的粒度更小，减少并发冲突的概率。 2、存储数据时采用了链表+红黑树的形式，纯链表的形式时间复杂度为O（n），红黑树则为O（log2n），性能提升很大。当key值相等的元素形成的链表中元素个数超过8个并且容量大于64的时候链表转红黑树，如果容量小于64就直接扩容。 扩容操作： transfer()方法进...
HashMap详解(1.8)
lushujie_bei的博客
02-18 1363
JDK1.8对HashMap进行了比较大的优化，底层实现由之前的“数组+链表”改为“数组+单项链表+红黑树” ，本文具体介绍HashMap的储存模式与方法展开学习与讨论。 JDK 1.8的HashMap 的数据结构如下图所示：当链表节点较少时仍然是以链表存在，当节点大于较多时（大于8）会转为红黑树。 注意几个点： 1:本文中头节点 整个过程就三步： ...
lambda 03
mmlz00的博客
01-10 260
前言 我们先从最熟悉的*Java集合框架(Java Collections Framework, JCF)*开始说起。 为引入Lambda表达式，Java8新增了java.util.funcion包，里面包含常用的函数接口，这是Lambda表达式的基础，Java集合框架也新增部分接口，以便与Lambda表达式对接。 首先回顾一下Java集合框架的接口继承结构： 上图中绿色标注的接口类，...
hashMap1.8底层扩容机制以及核心代码分析
weixin_43183850的博客
09-22 2618
hashmap底层扩容机制
Jdk1.8 HashMap实现原理详细介绍
08-31
扩容的过程涉及到重新计算所有元素的哈希值，并将它们放入新的更大的数组中。这个过程虽然消耗资源，但可以保证在平均情况下保持较好的性能。 在HashMap中，哈希桶数组`table`的长度必须是2的幂，这是因为哈希算法...
mac系统jdk1.8安装包！mac系统jdk1.8安装包！mac系统jdk1.8安装包！mac系统jdk1.8安装包！mac系
03-11
mac系统jdk1.8安装包！mac系统jdk1.8安装包！mac系统jdk1.8安装包！mac系统jdk1.8安装包！mac系统jdk1.8安装包！mac系统jdk1.8安装包！mac系统jdk1.8安装包！mac系统jdk1.8安装包！mac系统jdk1.8安装包！mac系统jdk...
JDK1.8中文文档 JDK1.8中文 jkd8中文文档 JDK中文版
07-15
除此之外，JDK1.8还改进了`Map`接口，新增了`putIfAbsent()`, `remove()`, `replace()`等原子操作，以及`forEach()`方法，使得遍历和修改`Map`更加便捷。此外，`Optional`类的引入用于表示可能为null的对象，减少了...
JDK1.8 windows zip解压缩版
07-26
JDK1.8 Windows Zip解压缩版是一款专为Windows操作系统设计的Java Development Kit（Java开发工具包）的非安装版本，它以ZIP压缩格式提供，方便用户下载后直接解压使用，无需经过传统的安装过程。这个版本特别适合...
HashMap在1.7和1.8的扩容,源码分析
java架构师分享,有问题可以联系我
03-17 382
HashMap在1.7和1.8的扩容,源码分析
HashMap源码(jdk1.8)-数组初始化和扩容
J_bean的博客
05-09 429
数组初始化和扩容时，将调用resize()方法，源码和分析如下所示： final Node<K,V>[] resize() { // 1、设置数组容量和阈值 Node<K,V>[] oldTab = table; int oldCap = (oldTab == null) ? 0 : oldTab.length; int oldThr = threshold; int newCap, newThr = 0; if (oldCap >
JDK8的HashMap的扩容详解
qq_34930344的博客
01-30 2155
比文章是基于JDK1.8的源码进行分析，如果有分析的不合理的地方欢迎指出。 HashMap是我们工作中常用的一个集合，那么它运行的机制和思想我们了解多少，下面我们就从源码层面来剖析一下，先看下面HashMap中的几个字段属性 //默认初始化的容量向右移动四位也就是2的四次方 容量为16 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; //最大容量为2的30次方 static final int MAX
【大厂面试题系列】：JDK7、8 HashMap扩容原理源码讲解
Code皮皮虾的博客
03-22 1020
文章目录前言JDK7 HashMap扩容JDK8 HashMap扩容 前言 JDK7 和JDK8 的扩容方法都基于 resize()方法，但底层实现却有所不同 JDK7 HashMap扩容 void addEntry(int hash, K key, V value, int bucketIndex) { if ((size >= threshold) && (null != table[bucketIndex])) { resize(2 * table
HashMap源码分析1：添加元素
weixin_30578677的博客
03-21 147
本文源码基于JDK1.8.0_45。 1 final V putVal(int hash, K key, V value, boolean onlyIfAbsent, boolean evict) { 2 Node<K,V>[] tab; Node<K,V> p; int n, i; 3 //延迟初始化数组，这是HashMap中最基础...
Java集合源码系列之HashMap添加元素的流程
tua__的博客
08-13 1802
一文带你了解HashMap添加元素与扩容的全貌！
HashMap中数据添加过程
qq_65031432的博客
11-08 856
jdk1.7和jdk1.8中HashMap的源码分析。
【Java】对于JDK1.8 HashMap中扩容机制的理解（深入源码）
m0_63011748的博客
12-26 1137
NEW_MASK会比原来的在高位（我们暂时称为这个位为high）多一个1， 对于hash1来说，hash1在high上的1就被保留了，而MASK却不能留下这个1。2次按位与计算的结果不同，所以扩容以后该key需要移动到新的插槽，并且新的插槽位置是可以提前知道的。 对于hash2来说，high上本来就是0，所以2次按位与运算的结果都一样，所以扩容以后该key无需移动到新的插槽。 继续观察可以发现旧容量oldCap在high上刚好为1，然后你就可以理解下面代码中对于某个old插槽来说怎么迁移key了：(e
JDK 1.8 HashMap扩容机制
最新发布
qq_43539664的博客
05-13 1239
我们首先来看利用无参构造函数创建HashMap如何扩容。首先创建一个无参构造出来的hashmap HashMap hashMap = new HashMap(); 该构造函数源码如下： public HashMap() { this.loadFactor = DEFAULT_LOAD_FACTOR; // all other fields defaulted } 此时，该构造函数只会设置默认的加载因子，即计算阈值threshold，默认为0.75大小。此时底层的table数组是
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值