Java 8中HashMap衝突解決

在Java 8 以前，HashMap和其餘基於map的類都是經過鏈地址法解決衝突，它們使用單向鏈表來存儲相同索引值的元素。在最壞的狀況下，這種方式會將HashMap的get方法的性能從O(1)下降到O(n)。爲了解決在頻繁衝突時hashmap性能下降的問題，Java 8中使用平衡樹來替代鏈表存儲衝突的元素。這意味着咱們能夠將最壞狀況下的性能從O(n)提升到O(logn)。 在Java 8中使用常量

>>阅读原文<<