2019年9月24日
Java 8中HashMap冲突解决
摘要： 在Java 8 之前，HashMap和其他基于map的类都是通过链地址法解决冲突，它们使用单向链表来存储相同索引值的元素。在最坏的情况下，这种方式会将HashMap的get方法的性能从O(1)降低到O(n)。为了解决在频繁冲突时hashmap性能降低的问题，Java 8中使用平衡树来替代链表存储冲突 阅读全文
posted @ 2019-09-24 21:46 cqutwangyu 阅读(1881) 评论(0) 推荐(0) 编辑