哈希游戏- 哈希游戏平台- 哈希游戏官方网站

　　类似这样（当两个或以上的key的pos相同，且key不同）其实就是我们提到的“hash冲突”，而 hashMap 中解决hash冲突的方 法就是上面说的“单链表”！ 但是这又有一个问题：虽然用有序链表的方式可以减少不成功的查找时间(因为只要有一项比查找值大，就说明没有我们需要 查找的值)，但是不能加快成功的查找。如果冲突的链表太长，则链表查找时需要从“头”遍历的劣势就暴露出来了 —— 针对这 个问题，JDK1.8后用 红黑树 做了优化！ 但是我们先撇开红黑树，用单链表的形式说明一下哈希表的操作：