ConcurrentHashMap 之性能演進

書接上文，爲什麼ConcurrentHashMap 底層實現由之前的數組加鏈表的結構演變爲數組加紅黑樹?下面我們來分析一下底層數據結構上的性能差異。 首先我們來看下O(n) 與 O(logn) 的性能差距： O(n)於O(logn)的區別: 通過上圖我們可以直觀的看到對數曲線與線性伽碼在性能方面的區別，隨着時間的推移，負載量級逐漸增大的過程中，對數的性能消耗趨於平穩，而線性伽碼的性能消耗則繼續增加

>>阅读原文<<