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

HashTable是鎖住整個(gè)map

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

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

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

Segmentk可以看出一個(gè)特定實(shí)現(xiàn)的HashTable

sieze():

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

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

轉(zhuǎn)載于:https://www.cnblogs.com/zawjdbb/p/7256071.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。