AI 助理
文档备案控制台
开发者社区 开发与运维 文章 正文

【JavaP6大纲】Java基础篇：为什么jdk8以后HashMap会使用红黑树优化？

2023-05-19 217
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： 【JavaP6大纲】Java基础篇：为什么jdk8以后HashMap会使用红黑树优化？

为什么jdk8以后HashMap会使用红黑树优化?


在Jdk1.8版本后，Java对HashMap做了改进，在链表长度超过8且数组长度O大于64时，将后面的数据存在红黑树中，以加快检索速度。


为什么是使用红黑树而不是AVL树，AVL树是完全平衡二叉树阿?


在CurrentHashMap中是加锁了的，实际上是读写锁，如果写冲突就会等待，如果插入时间过长必然等待时间更长，而红黑树相对AVL树他的插入更快！在AVL树中，从根到任何叶子的最短路径总和最长路径之间的差异最多为1。在红黑树中，差异可以是2倍。


在AVL树中查找通常更快，但这是以更多旋转操作导致更慢的插入和删除为代价的，红黑树在添加删除，查找相对较好。

文章标签：
Java
关键词：
Java优化
Java JDK
Java HashMap
Java红黑树
HashMap红黑树
我是廖志伟
目录
相关文章
智物科技库
|
Java
Java之HashMap详解
本文介绍了Java中HashMap的源码实现（基于JDK 1.8）。HashMap是基于哈希表的Map接口实现，允许空值和空键，不同步且线程不安全。文章详细解析了HashMap的数据结构、主要方法（如初始化、put、get、resize等）的实现，以及树化和反树化的机制。此外，还对比了JDK 7和JDK 8中HashMap的主要差异，并提供了使用HashMap时的一些注意事项。
智物科技库
451 2
Java之HashMap详解
软件求生
|
存储 安全 Java
Java 集合框架中的老炮与新秀：HashTable 和 HashMap 谁更胜一筹？
嗨，大家好，我是技术伙伴小米。今天通过讲故事的方式，详细介绍 Java 中 HashMap 和 HashTable 的区别。从版本、线程安全、null 值支持、性能及迭代器行为等方面对比，帮助你轻松应对面试中的经典问题。HashMap 更高效灵活，适合单线程或需手动处理线程安全的场景；HashTable 较古老，线程安全但性能不佳。现代项目推荐使用 ConcurrentHashMap。关注我的公众号“软件求生”，获取更多技术干货！
软件求生
275 3
啦啦啦191
|
10月前
|
存储 安全 Java
Java 集合面试题从数据结构到 HashMap 源码剖析详解及长尾考点梳理
本文深入解析Java集合框架，涵盖基础概念、常见集合类型及HashMap的底层数据结构与源码实现。从Collection、Map到Iterator接口，逐一剖析其特性与应用场景。重点解读HashMap在JDK1.7与1.8中的数据结构演变，包括数组+链表+红黑树优化，以及put方法和扩容机制的实现细节。结合订单管理与用户权限管理等实际案例，展示集合框架的应用价值，助你全面掌握相关知识，轻松应对面试与开发需求。
啦啦啦191
460 3
运营研究坊
|
存储 缓存 安全
Java HashMap详解及实现原理
Java HashMap是Java集合框架中常用的Map接口实现，基于哈希表结构，允许null键和值，提供高效的存取操作。它通过哈希函数将键映射到数组索引，并使用链表或红黑树解决哈希冲突。HashMap非线程安全，多线程环境下需注意并发问题，常用解决方案包括ConcurrentHashMap和Collections.synchronizedMap()。此外，合理设置初始化容量和加载因子、重写hashCode()和equals()方法有助于提高性能和避免哈希冲突。
运营研究坊
818 17
Java HashMap详解及实现原理
软件求生
|
存储 Java 程序员
Java面试加分点！一文读懂HashMap底层实现与扩容机制
本文详细解析了Java中经典的HashMap数据结构，包括其底层实现、扩容机制、put和查找过程、哈希函数以及JDK 1.7与1.8的差异。通过数组、链表和红黑树的组合，HashMap实现了高效的键值对存储与检索。文章还介绍了HashMap在不同版本中的优化，帮助读者更好地理解和应用这一重要工具。
软件求生
1081 5
jphyfw4633bze
|
存储 Java Windows
Java21 JDK下载安装及Windows环境变量配置
JDK是Java的开发工具包，要进行Java学习或开发之前，需先下载安装，下载地址如下：提示：这网址里面有三个扩展名的文件，分别是“.zip”、“.exe”和“.msi”，鄙人选择的是.exe的文件，下方的安装和环境的配置也是安装该文件的安装程序进行的。
jphyfw4633bze
3356 2
无法自律的人
|
Java
Java JDK的安装
首先我们先去下载jdk。
无法自律的人
198 1
东方睿赢
|
Java 关系型数据库 MySQL
"解锁Java Web传奇之旅：从JDK1.8到Tomcat，再到MariaDB，一场跨越数据库的冒险安装盛宴，挑战你的技术极限！"
【8月更文挑战第19天】在Linux上搭建Java Web应用环境，需安装JDK 1.8、Tomcat及MariaDB。本指南详述了使用apt-get安装OpenJDK 1.8的方法，并验证其版本。接着下载与解压Tomcat至`/usr/local/`目录，并启动服务。最后，通过apt-get安装MariaDB，设置基本安全配置。完成这些步骤后，即可验证各组件的状态，为部署Java Web应用打下基础。
东方睿赢
313 1
王同学睡醒了
|
Java
【零基础学Java】—Java JDK1.8的安装详细教程（二）
【零基础学Java】—Java JDK1.8的安装详细教程（二）
王同学睡醒了
197 0
猫头虎
|
Oracle Java 关系型数据库
Win11 系统Java17的安装教程：最新版JDK 17.07下载、安装、卸载详解
Win11 系统Java17的安装教程：最新版JDK 17.07下载、安装、卸载详解
猫头虎
5458 0

