ConcurrentHashMap和HashTable類似，但加鎖方式不同

HashTable是鎖住整個map

ConcurrentHashMap的基本思想是采取分塊的方式加鎖，分塊數由參數“concurrencyLevel”來決定（和HashMap中的“initialCapacity”類似，實際塊數是第一個大于concurrencyLevel的2的n次方）。每個分塊被稱為Segment，Segment的索引方式和HashMap中的Entry索引方式一致（hash值對數組長度取模）。

對Segment加鎖的方式很簡單，直接把Segment定義為ReentrantLock的子類。

static final class Segment<K,V> extends ReentranceLock implements Seriable{}

Segmentk可以看出一個特定實現的HashTable

sieze():

　　Segment里的全局變量count是一個volatile變量,在累加count操作過程中，之前累加過的count發生變化的幾率非常小，所以ConcurrentHashMap的做法是先嘗試2次通過不鎖住Segment的方式來統計各個Segment大小，如果統計的過程中，容器的count發生了變化，則再采用加鎖的方式來統計所有Segment的大小

　　ConcurrentHashMap通過modCount變量判斷容器是否發生變化，在put , remove和clean方法里操作元素前都會將變量modCount進行加1，那么在統計size前后比較modCount是否發生變化，從而得知容器的大小是否發生變化

轉載于:https://www.cnblogs.com/zawjdbb/p/7256071.html

總結

以上是生活随笔為你收集整理的Concurrent实现原理的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。