第五篇：HashMap的源码分析（基于JDK1.8）

最新推荐文章于 2023-07-19 20:10:58 发布
最新推荐文章于 2023-07-19 20:10:58 发布
阅读量1.7k 收藏 2
点赞数 1
分类专栏： Java高并发编程入门 文章标签： HashMap 数据结构 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u014534808/article/details/104102276
版权

今天我们接着来学习HashMap的源码，HashMap的数据结构与ConcurrentHashMap的数据结构相同，所以学好HashMap对后面学习ConcurrentHashMap很有帮助。

文章目录

环境

本代码基于JDK1.8

基本的全局常量

  1. 默认初始化的容器大小16：
 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4;  // aka 16  1 左移4位
  1. 最大的数据容量2的30次方。也就是说最多存放2的30次方个数据
static final int MAXIMUM_CAPACITY =
了解本专栏 订阅专栏 解锁全文 超级会员免费看
码农飞哥
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
集合类：HashMap扩容机制
ZQUSwansea的博客
03-13 921
集合类：HashMap扩容机制集合类：HashMap扩容机制 集合类：HashMap扩容机制 扩容：hashMap的初始容量是16，默认扩容因子0.75.扩容因子可在new的时候通过构造方法设置。hashmap每次扩容大小为原大小的2倍。当hashmap达到了阈值容量*075时就会发生扩容。还有一种情况就是当链表要树化时发现hashmap容量小于64，那么hashmap就会选择扩容，而不是树形化。...
HashMap的扩容机制
〆、风神的博客
11-15 2759
为了方便说明，这里明确几个名词： capacity 即容量，默认16。 loadFactor 加载因子，默认是0.75 threshold 阈值。阈值=容量*加载因子。默认12。当元素数量超过阈值时便会触发扩容。 什么时候触发扩容？ 一般情况下，当元素数量超过阈值时便会触发扩容。每次扩容的容量都是之前容量的2倍。 HashMap的容量是有上限的，必须小于1<<30，即1073741824。如果容量超出了这个数，则不再增长，且阈值会被设置为Integer.MAX_VALUE（ ，即永远不会超
Java8集合之HashMap的hash计算、扩容等问题
CRUD工程师
12-20 3635
周末专门学习了下java8中的HashMap，下面对几个重要知识点做下总结归纳。本文省略了对HashMap的大体介绍，直接解释java8中的难点，因此阅读此文需要对HashMap有基本的理解，下面先重点记忆下HashMap的重要知识点（1）HashMap初始容量16，每次扩容都是2倍，引申得到HashMap的容量必为2的n次幂（2）负载因子为0.75，该值过大，会导致冲突的几率加大，频繁扩容，过小可能导致空间的浪费（3）java8中链表长度大于8，且数组长度大于等于64时会转换为红黑树。
java中，HashMap为什么每次扩容的倍数是2，而不是1.5或者2.5？
豌豆的专栏
03-15 2183
本文为转载文章，部分位置加入了个人对原文的理解 原文：https://www.zhihu.com/question/422840340/answer/1494603694 来源：知乎 一、前言 二、HashCode为什么使用31作为乘数 1. 固定乘积31在这用到了 2. 来自stackoverflow的回答 3. Hash值碰撞概率统计 4. Hash值散列分布 三、HashMap 数据结构与算法 1. 写一个最简单的HashMap 2. 扰动函数 3. 初始..
关于ArrayList和HashMap的扩容因子以及扩容大小
最新发布
weixin_52606787的博客
07-19 513
ArrayList的扩容因子为1.5，所以扩容1.5倍，我很疑惑，扩容因子不是用来控制 ArrayList什么时候扩容的吗？和它扩大几倍没有关系。那HashMap的扩容因子默认为0.75，如果用来表示扩大几倍它岂不是还要缩小？
jdk1.8-source:JDK1.8源码分析包
03-23
JDK1.8源码分析 相关的原始码分析结果会以注解的形式体现到原始码中 已完成部分： ReentrantLock CountDownLatch Semaphore HashMap TreeMap LinkedHashMap ConcurrentHashMap 执行器 ...
source-jdk1.8:jdk1.8源代码-jdk1.8 source code
03-25
《深入解析JDK1.8源代码》 Java Development Kit（JDK）是Java编程语言的核心组件，提供了编译、调试和运行Java程序所需的所有工具。JDK1.8是Oracle公司发布的一个重要版本，引入了许多创新特性，极大地提升了开发...
JavaSourceCode:jdk1.8-jdk1.8 source code
03-25
JavaSourceCode:jdk1.8-jdk1.8 source code 深入理解Java 1.8源码对于每一个Java开发者来说都是至关重要的，因为这能够帮助我们揭示语言背后的机制，提高编程技能，以及优化代码性能。Java 1.8是Java发展中的一个...
java类源码-JavaCollection:基于JDK1.8的集合类源码分析
05-19
在JDK 1.8中，`HashMap`引入了红黑树数据结构，当哈希冲突达到一定比例时，会自动转换为红黑树，提高了查找、插入和删除的性能。 `TreeSet`和`TreeMap`是基于红黑树实现的集合，它们保证了元素的排序性。`TreeSet`...
jdk1.8 rt.jar 源码
09-28
在 JDK 1.8 版本中，`rt.jar` 是一个非常重要的文件，它包含了Java标准版（Java SE）的运行时类库。这个库包含了Java API的实现，也就是Java程序员经常使用的各种类和接口，如`java.lang`、`java.util`、`java.io`等...
hashMap扩充机制总结
weixin_42765975的博客
11-19 1228
了解基本的概念和术语： 数组链表结合体：每一个hashMap都是一个数组链表结合体，每一个数组的元素是一条链表 桶：约定数组的每一个格元素称为桶 bin：约定桶后面存放的每一个数据称为bin size:表示HashMap中存放KV的数量（为链表和树中的KV的总和）。这个size不可能大于capcity,因为一旦大于阈值就扩充resize capcity:指HashMap中桶的数量。默认值为16。一...
HashMap扩容机制以及尾插法
傅红雪的专栏
02-22 2万+
1. resize定义 当HashMap中的元素越来越多的时候，碰撞的几率也就越来越高（因为数组的长度是固定的），所以为了提高查询的效率，就要对HashMap的数组进行扩容，数组扩容这个操作也会出现在ArrayList中，所以这是一个通用的操作，很多人对它的性能表示过怀疑，不过想想我们的“均摊”原理，就释然了，而在HashMap数组扩容之后，最消耗性能的点就出现了：原数组中的数据必须重新计算其...
HashMap的扩容
CG9521的博客
03-25 1153
1.HashMap默认容量大小是16，装载因子是0.75，所以 扩容的连接值就是0.75*16=12，当HashMap中的大小超过12 的时候，HashMap就会自动增加一倍，变成32，依次类推。下面是获取扩容的大小以及实现 public void testMap() throws NoSuchMethodException, InvocationTargetException, IllegalAccessException { HashMap<String, Object> map = new
HashMap默认大小和扩容后的大小
小泽
03-22 3828
put添加的元素Entry就是数组中的元素，每个Map.Entry其实就是一个key-value对，它持有一个指向下一个元素的引用，这就构成了链表。 创建HashMap对象默认情况下，数组大小为16。 开始扩容的大小=原来的数组大小*loadFactor。 扩容后大小是原来的2倍，其中加载因子loadFactor的默认值为0.75，这个参数可以再创建对象时在构造方法中指定。 例如： 16...
HashMap的扩容机制---resize() &amp； 死循环的问题
z69183787的专栏
03-22 1万+
１.８　与１.７　变化较大， http://www.cnblogs.com/RGogoing/p/5285361.html 学习内容: 1.HashMap&lt;K,V&gt;在多线程的情况下出现的死循环现象 当初学Java的时候只是知道HashMap&lt;K,V&gt;在并发的情况下使用的话,会出现线程安全问题,但是一直都没有进行深入的研究,也是最近实验室的徒弟在问起这个问题...
大白话讲hashmap的hash值计算和扩容
zhangqiang180的博客
07-29 2062
hashmap hash计算 和扩容 首先算得key得hashcode值，然后跟数组的长度-1做一次“与”运算（&）。看上去很简单，其实比较有玄机。比如数组的长度是2的4次方，那么hashcode就会和2的4次方-1做“与”运算。很多人都有这个疑问，为什么hashmap的数组初始化大小都是2的次方大小时，hashmap的效率最高，我以2的4次方举例，来解释一下为什么数组大小为2的幂时hashmap访问的性能最高。 看上图，左边两组是数组长度为16（2的4次方），右边两组是数组长度为15。两组的ha
HashMap（常用方法、底层结构、扩容机制）
hqy1719239337的博客
10-14 8470
1.实现原理： *HashMap的底层实现是一个哈希表即数组+链表； *HashMap初始容量大小16，扩容因子为0.75，扩容倍数为2； HashMap本质是一个一定长度的数组，数组中存放的是链表。 当向HashMap中put(key,value)时，会首先通过hash算法计算出存放到数组中的位置，比如位置索引为i，将其放入到Entry[i]中，如果这个位置上面已经有元素了，那么就将...
深入理解HashMap（及hash函数的真正巧妙之处）
duyouhua1214
12-04 3196
Hashmap是一种非常常用的、应用广泛的数据类型，最近研究到相关的内容，就正好复习一下。网上关于hashmap的文章很多，但到底是自己学习的总结，就发出来跟大家一起分享，一起讨论。 1、hashmap的数据结构 要知道hashmap是什么，首先要搞清楚它的数据结构，在java编程语言中，最基本的结构就是两种，一个是数组，另外一个是模拟指针（引用），所有的数据结构都可以用这两个基本结构来构造的，h...
Java HashMap中在resize()时候的rehash,即再哈希法的理解
热门推荐
请叫我大师兄
08-22 2万+
HashMap的扩容机制---resize() 扩容(resize)就是重新计算容量，向HashMap对象里不停的添加元素，而HashMap对象内部的数组无法装载更多的元素时，对象就需要扩大数组的长度，以便能装入更多的元素。当然Java里的数组是无法自动扩容的，方法是使用一个新的数组代替已有的容量小的数组，就像我们用一个小桶装水，如果想装更多的水，就得换大水桶。 我们分析下resi
java面试 集合中知识点 HashMap(JDK1.8)源码+底层数据结构分析 整理.pdf
02-28
HashMap源码分析： - 构造方法：HashMap有多种构造器，可以指定初始容量和加载因子，用于控制哈希表何时扩容。 - put方法：插入键值对时，首先计算键的哈希值，然后根据扰动函数确定在数组中的位置。如果当前位置已...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

码农飞哥

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

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

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

打赏作者

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

抵扣说明：

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

余额充值