基于jdk8的HashMap的put流程

最新推荐文章于 2022-08-27 02:02:52 发布
原创 最新推荐文章于 2022-08-27 02:02:52 发布 · 296 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#链表 #hashmap #java #数据结构

本文详细介绍了HashMap中put操作的具体流程，包括初始化、扩容、冲突处理等关键步骤，并解释了链表与红黑树的转换条件。

文章目录

put流程

  1. 如果table为空，调用resize()触发初始化一个容量为16的数组，默认加载因子0.75
  2. 利用数组长度-1和hash值进行位与运算，计算出一个下标
    • 如果该位置没有值，直接将该元素放置在该位置
    • 如果该位置有值
      • 如果该位置元素的hash值和将要put的元素的hash值相同且该位置元素的key值和将要put的元素的key值相同
        • 如果onlyIfAbsent==false或该位置元素的value值为null，直接将新元素value覆盖到当前元素的value
      • 如果该位置元素hash值或key与将要put元素的hash值或key不相同，但该位置元素为红黑树TreeNode类型,调用TreeNode.putTreeVal()将新元素插入红黑树
      • 如果该位置元素不满足以上所有条件
        • 遍历链表,如果没有相同元素,直接将新元素加到链表结尾
          • 添加新节点后如果链表长度>8且数组长度<64,调用resize()触发扩容
          • 添加新节点后如果链表长度>8且数组长度>64,将链表转为红黑树
        • 遍历链表,如果有节点的hash值和key值都与新元素相同,则直接覆盖value
      • 返回该位置元素的原始value
  3. 结构修改计数+1
  4. Map.size+1，并且和最大容量（数组长度*加载因子）进行比较，如果size>最大容量，调用resize()触发扩容
  5. 返回null
