通过引入单向链表来解决 Hash 冲突。当出现 Hash 冲突时，比较新老 key 值是否相等，
如果相等，新值覆盖旧值。如果不相等，新值会存入新的 Node 结点，指向老节点，形成
链式结构，即链表。
当 Hash 冲突发生频繁的时候，会导致链表长度过长，以致检索效率低，所以 JDK1.8 之
后引入了红黑树，当链表长度大于 8 时，链表会转换成红黑书，以此提高查询性能。
通过引入单向链表来解决 Hash 冲突。当出现 Hash 冲突时，比较新老 key 值是否相等，
如果相等，新值覆盖旧值。如果不相等，新值会存入新的 Node 结点，指向老节点，形成
链式结构，即链表。
当 Hash 冲突发生频繁的时候，会导致链表长度过长，以致检索效率低，所以 JDK1.8 之
后引入了红黑树，当链表长度大于 8 时，链表会转换成红黑书，以此提高查询性能。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
