hashmap 源码阅读总结记录

最新推荐文章于 2023-02-22 09:40:26 发布
最新推荐文章于 2023-02-22 09:40:26 发布
阅读量144 收藏
点赞数
分类专栏： Java基础
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34548229/article/details/106408918
版权
本文详细介绍了HashMap的源码，包括最大容量maximum_capacity的设定，初始化过程，第一次和第二次put操作，以及resize方法的工作原理。初始化时，HashMap的大小被设置为2的幂次方以优化求模运算。put操作中，通过hashcode的扰动函数增加哈希分布的均匀性。resize时，若链表长度达到一定阈值，会转换为红黑树。文章还探讨了HashMap在处理hash冲突和链表转红黑树的策略。
摘要由CSDN通过智能技术生成

先看有哪些字段

maximum_capacity 最大容量

初始化方法时 最大容量为什么是 2的30次方

因为扩容是左移，如果1<<30还左移就是2的31次方了，比整形的最大值还大（整形溢出）

 补充：里面有很多transient关键字，表示序列化时不需要保存

初始化过程

  1. 判断是否超出最大容量
  2. 检查负载因子
  3. 设置阈值为hash表的大小 初始值为12 哈希表大小为16 大于初始值的最小的2的n次方
  4. 然后就没了：说明初始化时并没有初始化hash表

问题：为什么hash表大小一定要为大于给定cap值的2的n次方？可以先看后面。

第一次put

这里的注释说明：可重复put 覆盖原值

取hash值的方法

