HashMap的put方法的源码分析(Java)

已于 2023-06-14 20:15:16 修改
阅读量910 收藏 1
点赞数
分类专栏： 数据结构 文章标签： java
于 2022-09-01 23:34:19 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_67683346/article/details/126650649
版权

目录

一、HashMap中的一些静态成员变量

1、DEFAULT_INITIAL_CAPACITY

2、MAXIMUM_CAPACITY

3、DEFAULT_LOAD_FACTOR

4、TREEIFY_THRESHOLD

5、UNTREEIFY_THRESHOLD

6、MIN_TREEIFY_CAPACITY

二、HashMap中的构造方法

1、HashMap()

2、HashMap(int)

3、HashMap(int,float)

4、HashMap(Map)

三、HashMap中的put方法

1、初始化底层数组为空的数组容量

2、插入元素

2.1 当前数组下标为空

2.2 当前数组下标不为空

3、数组扩容

一、HashMap中的一些静态成员变量

1、DEFAULT_INITIAL_CAPACITY

表示HashMap底层数组的默认容量是1 << 4，即2^4=16。

2、MAXIMUM_CAPACITY

表示HashMap底层数组的最大容量是1 << 30，即2^30。

3、DEFAULT_LOAD_FACTOR

表示HashMap的默认负载因子的值是0.75。

4、TREEIFY_THRESHOLD

表示底层数组中的链表树化的条件之一：链表中至少有8个节点。

5、UNTREEIFY_THRESHOLD

表示底层数组中的红黑树解树化的条件：树中节点少于6个的时候退化成链表。

6、MIN_TREEIFY_CAPACITY

表示底层数组中的链表树化的条件之一：底层数组的容量至少为64。

二、HashMap中的构造方法

1、HashMap()

        无参的构造方法仅仅指定了负载因子的大小为默认的0.75，并没有初始化底层数组的容量，所以当我们调用无参的构造方法构造一个HashMap，此时底层的数组为NULL，容量为0。 

2、HashMap(int)

