简单总结一下：HashMap 解决冲突靠的是链地址法。放入元素时，先对 key 的 hashCode 做一次扰动（把高 16 位异或到低 16 位），再用 (容量-1) 与哈希值按位与算出桶下标，目的是让 key 尽量均匀分布、少撞桶。真正落进同一个桶的键值对会依次挂成一条链表，查找时顺着链表用 equals 逐个比对来定位。从 Java 8 起，桶内链表长度达到 8 且数组容量不小于 64 时，链表会转成红黑树，把最坏情况的查找从 O(n) 降到 O(log n)；节点删减后又会退化回链表。此外，元素数量超过容量×负载因子（默认 0.75）时会扩容为两倍并重新分布节点，把冲突进一步摊薄。