huelzfc
关注
面试题 - Java8的HashMap put的流程
天命的博客
03-31 1003
面试题 - HashMap put的流程 流程图 流程 hash(key)。对key.hashCode高位与运算 如果tab数组为空，进行resize()操作 计算tab索引位置是否有值；没有值，直接插入；然后++modCount和++size操作。在判断 tab.size > threshold，大于则resize()；结束 判断hash是否相等 && 调用equal(...
HashMap put原理详解（基于jdk1.8）
热门推荐
weixin_49631226的博客
11-28 1万+
前言 本文是个人对Hashmap的一些个人见解，主要通过使用hashmap的一些代码来阐述其底层实现原理，在面试中也会经常会用到，如有不对的地方望大家指正。 （1）先描述一下hashmap的一个底层数据结构： Hashmap底层是由数组和链表结合实现的。如下图： hashMap数据结构其中Node实体类为： static class Node<K,V> implements Map.Entry<K,V> { final int hash; .
深入理解 HashMap put 方法（JDK 8逐行剖析）
图图博客
10-19 224
前言 注意：我们今天所有的一切都是基于 JDK 8，JDK 8 的实现和 JDK 7 有重大区别。 前面我们分析了 hashCode 和 hash 算法的原理，其实都是为我们解析 HashMap 做铺垫，因为 HashMap 确实比较复杂（如果你每一行代码都看的话，每个位移都纠结的话），虽然总的来说，HashMap 不过是 Node 数组加 链表和红黑树。但是里面的细节确是无比的优雅和有趣。楼主为什么选择 put 方法来讲呢？因为从楼主看来，HashMap 的精髓就在 put 方法中。 HashMap 的解
JDK8 HashMap的put流程
文卡的博客
04-23 341
HashMap的put流程
HashMap的put流程（JDK8）
shumoyin的博客
05-08 8599
1、hash(key)，取key的hashcode进行高位运算，返回hash值 2、如果hash数组为空，直接resize()，进行取模运算将key-value插入到数组的指定位置 3、如果数组不为空，对hash进行取模运算计算，得到key-value在数组中的存储位置i （1）如果table[i] == null，直接插入Node&amp;amp;lt;key,value&amp;amp;gt; （2）如果tabl...
HashMap中put方法（jdk8）
欢迎一起学习交流
04-26 3406
一、put方法流程 首先看一下网上一个不错的流程图 1.先判断数组是否为空，如果为空则对数组进行resize()扩容 2.然后把插入元素的哈希值和数组长度进行与操作，如果table[i] == null，则直接将元素插入到数组对应位置中，否则进行3 3.判断当前元素的key在数组中是否存在(通过hash并equals方法判断)，然后判断节点类型，如果是红黑树，则走4；如果是链表，则走5 4.如果节点类型为红黑树，则执行红黑树插入操...
JDK1.8，Java，HashMap的put()方法全过程（超详细）
mfmfmfo的博客
08-24 506
7，产生Hash冲突，且和首节点不相同，且链表没有树化，那么我们需要遍历这个链表，判断键是否相同，如果键没有匹配的，就插入到链表尾部，插入后，判断长度是否超过8，超过就进行树化(里面还会对数组长度进行判断，如果没有超过64，就进行扩容)8，产生Hash冲突，且和首节点不相同，且链表没有树化，那么我们需要遍历这个链表，判断键是否相同，如果找到了匹配的键，就退出死循环，会自动执行最后面的，Key相同把Value值进行替换的代码。5，key相同则直接走线面的步骤，进行Value值的替换。使用内部类Node数组。
jdk1.7 HashMap中的致命错误：循环链表
12-21
其次，当链表长度超过一定阈值（8）时，HashMap会将链表转换为红黑树，以减少查找时间，进一步提高查询效率。 总的来说，JDK1.7 HashMap的循环链表问题源自其设计中的并发缺陷，而在JDK1.8中，通过改进插入策略和...
【JAVA基础】JDK8 HashMap 源码深度解析
秀强的专栏
08-27 592
而且当 key 是 Integer 时且小于等于 65535 时，(h = key.hashCode())^ (h >>> 16) 和 key 的值是相等的，所以此时 key 是有序递增的。当 key 大于 65535 以后，高 16 位就不全是 0 了，(h = key.hashCode())^ (h >>> 16) 的值就与 key 不相等了。n = 16 时，(h ^ (h >>> 16)) & (n-1) = 5， 即计算出来的下标是 5。JDK8：数组 + 链表 + 红黑树。...
JDK7HashMap源码
Jak的博客
04-08 303
一、数组 二、ArrayList 三、HashMap hashMap是采用数组+链表的方式实现 那HashMap为什么不采用和ArrayList同样的方式，保存在数组中，而还要加上链表 因为，HashMap保存的是key,value的形式，get的时候是根据key来取值，而不是像ArrayList通过下标可以直接获取。 ...
JDK8中HashMap的put⽅法的实现过程
GG.com
02-20 349
1. 根据key⽣成hashcode 2. 判断当前HashMap对象中的数组是否为空，如果为空则初始化该数组 3. 根据逻辑与运算，算出hashcode基于当前数组对应的数组下标i 4. 判断数组的第i个位置的元素（tab[i]）是否为空 a. 如果为空，则将key，value封装为Node对象赋值给tab[i] b. 如果不为空： ...
JDK8：HashMap源码解析：put方法
REID丶Beginner的博客
04-14 298
一、概述 Map的put方法接受两个参数，key和value，该方法用于存储键值对。 HashMap的put方法只有一行代码： return putVal(hash(key), key, value, false, true); //参见：hash方法解析 hash方法解析 可知put方法是一个方便用户使用的快捷方式，具体逻辑都是在putVal方法中实现的，我们就针对putVal方法的实现来做解析。 二、方法解析 /** * @param hash key的hash值 ..
hashmap1.7和1.8区别&ConcurrentHashMap底层原理
weixin_44110695的博客
09-25 516
便利节点修改相同属性hash和 key进行修改 进行覆盖 hash % 长度为table位置
HashMap源码put方法JDK8
蜗牛也需要奔跑
11-28 3066
继承关系 重要的成员及内部类 Node类 static class Node<K,V> implements Map.Entry<K,V> { final int hash; final K key; V value; Node<K,V> next; TreeNode类 static final class TreeNode<K,V> extends LinkedHashMap.Entry&l
java8 HashMap put过程 源码分析
Handoking的博客【学无止境】
05-31 483
public V put(K key, V value) { return putVal(hash(key), key, value, false, true); } 很明显是putVal方法来完成的，看看怎么说。 final V putVal(int hash, K key, V value, boolean onlyIfAbsent, ...
java8-hashMap流程图
风中追风
05-20 474
jdk8 HashMap put方法里执行的动作
qq_33348135的博客
07-04 146
1.如果HashMap未被初始化，则初始化 2.对key求Hash值（使用位未运算，效率高），然后再计算下标 3.如果没有碰撞，直接放入桶中（数组中） 4.如果碰撞了，以链表的方式链接到后面 5.如果链表长度超过了阀值8，就把链表转成红黑树 6.如果链表长度低于6，就把红黑树转回链表 7.如果节点已经存在就替换旧值（因key是用set进行存储的） 8.如果桶满了（容量16*加载因子0.75），就需要resize(扩容2倍后重排） ...
jdk8 hashmap实现原理
05-14
JDK8中的HashMap是基于哈希表实现的，它继承了AbstractMap类并实现了Map接口。 HashMap的实现原理： 1. 初始化一个指定容量（默认为16）的数组table。 2. 当使用put方法向HashMap中添加元素时，首先会根据key的...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值