说一下HashMap的put方法

最新推荐文章于 2024-05-23 11:12:13 发布
最新推荐文章于 2024-05-23 11:12:13 发布
阅读量2.6k 收藏 29
点赞数 5
分类专栏： 每日一题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42374233/article/details/119597959
版权

HashMap的put方法的大体流程

1.根据key通过哈希算法与运算得出数组下标

2.如果数据下标位置元素为空，则将key和value封装为Entry对象（JDK1.7是Entry对象，JDK1.8是Node对象）并放入该位置

3.如果数组下标位置元素不为空，则要分情况讨论

  1. 如果是JDK1.7，则先判断是否需要扩容，如果要扩容就进行扩容。如果不用扩容就生成Entry对象，并使用头插法添加到当前位置的链表中
  2. 如果是JDK1.8，则会先判断当前位置上Node的类型，看是红黑树Node，还是链表Node 
    1. 如果是红黑树Node，则将key和value封装为一个红黑树节点并添加到红黑树中去，在这个过程中会判断红黑树中是否存在当前key，如果存在则更新value
    2. 如果此位之上的Node对象是链表节点，则将key和value封装为一个链表Node并通过尾插法插入到链表的最后位置去，因为是尾插法，所以需要遍历链表，在遍历链表的过程中会哦判断是否存在当前key，如果存在则更新value，当遍历完链表后，将新链表Node插入到链表中，插入到链表后，会看到当前链表的节点个数，如果大于等于8并且map元素个数超过64，name则会将该链表转为红黑树
    3. 将key和value封装为Node插入到链表或者红黑树中后，在判断是否需要进行扩容，如果需要就扩容，如果不需要就结束put方法
