Java 8中HashMap冲突解决

在Java 8 以前，HashMap和其余基于map的类都是经过链地址法解决冲突，它们使用单向链表来存储相同索引值的元素。在最坏的状况下，这种方式会将HashMap的get方法的性能从O(1)下降到O(n)。为了解决在频繁冲突时hashmap性能下降的问题，Java 8中使用平衡树来替代链表存储冲突的元素。这意味着咱们能够将最坏状况下的性能从O(n)提升到O(logn)。 在Java 8中使用常量

>>阅读原文<<