hashmap底层是数组+链表+红黑树的混合结构：哈希值经扰动运算后与（长度-1）按位与得索引；冲突时用链表，满足≥8节点且数组≥64则转红黑树；null键固定存于tab[0]；重写equals必须重写hashcode以保证哈希一致；非线程安全，并发下易出错。
HashMap底层用数组加链表/红黑树存储键值对
Java的HashMap不是单纯哈希表，而是一个“数组 + 链表 + 红黑树”的混合结构。它把key.hashCode()经过扰动运算后取模，映射到数组索引位置；冲突时先用链表串连节点，当链表长度≥8且数组长度≥64，就转为红黑树优化查找性能。
常见误解是“哈希值直接当索引”，其实会做两步处理：(h = key.hashCode()) ^ (h >>> 16)（高位参与运算），再& (table.length - 1)（等价于取模，但要求table.length必须是2的幂）。
- 数组长度永远是2的幂（如16、32、64），扩容时翻倍
- 链表转红黑树有双重条件：链表节点数≥8 且
table.length >= 64，缺一不可 - 红黑树退化回链表的阈值是节点数≤6（不是7）
put()过程中如何计算hash、定位桶、处理冲突
调用map.put(key, value)时，核心流程是：算hash → 定位tab[i] → 若为空直接插入；否则遍历链表/树，检查key.equals()；相同则覆盖value；不同则尾插或树插入。
注意key为null是特例：它固定被哈希为0，存在数组第0个位置（tab[0]），且只允许一个null键。
立即学习“Java免费学习笔记（深入）”；