热门文章

最新文章

  • 1
    动态代理解释-JDK,CGLIB,JAVASSIST,ASM
  • 2
    从 JDK 9 到 19，认识一个新的 Java 形态（内存篇）
  • 3
    在 macOS 上安装 JDK 17
  • 4
    Unbound classpath container: 'JRE System Library [jdk17060]' in project ***
  • 5
    JDK5.0新特性系列---9.注释功能Annotation
  • 6
    JDK及tomcat服务器的配置
  • 7
    JVM常见面试题（一）：JVM是什么、由哪些部分组成、运行流程是什么，JDK、JRE、JVM的联系与区别
  • 8
    自己实现一个JDK动态代理
  • 9
    Dragonwell JDK环境配置
  • 10
    ubuntu 下安装sun jdk7，firefox22安装jre
  • 1
    HashMap的实现原理
    364
  • 2
    Java 集合面试题从数据结构到 HashMap 源码剖析详解及长尾考点梳理
    460
  • 3
    HashMap的put方法的具体流程？
    327
  • 4
    HashMap的实现原理？
    163
  • 5
    Java HashMap详解及实现原理
    818
  • 6
    面试必备！一文搞懂HashMap如何优雅处理哈希冲突
    577
  • 7
    Java 集合框架中的老炮与新秀：HashTable 和 HashMap 谁更胜一筹？
    276
  • 8
    HashMap源码剖析-put流程
    515
  • 9
    HashMap源码浅分析与解读
    198
  • 10
    如何优雅地回答HashSet与HashMap的区别？看这里！
    615

    • 相关课程

    更多
  • Java面试疑难点解析 - 面试技巧及语言基础
  • Java面试疑难点解析 - Java Web开发
  • Java面试疑难点解析 - 系统架构及项目设计
  • Java编程入门
  • Java面向对象编程
  • Java高级编程

    • 相关电子书

    更多
  • Spring Cloud Alibaba - 重新定义 Java Cloud-Native
  • The Reactive Cloud Native Arch
  • JAVA开发手册1.5.0
    • 下一篇
    阿里云 AI安全护栏2.0发布Agent运行时防护，抓住“自主执行任务”的“虾”