ConcurrentHashMap 之性能演进

书接上文，为什么ConcurrentHashMap 底层实现由之前的数组加链表的结构演变为数组加红黑树?下面我们来分析一下底层数据结构上的性能差异。 首先我们来看下O(n) 与 O(logn) 的性能差距： O(n)于O(logn)的区别: 通过上图我们可以直观的看到对数曲线与线性伽码在性能方面的区别，随着时间的推移，负载量级逐渐增大的过程中，对数的性能消耗趋于平稳，而线性伽码的性能消耗则继续增加

>>阅读原文<<