1.HashMap在Jdk1.8以后是基于数组+链表+红黑树来实现的，特点是，key不能重复，可以为null，线程不安全
2.HashMap的扩容机制：
HashMap的默认容量为16，默认的负载因子为0.75，当HashMap中元素个数超过容量乘以负载因子的个数时，就创建一个大小为前一次两倍的新数组，再将原来数组中的数据复制到新数组中。当数组长度到达64且链表长度大于8时，链表转为红黑树
HashMap原理
2024-11-22
43
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
1.HashMap在Jdk1.8以后是基于数组+链表+红黑树来实现的，特点是，key不能重复，可以为null，线程不安全2.HashMap的扩容机制：HashMap的默认容量为16，默认的负载因子为0.75，当HashMap中元素个数超过容量乘以负载因子的个数时，就创建一个大小为前一次两倍的新数组，再将原来数组中的数据复制到新数组中。当数组长度到达64且链表长度大于8时，链表转为红黑树
目录
相关文章
|
9月前
|
存储
缓存
安全
|
9月前
|
存储
算法
Java
【深入挖掘Java技术】「源码原理体系」盲点问题解析之HashMap工作原理全揭秘（下）
在阅读了上篇文章《【深入挖掘Java技术】「源码原理体系」盲点问题解析之HashMap工作原理全揭秘（上）》之后，相信您对HashMap的基本原理和基础结构已经有了初步的认识。接下来，我们将进一步深入探索HashMap的源码，揭示其深层次的技术细节。通过这次解析，您将更深入地理解HashMap的工作原理，掌握其核心实现。
80
0
0
|
存储
算法
安全
|
2月前
|
存储
缓存
算法
HashMap深度解析：从原理到实战
HashMap，作为Java集合框架中的一个核心组件，以其高效的键值对存储和检索机制，在软件开发中扮演着举足轻重的角色。作为一名资深的AI工程师，深入理解HashMap的原理、历史、业务场景以及实战应用，对于提升数据处理和算法实现的效率至关重要。本文将通过手绘结构图、流程图，结合Java代码示例，全方位解析HashMap，帮助读者从理论到实践全面掌握这一关键技术。
113
14
14
|
3月前
|
存储
Java
索引
HashMap原理详解，包括底层原理
【11月更文挑战第14天】本文介绍了数据结构基础，重点讲解了哈希表的概念及其实现方式，包括数组与链表的特点及其在HashMap中的应用。详细分析了Java 7及Java 8版本中HashMap的底层存储结构，特别是Java 8中引入的红黑树优化。此外，还探讨了哈希函数的设计、哈希冲突的解决策略以及HashMap的重要方法实现原理，如put、get和remove方法，最后讨论了HashMap的容量与扩容机制。
49
0
0
|
4月前
|
机器学习/深度学习
算法
让星星⭐月亮告诉你，HashMap之tableSizeFor(int cap)方法原理详解(分2的n次幂和非2的n次幂两种情况讨论)
`HashMap` 的 `tableSizeFor(int cap)` 方法用于计算一个大于或等于给定容量 `cap` 的最小的 2 的幂次方值。该方法通过一系列的无符号右移和按位或运算，逐步将二进制数的高位全部置为 1，最后加 1 得到所需的 2 的幂次方值。具体步骤包括：
1. 将 `cap` 减 1，确保已经是 2 的幂次方的值直接返回。
2. 通过多次无符号右移和按位或运算，将最高位 1 后面的所有位都置为 1。
3. 最终加 1，确保返回值为 2 的幂次方。
该方法保证了 `HashMap` 的数组容量始终是 2 的幂次方，从而优化了哈希表的性能。
52
1
1
|
5月前
|
设计模式
安全
Java
HashMap底层原理：数据结构+put()流程+2的n次方+死循环+数据覆盖问题
假如有T1、T2两个线程同时对某链表扩容，他们都标记头结点和第二个结点，此时T2阻塞，T1执行完扩容后链表结点顺序反过来，此时T2恢复运行再进行翻转就会产生环形链表，即B.next=A;采用2的指数进行扩容，是为了利用位运算，提高扩容运算的效率。JDK8中，HashMap采用尾插法，扩容时链表节点位置不会翻转，解决了扩容死循环问题，但是性能差了一点，因为要遍历链表再查到尾部。例如15（即2^4-1）的二进制为1111，31的二进制为11111，63的二进制为111111，127的二进制为1111111。
116
6
6
|
9月前
|
Java
|
9月前
|
存储
安全
Java
java学会这些，我就入门啦！（基础篇六）HashMap、Hashtable、ConcurrentHashMap的原理与区别
java学会这些，我就入门啦！（基础篇六）HashMap、Hashtable、ConcurrentHashMap的原理与区别
77
0
1