HashMap底层结构

哈喽，各位小伙伴们，你们好呀，我是喵手。运营社区：C站/掘金/腾讯云/阿里云/华为云/51CTO；欢迎大家常来逛逛

深入理解HashMap知识点：一、HashMap（https://www.bilibili.com/video/BV1Z54y1e7id?p=1学习视频）1、概述二、Map继承图继承关系三、源码剖析Hash的存储结构1、HashMap数据结构2、HashMap类成员变量2.1、序列化版本号：集合可序列化2.2、 默认初始化容量（构造方法中可修改）：162.3、 集合的最大容量：2的30次幂2.4、 默认负载因子(构造方法中可修改)：决定已经使用容量达到多少时进行扩容，例如已使用的容量达到总容量的75%时进行

当我们从HashMap中获取元素时，首先会根据key的hashcode值计算出该元素在数组中的位置，然后遍历该位置上的链表（或红黑树），直到找到对应的元素或者遍历完整个链表（或红黑树）为止。为了解决哈希冲突，HashMap采用了链表（或红黑树）的形式来存储元素，当链表长度达到一定阈值时，会将链表转换为红黑树，以提高查找效率。当我们向HashMap中添加元素时，首先会根据key的hashcode值计算出该元素在数组中的位置，如果该位置上已经有元素了，那么就会在该位置上的链表（或红黑树）上继续添加元素；

一、HashMap底层数据结构 JDK1.7及之前：数组+链表 JDK1.8：数组+链表+红黑树 关于HashMap基本的大家都知道，但是为什么数组的长度必须是2的指数次幂，为什么HashMap的加载因子要设置为0.75，为什么链表长度大于等于8时转成了红黑树？ HashMap添加元素分析 当添加元素时，会通过哈希值和数组长度计算计算下标来准确定位该元素应该put的位置，通常我们为了使元素时分布均匀会使用取模运算，用一个值去模上总长度，例如：index=hashCode % arr.length（实

本文介绍了 HashMap 的底层数据结构以及对主要方法的底层源码进行了分析

HashMap 是 Java 中是一个常用的数据结构，它实现了 Map 接口，用于存储键值对（key-value pairs）。HashMap 的底层实现主要依赖于哈希表结构，结合了数组和链表（在Java 8及其之后的版本中，也引入了红黑树）来存储数据。

通过哈希函数快速定位键值对，使用链地址法解决冲突，并通过动态扩容和红黑树优化性能。理解其内部机制，有助于在实际开发中合理使用并规避潜在问题（如内存泄漏、线程安全问题）。是基于哈希表实现的键值对存储结构，其核心设计目标是高效的数据存取（理想情况下时间复杂度为 O(1)）。的哈希值均映射到索引 1，且链表已转换为红黑树（当链表长度 ≥8 且数组长度 ≥64 时）。（8 * 0.75 = 6），当元素数量超过 6 时触发扩容。，但尚未触发扩容（Java 中实际在插入第 7 个元素时扩容）。

HashMap底层、插入、扩容、循环链表问题

Spring的RequestContextHolder工具类允许在Service层或工具类中直接获取当前HTTP请求上下文，无需通过参数传递。它基于ThreadLocal存储请求对象，提供静态方法获取HttpServletRequest/Response。适用于获取请求头、IP等场景，但需注意：1)仅Web线程有效，异步环境需额外处理；2)过度使用会增加代码耦合；3)线程安全但异步操作需手动传递上下文。该工具虽便利，但应合理使用以避免增加测试难度和系统耦合。

Java中String类的不可变性是其核心设计，通过final修饰和私有字符数组确保内容不可修改。这种设计支持字符串常量池优化、哈希码缓存和线程安全。虽然可通过反射强制修改，但会破坏设计原则。频繁修改字符串应使用StringBuilder/StringBuffer。不可变性在性能、安全和内存管理方面提供了关键优势，是Java语言的主动选择。

参考。

其中，Fork部分采用了工作窃取算法，Fork拆分时会产生多个线程，每个线程都会有一个自己的队列用于存储任务，例如A队列对应的就是A线程的任务，B队列对应的就是B线程的任务，一旦出现某个线程把自己的任务干完了，其回去别的线程里的队列里“偷走”任务，由于这时会出现2个线程都在调用一个队列，所以为了防止资源浪费，这个队列会设计成双端队列，即可以从队列头调用任务，也可以从队列尾调用任务，“偷窃”线程从队列尾“偷走”任务，而队列对应的线程则从队列头调用任务。

** doGetAuthorizationInfo：权限校验* 获取用户权限信息*/@Override/** doGetAuthenticationInfo：认证校验*/@Override认证和授权的过程通常需要把这两个方法实现就可以。

CountDownLatch 是 JUC 中用于线程协调的同步工具类，而 JUC 是 Java 并发编程的核心工具包，覆盖了锁、原子操作、并发集合、线程池、异步编程等几乎所有多线程场景。掌握这些工具类能显著提升多线程程序的性能和可靠性。