HashMap是線程不安全的，因此為了解決線程安全問題崇堵，提出了兩個類：HashTable和CurrentHashMap。
HashTable相關(guān)操作都是對方法加synchronized的大鎖，效率比較低采缚。ConcurrentHashMap避免了對全局加鎖改成了局部加鎖操作瓶竭，這樣就極大地提高了并發(fā)環(huán)境下的操作速度督勺，由于ConcurrentHashMap在JDK1.7和1.8中的實現(xiàn)非常不同渠羞，接下來我們談談JDK在1.7和1.8中的區(qū)別。
一智哀、1.7版本
在JDK1.7中ConcurrentHashMap采用了數(shù)組+Segment+分段鎖的方式實現(xiàn)次询。在數(shù)組基礎(chǔ)上增加了一層Segment，一個Segment對應數(shù)組的一段瓷叫，這樣對某段進行的操作只需要鎖住對應段屯吊，不影響其他段的操作。其中摹菠，Segment繼承了ReentrantLock并實現(xiàn)了序列化接口盒卸，說明Segment的鎖是可重入的。
缺點：
ConcurrentHashMap比HashMap多了一次hash過程次氨，第1次hash定位到Segment蔽介，第2次hash定位到HashEntry，然后鏈表搜索找到指定節(jié)點煮寡。
優(yōu)點：
在進行寫操作時虹蓄，只需鎖住寫元素所在的Segment即可，其他Segment無需加鎖幸撕，提高了并發(fā)讀寫的效率武花。
二、1.8版本
在JDK1.7中ConcurrentHashMap杈帐，數(shù)據(jù)結(jié)構(gòu)上体箕，首先整體上是數(shù)組+鏈表+紅黑樹的結(jié)構(gòu)與HashMap保持一致，其次取消了Segment分段鎖的數(shù)據(jù)結(jié)構(gòu)挑童，取而代之的是Node累铅，Node的value和next都是由volatile關(guān)鍵字進行修飾，可以保證可見性站叼。將細化的粒度從段進一步降低到節(jié)點娃兽。線程安全實現(xiàn)上，采用CAS+Synchronized替代Segment分段鎖尽楔。
簡單看下put過程：
/** Implementation for put and putIfAbsent */
final V putVal(K key, V value, boolean onlyIfAbsent) {
if (key == null || value == null) throw new NullPointerException();
int hash = spread(key.hashCode());
int binCount = 0;
for (Node<K,V>[] tab = table;;) {
Node<K,V> f; int n, i, fh;
if (tab == null || (n = tab.length) == 0)
tab = initTable();
else if ((f = tabAt(tab, i = (n - 1) & hash)) == null) {
if (casTabAt(tab, i, null,
new Node<K,V>(hash, key, value, null)))
break; // no lock when adding to empty bin
}
else if ((fh = f.hash) == MOVED)
tab = helpTransfer(tab, f);
else {
V oldVal = null;
synchronized (f) {
if (tabAt(tab, i) == f) {
if (fh >= 0) {
binCount = 1;
for (Node<K,V> e = f;; ++binCount) {
K ek;
if (e.hash == hash &&
((ek = e.key) == key ||
(ek != null && key.equals(ek)))) {
oldVal = e.val;
if (!onlyIfAbsent)
e.val = value;
break;
}
Node<K,V> pred = e;
if ((e = e.next) == null) {
pred.next = new Node<K,V>(hash, key,
value, null);
break;
}
}
}
else if (f instanceof TreeBin) {
Node<K,V> p;
binCount = 2;
if ((p = ((TreeBin<K,V>)f).putTreeVal(hash, key,
value)) != null) {
oldVal = p.val;
if (!onlyIfAbsent)
p.val = value;
}
}
else if (f instanceof ReservationNode)
throw new IllegalStateException("Recursive update");
}
}
...
return null;
}
ConcurrentHashMap會判斷tabAt(tab, i = (n - 1) & hash)是不是 null投储，是的話就直接采用CAS進行插入，而如果不為空的話阔馋，則是synchronized鎖住當前Node的首節(jié)點玛荞，這是因為當該Node不為空的時候，證明了此時出現(xiàn)了Hash碰撞呕寝，就會涉及到鏈表的尾節(jié)點新增或者紅黑樹的節(jié)點新增以及紅黑樹的平衡勋眯，這些操作自然都是非原子性的。從而導致無法使用CAS，當Node的當前下標為null的時候客蹋，由于只是涉及數(shù)組的新增塞蹭，所以用CAS即可。
參考：
https://baijiahao.baidu.com/s?id=1617089947709260129&wfr=spider&for=pc