奋斗的新丁
关注
  • 5
    点赞
  • 踩
  • 29
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
hashma的put 方法总结
zhangqiang180的博客
07-25 1964
Hashmap put 方法流程图 HashMap的put方法流程总结 1、put(key, value)中直接调用了内部的putVal方法，并且先对key进行了hash操作； 2、putVal方法中，先检查HashMap数据结构中的索引数组表是否位空，如果是的话则进行一次resize操作； 3、以HashMap索引数组表的长度减一与key的hash值进行与运算，得出在数组中的索引，如果索引指定的位置值为空，则新建一个k-v的新节点； 4、如果不满足的3的条件，则说明索引指定的数组位置的已经存在内容，这个
HashMap解析——HashMap的put方法返回值
weixin_38914772的博客
09-24 1360
首先，看一下源码： public V put(K paramK, V paramV) { if (paramK == null) { return putForNullKey(paramV); } int i = hash(paramK.hashCode()); int j = indexFor(i, this.table.length); ...
HashMap——5.HashMap中的put方法
最新发布
Lemon_man_的博客
05-23 619
如果我们直接使用key.hashCode()返回哈希值的话，在进行哈希位运算时（key&(capacity-1)）时高位如果变动大的话，对哈希索引值hash的的计算结果的影响是较小的，故而产生哈希碰撞的概率就要大一点。0000 0000 0000 0000 0000 0000 0000 1111 length-1(进行位运算)0000 0000 0000 0000 0000 0000 0000 1111 length-1 进行位运算。2、根据哈希值计算出索引值hash找到哈希桶的位置。
HashMap中的put方法
wming666的博客
02-03 2291
1、put操作可以覆盖原来的value，前提条件就是hash值相同且是同一个key，或者hash值相同且两个key equals。2、插入链表后，元素大于8个，将链表转成红黑树3、元素是放在链表的尾端4、插入后，size += 1，如果size > threshold，执行扩容，5、扩容时，对链表中的键值对重新计算桶索引，方法很巧妙。原来的链表会分裂为两个新链表，一个存放索引值不变的键值对，另一个存放索引值变化的键值对；并且键值对在新链表中的相对顺序没有变；
HashMap(一)——HashMap put方法原理
热门推荐
自恃无情的博客
08-14 4万+
1.HashMap重要成员 部分成员变量如下： //初始值，为16，必须为2的次幂 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; //当容量被占满0.75时就需要reSize扩容 static final float DEFAULT_LOAD_FACTOR = 0.75f; //链表长度到8，就转为红黑树 stat...
JAVA面试题：说说HashMap的put方法
我爱满天星的专栏
03-16 286
HashMap的put方法源码分析，考细节
HashMap put方法的源码分析
12-22
总结起来，理解HashMap的put方法源码对于优化Java程序中的数据处理至关重要，它揭示了HashMap如何高效地管理数据并处理冲突，这对于开发者来说是非常宝贵的编程知识。通过深入学习这些细节，我们可以更好地利用...
HashMap之put方法源码解读.docx
06-17
首先，让我们看一下 put 方法的源码： ```java public V put(K key, V value) { return putVal(hash(key), key, value, false, true); } ``` 可以看到，put 方法实际上调用的是 putVal 方法。putVal 方法的参数...
HashMap集合，最详细底层源码分析及put ，get方法运行原理
12-20
HashMap的put方法工作原理如下： 1. 计算key的哈希值，通过哈希函数确定其在数组中的位置。 2. 如果该位置为空，直接创建新的Node插入。 3. 如果位置已有节点，判断现有节点是否与要插入的key相同。如果相同，则替换...
Android中实现HashMap排序的方法
01-21
HashMap排序是数据结构与算法中常见的一种排序算法。本文即以Android平台为例来实现该算法。 具体代码如下： public static void main(String[] args) { Map<String> map = new HashMap(); map.put(lisi, 5); ...
HashMap在put数据时是如何找到要存放的位置的？.docx
06-17
HashMap 在 put 数据时是如何找到要存放的位置的？ 在使用 HashMap 时，我们常常会问自己，HashMap 是如何找到要存放的位置的？答案就在于hashCode的计算方法和数组长度的影响。下面我们将详细解释这个问题。 首先...
HashMap之put方法流程解读
weixin_30549657的博客
05-22 4814
说明：本文中所谈论的HashMap基于JDK 1.8版本源码进行分析和说明。 HashMap的put方法算是HashMap中比较核心的功能了，复杂程度高但是算法巧妙，同时在上一版本的基础之上优化了存储结构，从链表逐步进化成了红黑树，以满足存取性能上的需要。本文逐行分析了put方法的执行流程，重点放在了对整个流程的把握，对于红黑树的执行逻辑只是点到为止，其实HashMap中还有很多细节算法...
理解HashMap中put方法
weixin_41105709的博客
11-29 706
final V putVal(int hash, K key, V value, boolean onlyIfAbsent, boolean evict) { Node&lt;K,V&gt;[] tab; Node&lt;K,V&gt; p; int n, i; if ((tab = table) == null || (n = tab.length...
HashMap学习之put操作
weixin_38964103的博客
03-20 447
今天开始HashMap的学习，当然还是学源码啦~ HashMap的参数设置 走进HashMap.java首先能看到很多的参数设置，如下图： 这个16是为什么呢？ 答案：初始容量为16的原因。请戳进来！感谢大神讲解 简单总结：降低Hash碰撞的几率 负载因子是0.75是为什么呢？ 答案：也请戳进来！再次感谢讲解~ 简单来说：负载因子过大会提高空间利用率，但导致时间效率低。负载因子过小会导致空间利用率低，耗费空间。 阈值为8又是为什么呢？ 答案：又双叒来感谢！戳进来看最下面 这是一个涉及概率的问题了~~ H
HashMap 的 put 方法的简单流程
songkang1121的博客
10-13 576
HashMap 的 put 方法简单流程 文章目录HashMap 的 put 方法简单流程概述文字版流程代码版流程 概述 看了一些文章后，自己整理的 HashMap 的 put 方法的大体流程。看的时候，有的细节先不用细看，不然容易头大。文字版省略了一点细节。整个流程梳理清楚后，再回头看看细节。 文字版流程 通过经典的（n-1）& hash （先不纠结为啥这么计算）获取 key 所在的数组下标，然后从数组中获取节点并赋值给变量 p。 (p = tab[i = (n - 1) & hash]
hashMap调用put方法的三种情形和源码
bai120552717的博客
05-03 834
public V put(K key, V value) { // 处理key为null，HashMap允许key和value为null if (key == null) return putForNullKey(value); // 得到key的哈希码 int hash = hash(key); // 通过哈希码计算...
从头认识java-15.7 Map（2）-介绍HashMap的工作原理-put方法
raylee2007的专栏
12-31 5875
这一章节我们来介绍HashMap的工作原理。1.HashMap的工作原理图下图引用自：http://www.admin10000.com/document/3322.html（1）HashMap初始化的时候我们可以这样理解：一个数组，每一个位置存储的是一个链表，链表里面的每一个元素才是我们记录的元素下面我们来看put的源码：public V put(K key, V value) {
深入理解 HashMap put 方法（JDK 8逐行剖析）
ignore
12-31 1万+
前言注意：我们今天所有的一切都是基于 JDK 8，JDK 8 的实现和 JDK 7 有重大区别。前面我们分析了 hashCode 和 hash 算法的原理，其实都是为我们解析 HashMap 做铺垫，因为 HashMap 确实比较复杂（如果你每一行代码都看的话，每个位移都纠结的话），虽然总的来说，HashMap 不过是 Node 数组加 链表和红黑树。但是里面的细节确是无比的优雅和有趣。楼主为什么选
HashMap put 方法
weixin_48031310的博客
08-30 262
最基础的put方法源码: 调用putVal()方法去存放数据，首先对key进行hash方法取得hash值， public V put(K key, V value) { return putVal(hash(key), key, value, false, true); } 首先对当前HashMap进行判断，如果是空的话，进行扩容操作，因为HashMap初始化的时候并没有对tab进行初始化。 源码： final V putVal(int hash, K key, V value, b
说一下hashmap的put方法
04-17
HashMap的put方法是用于添加或替换键值对的方法。首先，该方法会使用键的哈希码来确定数据在哈希表中存储的位置。如果在该位置上没有任何数据，则该键值对直接存储在该位置上。否则，将使用键的equals方法来比较该...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值