HashMap 原理可视化
Java
HashMap 场景
哈希与冲突
hash() → index → 链表拉链法
链表 → 红黑树
冲突 ≥8 → TreeNode 转换
扩容 Rehash
16 → 32,重新计算索引
Put/Get 流程
完整插入与查找过程
控制
▶ 开始
⏸ 暂停
⏮ 单步
↺ 重置
速度
快速
0 / 0
步骤
0
size
16
容量
哈希算法
-
冲突解决
-
树化阈值
-
负载因子
-