HashMap学习整理与记录

最新推荐文章于 2023-06-28 19:24:42 发布
最新推荐文章于 2023-06-28 19:24:42 发布
阅读量178 收藏 1
点赞数
分类专栏： 算法 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43877761/article/details/107881223
版权
本文详细探讨了HashMap的数据结构，包括1.8之前的链表+数组和1.8之后引入的红黑树。分析了为何添加红黑树以提高查询效率，并解释了转化为红黑树的条件。同时，讨论了HashMap的初始化、扩容机制以及计算索引的方法，强调了容量为2的n次幂的原因。此外，还阐述了负载因子的作用和扩容策略，以及构造函数中+1.0F的目的，旨在优化HashMap的性能。
摘要由CSDN通过智能技术生成

HashMap是由什么数据结构组成？

答：在1.8之前，HashMap是由链表+数组组成，而在1.8之后HashMap增加了红黑树，也就是由链表+数组+红黑树组成。

HashMap为什么要添加红黑树这种数据结构在底层？

答：首先HashMap为了均匀的存储数据，就会使用到更好的HashCode算法去计算索引值，而再怎么好的HashCode算法也会造成有时候哈希冲突过多，链表存储的数据过多造成链表过长。而要知道链表的查询时间复杂度为O(n),过长时就会导致HashMap的查询性能降低，而HashMap的优势就体现不出来了。那么为了优化HashMap，即出现了红黑树，而红黑树的查询时间复杂度为O(logn),这样查询的效率就会大幅度提升。

那么变为红黑树的条件是什么呢？

答：HashMap需要数组长度大于64且链表长度大于8

那么如果出现以下情况：数组长度为32，但是链表大于8该怎么办？

答：出现以下情况，并不会将链表转为红黑树，因为不满足转成红黑树的条件，所以则会选择扩容resize()；直到达到转树的条件才转成红黑树。

为什么会有这个转为树的条件?

