答案：HashMap底层基于数组+链表/红黑树，通过扰动函数减少哈希冲突，JDK 8优化链表转红黑树，扩容时重新分配元素并优化索引计算，合理设置初始容量可提升性能。
HashMap 在 Java 后端开发中是最常用的集合类之一，理解其底层实现原理对性能调优和避免并发问题非常重要。
数据结构：数组 + 链表/红黑树
HashMap 的底层是基于哈希表实现的，使用一个Node 数组（即桶数组）来存储数据。每个数组元素是一个链表或红黑树的头节点。
每一个键值对（key-value）都会通过 key 的 hashCode 计算出一个哈希值，再经过扰动处理和取模运算，确定该键值对应该存放到数组的哪个位置（也就是哪个“桶”里）。
- 当多个 key 的哈希值落到同一个桶中时，就会发生哈希冲突。
- 早期 JDK 使用链表解决冲突，JDK 8 开始引入优化：当链表长度超过 8 且数组长度大于等于 64 时，链表会转换为红黑树，以提升查找效率。
- 当红黑树节点数小于 6 时，又会退化回链表。
哈希计算与扰动函数
为了减少哈希碰撞，HashMap 对 key 的 hashCode 进行了扰动处理。
立即学习“Java免费学习笔记（深入）”；
JDK 8 中的扰动函数是将高 16 位与低 16 位异或：
hash = (key.hashCode()) ^ (key.hashCode() >>> 16)
这样做可以让哈希值的高位也参与寻址运算，提高分散性，降低碰撞概率。
扩容机制：resize()
当元素数量超过阈值（threshold = capacity * loadFactor），HashMap 会进行扩容，默认加载因子是 0.75，初始容量是 16。
- 扩容时容量变为原来的 2 倍。
- 所有元素需要重新计算索引位置，放入新数组中。
- JDK 8 利用扩容时容量为 2 的幂次的特性，通过位运算优化重哈希过程：元素要么留在原位置，要么移动到原索引 + 旧容量的位置。
put 方法执行流程
调用 put(key, value) 时的主要步骤如下：
- 计算 key 的 hash 值。
- 检查数组是否为空，为空则初始化。
- 根据 hash 找到对应的桶位置。
- 如果桶为空，直接插入新节点。
- 如果不为空，判断是否是相同 key，是则替换值。
- 否则遍历链表或红黑树插入新节点，并检查是否需要树化。
- 插入后判断是否需要扩容。
基本上就这些。掌握 HashMap 的实现，能帮助你在实际开发中合理设置初始容量、避免频繁扩容、注意线程安全问题（比如用 ConcurrentHashMap 替代）。不复杂但容易忽略细节。