最低0.47元/天 解锁文章
吃点橘子
关注
专栏目录
HashMap中的put源码分析
LZKKJD的博客
09-08 181
HashMap put方法分析 public V put(K key, V value) { return putVal(hash(key), key, value, false, true); } hash()：hash扰动函数 static final int hash(Object key) { int h; return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16); } 如果key为...
解读HashMap中put方法的源码
qq_45593903的博客
11-23 1074
由于重写了hashCode方法，致使strKey的hashCode和 strKey2的hashCode相同，但是他们equals的结果却不相同，这里使strKey和strKey2的hashCode相同的目的是为了制造散列冲突（散列冲突指的是 ”桶“ 已经被填充的现象，也就是元素对应的node数组下标的位置已经有值了），即由于hashCode相同导致不同的元素存放在node数组的同一位置，要注意hashCode即便是相同的也会出现散列冲突，这里只是为了模拟散列冲突所以设置了相同的hashCode。
深度分析HashMap的put方法源码
Eriksen的博客
03-12 1558
它还会有一个哈希运算，就是为了避免哈希冲突。何为哈希冲突？不同的key值(也就是说是不同的对象)，最终得到的hash值是相同的。造成锁定到同一个索引位置。 这里key即是我们传进来的new A(i),通过运行时绑定，可知调用的hashCode方法就是我们重写的 因为A这个类默认是继承Object这个类的。 hashCode方法是属于Object这个java类的，但是当子类重写了这个方法之后，我们每当调用这个方法，编译的时候看父类是否有这个方法，来决定是否编译的时候会报...
HashMap的put方法源码分析
alashanMt的博客
07-30 253
/** * Implements Map.put and related methods. 实现Map.put和相关方法 * * @param hash hash for key 计算出的key的hash值 * @param key the key * @param value the value to put * @param onlyIfAbsent if true, don't change existing value onlyI
HashMap中的put源码
weixin_44571544的博客
09-12 570
Map<String,String> map = new HashMap<>(); map.put("key","value"); //以put为接入点，debug查看过程 第一步调用put public V put(K key, V value) { return putVal(hash(key), key, value, false, true); } 第二步hash方法 static final int hash(Object..
HashMap put方法的源码分析
12-22
通过以上分析，我们可以看到Java 1.8 HashMap的put方法在处理哈希冲突时，不仅使用了链表，还在节点数量达到一定阈值时切换为红黑树，有效提高了数据结构的性能。同时，通过扩容机制，HashMap能够保持较低的哈希冲突...
HashMap之put方法源码解读.docx
06-17
在本文中，我们将对 HashMap 的 put 方法的源码进行详细解读，分析put 方法源码中的内在逻辑关系，欣赏源码独特之美，从中学习更为精致的编程思维。 首先，让我们看一下 put 方法的源码： ```java public V put(K ...
HashMap的1.7源码分析（put方法），详细
不洇的博客
04-21 1088
hashmap在jdk1.7当中，是以数组+链表的形式 hashmap在jdk1.8当中，是以数组+链表+红黑树的形式 今天主要就是关注一下这个put的源码，一行行分析一下。 来看一段hashmap的代码 HashMap<String,String> hashmap = new HashMap<>(); hashmap.put("key","value"); 我们按住ct...
HashMap底层源码--put方法
最新发布
泉涸的博客
03-13 353
【代码】HashMap底层源码--put方法。
HashMap.put()方法源码解析
jiexianxiaogege的博客
02-14 692
HashMap.put()流程： 首先说明，HashMap通过数组+链表/红黑树管理 1.计算需要插入的元素的hash值。 2.第一次插入的话，hash数组默认是空，调用resize()方法，开辟一个长度为默认值的entry数组table，entry指的是包含了哈希值，key，value和后继地址的类，一个entry对象对应一个元素对。开始我不理解我什么要记录每个元素对的key的hash值，阅读源码得知，可能会发生哈希冲突，即两个哈希值不同的元素放到一个链表/红黑树里面。很多博客作图表现出了table中只存
HashMap-put源码分析
weixin_34419326的博客
03-21 173
写在前面 我的所有文章同步更新与Github--Java-Notes,想了解JVM，HashMap源码分析，spring相关，剑指offer题解（Java版），可以点个star。可以看我的github主页，每天都在更新哟。 邀请您跟我一同完成 repo HashMap 数据结构非常重要，经常被用来面试。因为它综合了数组以及链表的知识，还有非常重要的hash算法，在以后的工作中也经常被用到，其...
HashMap源码之put方法
weixin_42044450的博客
01-07 811
1.准备 讲put方法之前，先看两个方法，这两个方法可以根据一个key-value键值对的key确定其在entry数组中的下标位置 1.hash方法，计算key的hash值 static final int hash(Object key) { int h; // h = key.hashCode() 为第一步 取hashCode值 // h ^ (h >>> 16) 为第二步 高位参与运算， return (key == null) ? 0 : (h =
HashMap的put流程（源码分析）
weixin_44925880的博客
03-01 404
//我们所调用的put方法 public V put(K key, V value) { return putVal(hash(key), key, value, false, true); } 其中传入的hash函数 //key值如果为空则hash为0，如果不为空则高16位异或上低16位置，主要是为了减少hash冲突，具体的在源码中有解释 static final int hash(Object key) { int h; return (key
HashMap的put源码解读
weixin_37606743的博客
04-22 282
1.HashMap重要成员 部分成员变量如下： //初始值，为16，必须为2的次幂 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; //当容量被占满0.75时就需要reSize扩容 static final float DEFAULT_LOAD_FACTOR = 0.75f; //链表长度到8，就转为红黑树 stati...
HashMap 原理
11-25 141
public V put(K key, V value) { // 对key的hashCode()做hash return putVal(hash(key), key, value, false, true); } final V putVal(int hash...
java 8 Hashmap深入解析 —— put get 方法源码
04-01 153
本文为原创博文，转载请注明出处，侵权必究！ 每个java程序员都知道，HashMap是java中最重要的集合类之一，也是找工作面试中非常常见的考点，因为HashMap的实现本身确实蕴含了很多精妙的代码设计。 　　对于普通的程序员，可能仅仅能说出HashMap线程不安全，允许key、value为null，以及不要求线程安全时，效率上比HashTable要快一些。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

吃点橘子

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值