请说明 HashMap 的数组+链表+红黑树结构、put 流程、扩容机制,以及 JDK 1.8 相比 1.7 的变化。
底层结构(JDK 1.8):数组(Node[] table,容量恒为 2 的幂)+ 链表 + 红黑树。哈希冲突的元素挂成链表(用 (n-1) & hash 定位桶,n 为容量,等效取模但更快)。
put 流程:计算 hash → 定位桶 → 空桶直接放 → 是红黑树按树插入 → 是链表尾插(1.7 是头插,并发扩容会成环死循环,1.8 改尾插)→ 链表长度 ≥8 且数组容量 ≥64 时树化(否则先扩容)→ size 超过 容量×0.75(负载因子)触发扩容翻倍,元素重新分布。
1.8 的主要改动:
常识追问:HashMap 非线程安全(并发用 ConcurrentHashMap);key 的对象须正确实现 equals/hashCode;容量设 2 的幂是为了位运算取模与扩容重分布。
题目与答案就在本页;收藏、批注和错题重练在应用内