最低0.47元/天 解锁文章
0 ：
关注
专栏目录
java7hashmap源码-learning-record:学习轨迹记录
06-04
学习轨迹记录 10月1号 7月18号 基础算法：反转单向链表 7月16号 7月11号 7月9号 复习 ： HashTable和HashMap的区别详解 LeetCode 27. 删除元素（Remove Element） 7月8号 7月5号 复习hashMap concurrentHashmap ...
在HashMap中当数组长度到达64且链表长度大于8时，为什么链表转为红黑树
weixin_50379569的博客
05-18 2350
一般情况下，HashMap底层使用数组+链表，当数据量非常大时，长度大的链表（大于8）自动转成红黑树，此时，HashMap底层使用数组+链表+红黑树。至于这个阈值是系统设置的。当链表长度降到6时就自动转换回链表。通常情况下不会使用红黑树，当数据量较小时，如何强制使用红黑树，不但不能提高效率，反而耗费内存空间。只有当数据量非常大时，使用红黑树才能更好地提高效率。
为什么hashmap从链表转换成红黑树的时候需要链表长度大于8数组长度大于64
qq_46130027的博客
06-28 1080
由链表转换成红黑树是耗时的，虽然查找效率会提升，但是扩容时需要保证红黑树的平衡，红黑树的旋转也是需要花费时间的。经过测试后，链表长度大于8后再出现hash碰撞的。源码中只是说需要最小为4*8的倍数来减少碰撞。
hashmap为什么在链表长度大于8，且数组长度大于64时将链表转换为红黑树
qq_42949615的博客
04-30 7467
这个问题分两步分析： 1、为什么是链表长度大于8时 看一下源码解释 就是官方做过很多测试，发现链表长度在大于8以后再出现hash碰撞的可能性几乎为0，虽然转化为红黑树后，查找的效率会比链表高，但是转化红黑树这个过程是耗时的，而且在扩容时还要对红黑树重新的左旋右旋保持平衡，相对耗时，所以，阈值设置为8就是为了尽量减少hashmap中出现红黑树（hashmap中链表才是常态） 2、为什么数组长度大于64时 同样，先看一下源码怎么解释的 其实这个源码中解释的不清不楚，里边说最小应该为4*.
关于hashmap
duanwendi的博客
11-20 2791
为什么说HashMap是线程不安全的？ 在接近临界点时，若此时两个或者多个线程进行put操作，都会进行resize（扩容）和reHash（为key重新计算所在位置），而reHash在并发的情况下可能会形成链表环。总结来说就是在多线程环境下，使用HashMap进行put操作会引起死循环，导致CPU利用率接近100%，所以在并发情况下不能使用HashMap。为什么在并发执行put操作会引起死循环？是因为多线程会导致HashMap的Entry链表形成环形数据结构，一旦形成环形数据结构，Entry的next节点永远
面试题-3
Yang_Ming_Lei的博客
05-18 488
说说你对MVC的理解 MVC是一种设计模式,在这种模式下软件被分为三层,即Model（模型）、View（视图）、Controller（控制器）。 Model代表的是数据,View代表的是用户界面,Controller代表的是数据的处理逻辑,它是Model和View这两层的桥梁。将软件分层的好处是,可以将对象之间的耦合度降低,便于代码的维护。 Model：指从现实世界中抽象出来的对象模型,是应用逻辑的反应；它封装了数据和对数据的操作,是实际进行数据处理的地方（模型层与数据库才有交互）。在MVC的三个部件中,模
Java核心知识点记录学习
06-22
了解JVM内存模型（如堆、栈、方法区、本地方法栈）以及垃圾收集机制（如分代收集、标记-清除、复制、标记-整理、CMS、G1等）对于优化程序性能至关重要。此外，JVM调优，包括堆大小设置、栈空间调整、类加载策略等，...
记录JavaSE学习历程 Java学习资料
06-25
本压缩包“java-se-getting-started-master”很可能是某个Java初学者或教育者整理的一系列学习资料，旨在帮助读者逐步掌握JavaSE编程。 1. **Java语言基础**：Java是一种静态类型的、面向对象的编程语言，它的语法...
Java：Java技术栈学习记录
02-12
"Java技术栈学习记录"指的是对学习Java过程中涉及的各种技术、工具和实践进行系统化的整理和总结。在这个学习过程中，会涵盖Java的基础语法、面向对象编程、异常处理、集合框架、多线程、网络编程、I/O流、数据库...
基于Java的网课学习笔记设计源码
最新发布
05-31
这个系统的设计目标是为用户创造一个便捷、高效的在线学习环境，帮助他们更好地整理、记录和管理自己的学习笔记。以下是项目中涉及的一些核心知识点： 1. **Java编程基础**：作为项目的开发语言，Java提供了面向...
【集合框架】JDK1.8源码分析之HashMap（一）
weixin_30756499的博客
03-05 369
一、前言 　　在分析jdk1.8后的HashMap源码时，发现网上好多分析都是基于之前的jdk，而Java8的HashMap对之前做了较大的优化，其中最重要的一个优化就是桶中的元素不再唯一按照链表组合，也可以使用红黑树进行存储，总之，目标只有一个，那就是在安全和功能性完备的情况下让其速度更快，提升性能。好~下面就开始分析源码。 二、HashMap数据结构 　　 ...
HashMap真的是大于8就转换成红黑树，小于6就变成链表吗？？？
热门推荐
日常发呆
07-24 2万+
这篇文章仅限小编个人的理解，小编不是Java方向的，只是对Java有很高的学习兴趣 如果有什么不对的地方还望大佬指点 QQ交流群： 99979568 HashMap的底层是数组+链表，（很多人应该都知道了） JDK1.7的是数组+链表 （1.7只是一个例子，以前的话也是这样后面就以1.7为例子了） 首先是一个数组，然后数组的类型是链表 元素是头插法 JDK1.8的是数组+链表 或者 数组+红黑树 首先是一个数组，然后数组的类型是链表 在链表的元素大于8的时候，会变成红黑树 在红黑树的元素小于6的时候会变.
说说HashMap的扩容机制
qq_37376024的博客
10-02 4136
首先先看下HashMap几个重要的常量 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; 默认初始化值16 在创建HashMap时，如果没有指定具体的值，初始化默认是16 static final int MAXIMUM_CAPACITY = 1 << 30 最大容量，即HashMap能创建的最大容量 static final float DEFAULT_LOAD_FACTOR = 0.75f; 负载因子，HashMap的
Java面试题讲解总结——第三回（据说是华为大佬讲的)
xiaobei_shiyi的博客
08-02 138
九、HashCode和equals的区别
HashMap面试题
wangguohui0726的博客
10-27 176
HashMap面试题 数据结构 jdk1.8之前，HashMap是由数组+链表组成的。数组是HashMap的主体，链表主要为了解决哈希冲突（拉链法解决冲突）。jdk1.8以后，当链表长度大于8，并且当前数组长度大于64的时候，索引位置上的所有数据改用红黑树存储。目的：为了提高性能和减少搜索时间。 为什么到8时转成红黑树，到6时转成链表 ![](https://img-blog.csdnimg.cn/img_convert/d8473fda07292e8793f1abe23bdf363a.png#align=
HashMap浅析
sky
06-10 334
HashMap扩容机制： 触发条件： 1、jdk1.7：size大于阈值且put的数组位置不为空（table[index]!=null） 2、jdk1.8：size大于阈值 过程： 1、准备新数组，新的数组是原来数组长度的2倍 2、重新计算hash值（但一般不会重新计算），根据hash得到索引值分配节点位置 结果： 1、HashMap新的数组是原来数组长度的2倍 HashMap添加数据put机制： 1、jdk1.7： 选用头插法原因： 1、数据插入在头部，速度快（尾部需要遍历） 2、可以最快访问新插入的热点
详解并发下的HashMap以及JDK8的优化
全菜工程师小辉的博客
06-30 9011
HashMap使用链表法避免哈希冲突（相同hash值），当链表长度大于TREEIFY_THRESHOLD（默认为8）时，将链表转换为红黑树。当小于等于UNTREEIFY_THRESHOLD（默认为6）时，又会退化回链表以达到性能均衡。 下图为HashMap的数据结构（数组+链表+红黑树 ） HashMap在并发时出现的问题 1.多线程put的时候可能导致元素丢失 主要问题出在addEnt...
关于jdk8的hashmap
weixin_43769566的博客
07-07 506
标题链表大于8且数组长度大于64才会将链表转为红黑树 如果仅仅是链表长度大于8,而数组长度小于64,则会进行数组扩容2倍,来重新排列数组所有值 标题hashmap的默认长度必须为2的n次方,即使传参长度设置为非2的n次方时,仍然会寻找大于其传参最近的2的n次方作为数组的长度, 之所以会使用2的n次方,是因为在计算最后的存放位置的下标时,思路是使用>>> 然后^运算 最后&运算 , 前面的>>>然后^运算这两步主要是为了取到比较随机的数,而之后用&
HashMap真的是大于8就转换成红黑树，小于6就变成链表吗
weixin_43564627的博客
11-12 4370
HashMap真的是大于8就转换成红黑树，小于6就变成链表吗？？？ HashMap的底层是数组+链表，（很多人应该都知道了） JDK1.7的是数组+链表 （1.7只是一个例子，以前的话也是这样后面就以1.7为例子了） 首先是一个数组，然后数组的类型是链表 元素是头插法 JDK1.8的是数组+链表 或者 数组+红黑树 首先是一个数组，然后数组的类型是链表 在链表的元素大于8的时候，会变成红黑树 （当链表长度大于8并且数组长度大于64时，才会转换为红黑树。 如果链表长度大于8，但是数组长度小于64时，还是会进行
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值