最低0.47元/天 解锁文章
蟑螂恶霸qaq
关注
专栏目录
HashMap的最大容量为什么是2的30次方(1左移30)?
与望
10-18 1万+
文章目录引言探究过程1 -- 为什么是30探究过程2 -- 为什么是 1 &amp;lt;&amp;lt; 30总结 引言 在阅读hashmap的源码过程中，我看到了关于hashmap最大容量的限制，并产生了一丝疑问。 /** * The maximum capacity, used if a higher value is implicitly specified * by either ...
HashMap扩容后，元素是如何重新分布的
浪丶荡
09-10 6655
上文回顾 在上文深入源码分析HashMap到底是怎样将元素put进去的 我们着重分析了无参构造函数是如何创建map对象和HashMap是如何将第一个元素put进table的。 此篇重点 这篇我们将逐行代码分析 1、有参构造函数是如何创建map对象的 2、当元素增多导致扩容之后，元素是如何重新分布的 同样，为了方便读者复盘，我截取源码是尽量将行号带上。 jdk版本还是1.8 结构图 再重复一遍，HashMap的底层数据结构为数组+链表+红黑树的结构，放一个HashMap的结构示意图，有个大致印象。 解剖思路
JDK1.8中HashMap源码分析
weixin_43322048的博客
06-27 226
一、分析一下hashmap原理 1、DEFAULT_INITIAL_CAPACITY = 1 << 4; 默认初始容量为16； 2、MAXIMUM_CAPACITY = 1 << 30; 最大容量为2^30次方； 3、DEFAULT_LOAD_FACTOR = 0.75f; 默认加载因子为0.75f； 4、TREEIFY_THRESHOLD = 8; 默认链表长度大于等于8时（并且数组长度不小于64）时转为红黑树； 5、UNTREEIFY_THRESHOLD = 6 默认小于等于6时
HashMap MAXIMUM_CAPACITY 为什么设置成1 ＜＜ 30---Java源码
最新发布
sharp0016的博客
02-22 380
为什么是1
LinkedHashMap源码浅析
空调不够冷
03-22 124
本文基于JDK8进行解析。 public class LinkedHashMap<K,V> extends HashMap<K,V> implements Map<K,V> { static class Entry<K,V> extends HashMap.Node<K,V> { Entr...
java7hashmap源码-learning-record:学习轨迹记录
06-04
hashmap源码 learning-record - 学习轨迹记录 10月1号 7月18号 基础算法：反转单向链表 7月16号 7月11号 7月9号 复习 ： HashTable和HashMap的区别详解 LeetCode 27. 删除元素（Remove Element） 7月8号 7月5号 复习...
Java中的HashMap源码分析
Palpitate_fx的博客
03-27 993
目录 HashMap的继承体系 什么是Map 哈希表 存储结构 HashMap的属性 Node内部类 HashMap的构造方法 数组容量的计算 put( K key,V value)方法 HashMap的扩容机制 HashMap新的数组的填充 HashMap的get操作 HashMap 中的红黑树 散列冲突解决方式 HashMap的继承体系 1.HashMap实现了Serializable接口，可以被序列化 2.HashMap实现了Cloneable接口，可..
Java学习之HashMap源码阅读
qq_34241578的博客
11-05 272
文章目录HashMap源码阅读一、阅读说明二、JDK1.8之前和JDK1.8之后的区别1. 底层数据结构的不同2. hash碰撞后的链表插入方式不同3. Entry替换成了Node三、重要的参数四、用到的数据结构五、重要的方法六、总结参考来源： HashMap源码阅读 一、阅读说明 本文所读HashMap源码系源于jdk14.0.1。 二、JDK1.8之前和JDK1.8之后的区别 1. 底层数据结构的不同 JDK1.8之前：数组+链表。 JDK1.8之后：数组+链表+红黑树。JDK1.8对HashM
HashMap put方法的源码分析
12-22
总结起来，理解HashMap的put方法源码对于优化Java程序中的数据处理至关重要，它揭示了HashMap如何高效地管理数据并处理冲突，这对于开发者来说是非常宝贵的编程知识。通过深入学习这些细节，我们可以更好地利用...
面渣逆袭：Java集合连环三十问
三分恶的博客
12-13 3万+
Java集合三十问，深入全面，图文并茂，看完，保证你比面试官更懂集合！
HashMap源码分析（基于JDK1.8）
wzj_510的博客
11-23 131
HashMap底层是由 数组+（链表）=（红黑树） 组成，每个存储在HashMap中的键值对都存放在一个Node节点之中，其中包含了Key-Value之外，还包括hash值（key.hashCode()) ^ (h &gt;&gt;&gt; 16）） 以及执行下一个节点的指针next。 HashMap的底层实现图示，如下图所示： 2.HashMap源码分析 2.1 重要常量 public cla...
HashMap你“啃”完了吗？
阿涛在Coding
11-24 246
HashMap在 Java 领域已经是一个老生常谈的知识点了，在面试和平时开发中基本上是一个很频繁的 API，这要得益于 Doug Lea 老爷子的操刀，设计的实在是太优秀了。HashMap 最早出现是在 JDK 1.2 中，底层其实就是基于散列算法实现的，它允许 null 键和 null 值，在计算 hash 值的时候，null 键的 hash 值为 0。HashMap 并不保证键值对的顺序，可能由于某些操作导致顺序变化。它还是非线程安全的类，在多线程执行的时候可能导致问题。
HashMap源码注解 之 常量定义
weixin_45941601的博客
06-09 379
注意 ，本文基于JDK 1.8 1.默认容量 /** The default initial capacity - MUST be a power of two. */ static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16 1 2 3 4 默认初始化的容量为16，必须是2的幂。 2.最大容量 /** The maximum capacity, used if a higher value is implicitly sp
Java hashMap 思维导图辅助理解
ligen1112的博客
11-14 238
HashMap概述 链表（LinkedList）短板是查询慢，动态数组（ArrayList）短板是增删慢，HashMap克服了这两个缺点，在录入数据时候花费额外的算力结构化每个数据，做到了可以快速查找，增删。存储数据时候输入<key, value>键值对， 在后面的查询时候直接给出key就可以快速得到value 1.源码分析HashMap的创建， 扩容， 数据存储结构 2. 让我们从...
HashMap jdk1.7原理探究
qq_37120253的博客
04-13 414
HashMap jdk1.7原理
深读源码-java集合之LinkedHashMap源码分析
每天叫醒自己的不是闹铃 是娟 是梦 是理想。
05-09 621
简介 LinkedHashMap内部维护了一个双向链表，能保证元素按插入的顺序访问，也能以访问顺序访问，可以用来实现LRU缓存策略。 LinkedHashMap可以看成是 LinkedList + HashMap。 类继承体系 LinkedHashMap继承HashMap，拥有HashMap的所有特性，并且额外增加了按一定顺序访问的特性。 Entry的继承关系 Entry作为基本的节点，可以看到LinkedHashMap的Entry继承自HashMap的Node，在其基础上加上了befo
HashMap的容量与扩容
热门推荐
老高是我
03-08 4万+
有几个重要的常量： static final int DEFAULT_INITIAL_CAPACITY = 1 4;//默认的桶数组大小 static final int MAXIMUM_CAPACITY = 1 30;//极限值（超过这个值就将threshold修改为Integer.MAX_VALUE（此时桶大小已经是2的31次方了），表明不进行扩容了） static final floa
探究HashMap源码中最大容量为什么是2的30次方(1＜＜30)?
想着百万年薪努力的小赵
07-09 1万+
在阅读hashmap的源码过程中，我看到了关于hashmap最大容量的限制，并产生了一丝疑问。 为啥最大容量是 1
【Java基础】了解常见集合初始容量、加载因子、扩容增量
墩墩分墩
11-14 1423
文章目录为什么要了解扩容机制ArrayListLinkedListVectorStackjava.util.concurrent.CopyOnWriteArrayListQueue相关的默认容量以及扩容机制java.util.concurrent.ArrayBlockingQueuejava.util.concurrent.ConcurrentLinkedQueuejava.util.concur...
深入解析Java HashSet与HashMap源码
总结，深入理解Java HashSet和HashMap的源码对于提高编程效率和性能优化都有重要作用。掌握其内部实现机制和合理应用能够帮助开发者在实际编程中更加得心应手。文档中可能还包含了更多的示例代码、性能分析、最佳...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值