談談ConcurrentHashMap與HashMap

HashMap與1.7相比的重大變化： 數據結構：取消了segment，直接用table保存數據，鎖的粒度更小，減少併發衝突的概率。 時間複雜度：Table+鏈表和紅黑樹的形式，純鏈表的形式時間複雜度O（n），紅黑樹的形式時間複雜度O（logn），性能提升大。鏈表轉紅黑樹，必要條件：個數超過了8個。當鏈表個數小於等於6的時候，從紅黑樹轉化爲鏈表。 線程併發安全機制：從1.7的ReentrantLo

>>阅读原文<<