Java8 ConcurrentHashMap详解
點(diǎn)個(gè)贊，看一看，好習(xí)慣！本文 GitHub https://github.com/OUYANGSIHAI/JavaInterview 已收錄，這是我花了 3 個(gè)月總結(jié)的一線大廠 Java 面試總結(jié)，本人已拿大廠 offer。
另外，原創(chuàng)文章首發(fā)在我的個(gè)人博客：blog.ouyangsihai.cn，歡迎訪問。
Java8 ConcurrentHashMap
Java7 中實(shí)現(xiàn)的 ConcurrentHashMap 說實(shí)話還是比較復(fù)雜的，Java8 對 ConcurrentHashMap 進(jìn)行了比較大的改動。建議讀者可以參考 Java8 中 HashMap 相對于 Java7 HashMap 的改動，對于 ConcurrentHashMap，Java8 也引入了紅黑樹。
說實(shí)話，Java8 ConcurrentHashMap 源碼真心不簡單，最難的在于擴(kuò)容，數(shù)據(jù)遷移操作不容易看懂。
我們先用一個(gè)示意圖來描述下其結(jié)構(gòu)：
結(jié)構(gòu)上和 Java8 的 HashMap 基本上一樣，不過它要保證線程安全性，所以在源碼上確實(shí)要復(fù)雜一些。
##初始化
這個(gè)初始化方法有點(diǎn)意思，通過提供初始容量，計(jì)算了 sizeCtl，sizeCtl = 【 (1.5 * initialCapacity + 1)，然后向上取最近的 2 的 n 次方】。如 initialCapacity 為 10，那么得到 sizeCtl 為 16，如果 initialCapacity 為 11，得到 sizeCtl 為 32。
sizeCtl 這個(gè)屬性使用的場景很多，不過只要跟著文章的思路來，就不會被它搞暈了。
如果你愛折騰，也可以看下另一個(gè)有三個(gè)參數(shù)的構(gòu)造方法，這里我就不說了，大部分時(shí)候，我們會使用無參構(gòu)造函數(shù)進(jìn)行實(shí)例化，我們也按照這個(gè)思路來進(jìn)行源碼分析吧。
##put 過程分析
仔細(xì)地一行一行代碼看下去：
public V put(K key, V value) {return putVal(key, value, false); }final V putVal(K key, V value, boolean onlyIfAbsent) {if (key == null || value == null) throw new NullPointerException();// 得到 hash 值int hash = spread(key.hashCode());// 用于記錄相應(yīng)鏈表的長度int binCount = 0;for (Node<K,V>[] tab = table;;) {Node<K,V> f; int n, i, fh;// 如果數(shù)組"空"，進(jìn)行數(shù)組初始化if (tab == null || (n = tab.length) == 0)// 初始化數(shù)組，后面會詳細(xì)介紹tab = initTable();// 找該 hash 值對應(yīng)的數(shù)組下標(biāo)，得到第一個(gè)節(jié)點(diǎn) felse if ((f = tabAt(tab, i = (n - 1) & hash)) == null) {// 如果數(shù)組該位置為空，// 用一次 CAS 操作將這個(gè)新值放入其中即可，這個(gè) put 操作差不多就結(jié)束了，可以拉到最后面了// 如果 CAS 失敗，那就是有并發(fā)操作，進(jìn)到下一個(gè)循環(huán)就好了if (casTabAt(tab, i, null,new Node<K,V>(hash, key, value, null)))break; // no lock when adding to empty bin}// hash 居然可以等于 MOVED，這個(gè)需要到后面才能看明白，不過從名字上也能猜到，肯定是因?yàn)樵跀U(kuò)容else if ((fh = f.hash) == MOVED)// 幫助數(shù)據(jù)遷移，這個(gè)等到看完數(shù)據(jù)遷移部分的介紹后，再理解這個(gè)就很簡單了tab = helpTransfer(tab, f);else { // 到這里就是說，f 是該位置的頭結(jié)點(diǎn)，而且不為空V oldVal = null;// 獲取數(shù)組該位置的頭結(jié)點(diǎn)的監(jiān)視器鎖synchronized (f) {if (tabAt(tab, i) == f) {if (fh >= 0) { // 頭結(jié)點(diǎn)的 hash 值大于 0，說明是鏈表// 用于累加，記錄鏈表的長度binCount = 1;// 遍歷鏈表for (Node<K,V> e = f;; ++binCount) {K ek;// 如果發(fā)現(xiàn)了"相等"的 key，判斷是否要進(jìn)行值覆蓋，然后也就可以 break 了if (e.hash == hash &&((ek = e.key) == key ||(ek != null && key.equals(ek)))) {oldVal = e.val;if (!onlyIfAbsent)e.val = value;break;}// 到了鏈表的最末端，將這個(gè)新值放到鏈表的最后面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;// 調(diào)用紅黑樹的插值方法插入新節(jié)點(diǎn)if ((p = ((TreeBin<K,V>)f).putTreeVal(hash, key,value)) != null) {oldVal = p.val;if (!onlyIfAbsent)p.val = value;}}}}// binCount != 0 說明上面在做鏈表操作if (binCount != 0) {// 判斷是否要將鏈表轉(zhuǎn)換為紅黑樹，臨界值和 HashMap 一樣，也是 8if (binCount >= TREEIFY_THRESHOLD)// 這個(gè)方法和 HashMap 中稍微有一點(diǎn)點(diǎn)不同，那就是它不是一定會進(jìn)行紅黑樹轉(zhuǎn)換，// 如果當(dāng)前數(shù)組的長度小于 64，那么會選擇進(jìn)行數(shù)組擴(kuò)容，而不是轉(zhuǎn)換為紅黑樹// 具體源碼我們就不看了，擴(kuò)容部分后面說treeifyBin(tab, i);if (oldVal != null)return oldVal;break;}}}// addCount(1L, binCount);return null; }put 的主流程看完了，但是至少留下了幾個(gè)問題，第一個(gè)是初始化，第二個(gè)是擴(kuò)容，第三個(gè)是幫助數(shù)據(jù)遷移，這些我們都會在后面進(jìn)行一一介紹。
##初始化數(shù)組：initTable
這個(gè)比較簡單，主要就是初始化一個(gè)合適大小的數(shù)組，然后會設(shè)置 sizeCtl。
初始化方法中的并發(fā)問題是通過對 sizeCtl 進(jìn)行一個(gè) CAS 操作來控制的。
private final Node<K,V>[] initTable() {Node<K,V>[] tab; int sc;while ((tab = table) == null || tab.length == 0) {// 初始化的"功勞"被其他線程"搶去"了if ((sc = sizeCtl) < 0)Thread.yield(); // lost initialization race; just spin// CAS 一下，將 sizeCtl 設(shè)置為 -1，代表搶到了鎖else if (U.compareAndSwapInt(this, SIZECTL, sc, -1)) {try {if ((tab = table) == null || tab.length == 0) {// DEFAULT_CAPACITY 默認(rèn)初始容量是 16int n = (sc > 0) ? sc : DEFAULT_CAPACITY;// 初始化數(shù)組，長度為 16 或初始化時(shí)提供的長度Node<K,V>[] nt = (Node<K,V>[])new Node<?,?>[n];// 將這個(gè)數(shù)組賦值給 table，table 是 volatile 的table = tab = nt;// 如果 n 為 16 的話，那么這里 sc = 12// 其實(shí)就是 0.75 * nsc = n - (n >>> 2);}} finally {// 設(shè)置 sizeCtl 為 sc，我們就當(dāng)是 12 吧sizeCtl = sc;}break;}}return tab; }##鏈表轉(zhuǎn)紅黑樹: treeifyBin
前面我們在 put 源碼分析也說過，treeifyBin 不一定就會進(jìn)行紅黑樹轉(zhuǎn)換，也可能是僅僅做數(shù)組擴(kuò)容。我們還是進(jìn)行源碼分析吧。
private final void treeifyBin(Node<K,V>[] tab, int index) {Node<K,V> b; int n, sc;if (tab != null) {// MIN_TREEIFY_CAPACITY 為 64// 所以，如果數(shù)組長度小于 64 的時(shí)候，其實(shí)也就是 32 或者 16 或者更小的時(shí)候，會進(jìn)行數(shù)組擴(kuò)容if ((n = tab.length) < MIN_TREEIFY_CAPACITY)// 后面我們再詳細(xì)分析這個(gè)方法tryPresize(n << 1);// b 是頭結(jié)點(diǎn)else if ((b = tabAt(tab, index)) != null && b.hash >= 0) {// 加鎖synchronized (b) {if (tabAt(tab, index) == b) {// 下面就是遍歷鏈表，建立一顆紅黑樹TreeNode<K,V> hd = null, tl = null;for (Node<K,V> e = b; e != null; e = e.next) {TreeNode<K,V> p =new TreeNode<K,V>(e.hash, e.key, e.val,null, null);if ((p.prev = tl) == null)hd = p;elsetl.next = p;tl = p;}// 將紅黑樹設(shè)置到數(shù)組相應(yīng)位置中setTabAt(tab, index, new TreeBin<K,V>(hd));}}}} }##擴(kuò)容：tryPresize
如果說 Java8 ConcurrentHashMap 的源碼不簡單，那么說的就是擴(kuò)容操作和遷移操作。
這個(gè)方法要完完全全看懂還需要看之后的 transfer 方法，讀者應(yīng)該提前知道這點(diǎn)。
這里的擴(kuò)容也是做翻倍擴(kuò)容的，擴(kuò)容后數(shù)組容量為原來的 2 倍。
// 首先要說明的是，方法參數(shù) size 傳進(jìn)來的時(shí)候就已經(jīng)翻了倍了 private final void tryPresize(int size) {// c：size 的 1.5 倍，再加 1，再往上取最近的 2 的 n 次方。int c = (size >= (MAXIMUM_CAPACITY >>> 1)) ? MAXIMUM_CAPACITY :tableSizeFor(size + (size >>> 1) + 1);int sc;while ((sc = sizeCtl) >= 0) {Node<K,V>[] tab = table; int n;// 這個(gè) if 分支和之前說的初始化數(shù)組的代碼基本上是一樣的，在這里，我們可以不用管這塊代碼if (tab == null || (n = tab.length) == 0) {n = (sc > c) ? sc : c;if (U.compareAndSwapInt(this, SIZECTL, sc, -1)) {try {if (table == tab) {@SuppressWarnings("unchecked")Node<K,V>[] nt = (Node<K,V>[])new Node<?,?>[n];table = nt;sc = n - (n >>> 2); // 0.75 * n}} finally {sizeCtl = sc;}}}else if (c <= sc || n >= MAXIMUM_CAPACITY)break;else if (tab == table) {// 我沒看懂 rs 的真正含義是什么，不過也關(guān)系不大int rs = resizeStamp(n);if (sc < 0) {Node<K,V>[] nt;if ((sc >>> RESIZE_STAMP_SHIFT) != rs || sc == rs + 1 ||sc == rs + MAX_RESIZERS || (nt = nextTable) == null ||transferIndex <= 0)break;// 2. 用 CAS 將 sizeCtl 加 1，然后執(zhí)行 transfer 方法// 此時(shí) nextTab 不為 nullif (U.compareAndSwapInt(this, SIZECTL, sc, sc + 1))transfer(tab, nt);}// 1. 將 sizeCtl 設(shè)置為 (rs << RESIZE_STAMP_SHIFT) + 2)// 我是沒看懂這個(gè)值真正的意義是什么？不過可以計(jì)算出來的是，結(jié)果是一個(gè)比較大的負(fù)數(shù)// 調(diào)用 transfer 方法，此時(shí) nextTab 參數(shù)為 nullelse if (U.compareAndSwapInt(this, SIZECTL, sc,(rs << RESIZE_STAMP_SHIFT) + 2))transfer(tab, null);}} }這個(gè)方法的核心在于 sizeCtl 值的操作，首先將其設(shè)置為一個(gè)負(fù)數(shù)，然后執(zhí)行 transfer(tab, null)，再下一個(gè)循環(huán)將 sizeCtl 加 1，并執(zhí)行 transfer(tab, nt)，之后可能是繼續(xù) sizeCtl 加 1，并執(zhí)行 transfer(tab, nt)。
所以，可能的操作就是執(zhí)行 1 次 transfer(tab, null) + 多次 transfer(tab, nt)，這里怎么結(jié)束循環(huán)的需要看完 transfer 源碼才清楚。
##數(shù)據(jù)遷移：transfer
下面這個(gè)方法很點(diǎn)長，將原來的 tab 數(shù)組的元素遷移到新的 nextTab 數(shù)組中。
雖然我們之前說的 tryPresize 方法中多次調(diào)用 transfer 不涉及多線程，但是這個(gè) transfer 方法可以在其他地方被調(diào)用，典型地，我們之前在說 put 方法的時(shí)候就說過了，請往上看 put 方法，是不是有個(gè)地方調(diào)用了 helpTransfer 方法，helpTransfer 方法會調(diào)用 transfer 方法的。
此方法支持多線程執(zhí)行，外圍調(diào)用此方法的時(shí)候，會保證第一個(gè)發(fā)起數(shù)據(jù)遷移的線程，nextTab 參數(shù)為 null，之后再調(diào)用此方法的時(shí)候，nextTab 不會為 null。
閱讀源碼之前，先要理解并發(fā)操作的機(jī)制。原數(shù)組長度為 n，所以我們有 n 個(gè)遷移任務(wù)，讓每個(gè)線程每次負(fù)責(zé)一個(gè)小任務(wù)是最簡單的，每做完一個(gè)任務(wù)再檢測是否有其他沒做完的任務(wù)，幫助遷移就可以了，而 Doug Lea 使用了一個(gè) stride，簡單理解就是步長，每個(gè)線程每次負(fù)責(zé)遷移其中的一部分，如每次遷移 16 個(gè)小任務(wù)。所以，我們就需要一個(gè)全局的調(diào)度者來安排哪個(gè)線程執(zhí)行哪幾個(gè)任務(wù)，這個(gè)就是屬性 transferIndex 的作用。
第一個(gè)發(fā)起數(shù)據(jù)遷移的線程會將 transferIndex 指向原數(shù)組最后的位置，然后從后往前的 stride 個(gè)任務(wù)屬于第一個(gè)線程，然后將 transferIndex 指向新的位置，再往前的 stride 個(gè)任務(wù)屬于第二個(gè)線程，依此類推。當(dāng)然，這里說的第二個(gè)線程不是真的一定指代了第二個(gè)線程，也可以是同一個(gè)線程，這個(gè)讀者應(yīng)該能理解吧。其實(shí)就是將一個(gè)大的遷移任務(wù)分為了一個(gè)個(gè)任務(wù)包。
private final void transfer(Node<K,V>[] tab, Node<K,V>[] nextTab) {int n = tab.length, stride;// stride 在單核下直接等于 n，多核模式下為 (n>>>3)/NCPU，最小值是 16// stride 可以理解為”步長“，有 n 個(gè)位置是需要進(jìn)行遷移的，// 將這 n 個(gè)任務(wù)分為多個(gè)任務(wù)包，每個(gè)任務(wù)包有 stride 個(gè)任務(wù)if ((stride = (NCPU > 1) ? (n >>> 3) / NCPU : n) < MIN_TRANSFER_STRIDE)stride = MIN_TRANSFER_STRIDE; // subdivide range// 如果 nextTab 為 null，先進(jìn)行一次初始化// 前面我們說了，外圍會保證第一個(gè)發(fā)起遷移的線程調(diào)用此方法時(shí)，參數(shù) nextTab 為 null// 之后參與遷移的線程調(diào)用此方法時(shí)，nextTab 不會為 nullif (nextTab == null) {try {// 容量翻倍Node<K,V>[] nt = (Node<K,V>[])new Node<?,?>[n << 1];nextTab = nt;} catch (Throwable ex) { // try to cope with OOMEsizeCtl = Integer.MAX_VALUE;return;}// nextTable 是 ConcurrentHashMap 中的屬性nextTable = nextTab;// transferIndex 也是 ConcurrentHashMap 的屬性，用于控制遷移的位置transferIndex = n;}int nextn = nextTab.length;// ForwardingNode 翻譯過來就是正在被遷移的 Node// 這個(gè)構(gòu)造方法會生成一個(gè)Node，key、value 和 next 都為 null，關(guān)鍵是 hash 為 MOVED// 后面我們會看到，原數(shù)組中位置 i 處的節(jié)點(diǎn)完成遷移工作后，// 就會將位置 i 處設(shè)置為這個(gè) ForwardingNode，用來告訴其他線程該位置已經(jīng)處理過了// 所以它其實(shí)相當(dāng)于是一個(gè)標(biāo)志。ForwardingNode<K,V> fwd = new ForwardingNode<K,V>(nextTab);// advance 指的是做完了一個(gè)位置的遷移工作，可以準(zhǔn)備做下一個(gè)位置的了boolean advance = true;boolean finishing = false; // to ensure sweep before committing nextTab/** 下面這個(gè) for 循環(huán)，最難理解的在前面，而要看懂它們，應(yīng)該先看懂后面的，然后再倒回來看* */// i 是位置索引，bound 是邊界，注意是從后往前for (int i = 0, bound = 0;;) {Node<K,V> f; int fh;// 下面這個(gè) while 真的是不好理解// advance 為 true 表示可以進(jìn)行下一個(gè)位置的遷移了// 簡單理解結(jié)局：i 指向了 transferIndex，bound 指向了 transferIndex-stridewhile (advance) {int nextIndex, nextBound;if (--i >= bound || finishing)advance = false;// 將 transferIndex 值賦給 nextIndex// 這里 transferIndex 一旦小于等于 0，說明原數(shù)組的所有位置都有相應(yīng)的線程去處理了else if ((nextIndex = transferIndex) <= 0) {i = -1;advance = false;}else if (U.compareAndSwapInt(this, TRANSFERINDEX, nextIndex,nextBound = (nextIndex > stride ?nextIndex - stride : 0))) {// 看括號中的代碼，nextBound 是這次遷移任務(wù)的邊界，注意，是從后往前bound = nextBound;i = nextIndex - 1;advance = false;}}if (i < 0 || i >= n || i + n >= nextn) {int sc;if (finishing) {// 所有的遷移操作已經(jīng)完成nextTable = null;// 將新的 nextTab 賦值給 table 屬性，完成遷移table = nextTab;// 重新計(jì)算 sizeCtl：n 是原數(shù)組長度，所以 sizeCtl 得出的值將是新數(shù)組長度的 0.75 倍sizeCtl = (n << 1) - (n >>> 1);return;}// 之前我們說過，sizeCtl 在遷移前會設(shè)置為 (rs << RESIZE_STAMP_SHIFT) + 2// 然后，每有一個(gè)線程參與遷移就會將 sizeCtl 加 1，// 這里使用 CAS 操作對 sizeCtl 進(jìn)行減 1，代表做完了屬于自己的任務(wù)if (U.compareAndSwapInt(this, SIZECTL, sc = sizeCtl, sc - 1)) {// 任務(wù)結(jié)束，方法退出if ((sc - 2) != resizeStamp(n) << RESIZE_STAMP_SHIFT)return;// 到這里，說明 (sc - 2) == resizeStamp(n) << RESIZE_STAMP_SHIFT，// 也就是說，所有的遷移任務(wù)都做完了，也就會進(jìn)入到上面的 if(finishing){} 分支了finishing = advance = true;i = n; // recheck before commit}}// 如果位置 i 處是空的，沒有任何節(jié)點(diǎn)，那么放入剛剛初始化的 ForwardingNode ”空節(jié)點(diǎn)“else if ((f = tabAt(tab, i)) == null)advance = casTabAt(tab, i, null, fwd);// 該位置處是一個(gè) ForwardingNode，代表該位置已經(jīng)遷移過了else if ((fh = f.hash) == MOVED)advance = true; // already processedelse {// 對數(shù)組該位置處的結(jié)點(diǎn)加鎖，開始處理數(shù)組該位置處的遷移工作synchronized (f) {if (tabAt(tab, i) == f) {Node<K,V> ln, hn;// 頭結(jié)點(diǎn)的 hash 大于 0，說明是鏈表的 Node 節(jié)點(diǎn)if (fh >= 0) {// 下面這一塊和 Java7 中的 ConcurrentHashMap 遷移是差不多的，// 需要將鏈表一分為二，// 找到原鏈表中的 lastRun，然后 lastRun 及其之后的節(jié)點(diǎn)是一起進(jìn)行遷移的// lastRun 之前的節(jié)點(diǎn)需要進(jìn)行克隆，然后分到兩個(gè)鏈表中int runBit = fh & n;Node<K,V> lastRun = f;for (Node<K,V> p = f.next; p != null; p = p.next) {int b = p.hash & n;if (b != runBit) {runBit = b;lastRun = p;}}if (runBit == 0) {ln = lastRun;hn = null;}else {hn = lastRun;ln = null;}for (Node<K,V> p = f; p != lastRun; p = p.next) {int ph = p.hash; K pk = p.key; V pv = p.val;if ((ph & n) == 0)ln = new Node<K,V>(ph, pk, pv, ln);elsehn = new Node<K,V>(ph, pk, pv, hn);}// 其中的一個(gè)鏈表放在新數(shù)組的位置 isetTabAt(nextTab, i, ln);// 另一個(gè)鏈表放在新數(shù)組的位置 i+nsetTabAt(nextTab, i + n, hn);// 將原數(shù)組該位置處設(shè)置為 fwd，代表該位置已經(jīng)處理完畢，// 其他線程一旦看到該位置的 hash 值為 MOVED，就不會進(jìn)行遷移了setTabAt(tab, i, fwd);// advance 設(shè)置為 true，代表該位置已經(jīng)遷移完畢advance = true;}else if (f instanceof TreeBin) {// 紅黑樹的遷移TreeBin<K,V> t = (TreeBin<K,V>)f;TreeNode<K,V> lo = null, loTail = null;TreeNode<K,V> hi = null, hiTail = null;int lc = 0, hc = 0;for (Node<K,V> e = t.first; e != null; e = e.next) {int h = e.hash;TreeNode<K,V> p = new TreeNode<K,V>(h, e.key, e.val, null, null);if ((h & n) == 0) {if ((p.prev = loTail) == null)lo = p;elseloTail.next = p;loTail = p;++lc;}else {if ((p.prev = hiTail) == null)hi = p;elsehiTail.next = p;hiTail = p;++hc;}}// 如果一分為二后，節(jié)點(diǎn)數(shù)少于 8，那么將紅黑樹轉(zhuǎn)換回鏈表ln = (lc <= UNTREEIFY_THRESHOLD) ? untreeify(lo) :(hc != 0) ? new TreeBin<K,V>(lo) : t;hn = (hc <= UNTREEIFY_THRESHOLD) ? untreeify(hi) :(lc != 0) ? new TreeBin<K,V>(hi) : t;// 將 ln 放置在新數(shù)組的位置 isetTabAt(nextTab, i, ln);// 將 hn 放置在新數(shù)組的位置 i+nsetTabAt(nextTab, i + n, hn);// 將原數(shù)組該位置處設(shè)置為 fwd，代表該位置已經(jīng)處理完畢，// 其他線程一旦看到該位置的 hash 值為 MOVED，就不會進(jìn)行遷移了setTabAt(tab, i, fwd);// advance 設(shè)置為 true，代表該位置已經(jīng)遷移完畢advance = true;}}}}} }說到底，transfer 這個(gè)方法并沒有實(shí)現(xiàn)所有的遷移任務(wù)，每次調(diào)用這個(gè)方法只實(shí)現(xiàn)了 transferIndex 往前 stride 個(gè)位置的遷移工作，其他的需要由外圍來控制。
這個(gè)時(shí)候，再回去仔細(xì)看 tryPresize 方法可能就會更加清晰一些了。
##get 過程分析
get 方法從來都是最簡單的，這里也不例外：
1、計(jì)算 hash 值
2、根據(jù) hash 值找到數(shù)組對應(yīng)位置: (n - 1) & h
3、根據(jù)該位置處結(jié)點(diǎn)性質(zhì)進(jìn)行相應(yīng)查找
- 如果該位置為 null，那么直接返回 null 就可以了
- 如果該位置處的節(jié)點(diǎn)剛好就是我們需要的，返回該節(jié)點(diǎn)的值即可
- 如果該位置節(jié)點(diǎn)的 hash 值小于 0，說明正在擴(kuò)容，或者是紅黑樹，后面我們再介紹 find 方法
- 如果以上 3 條都不滿足，那就是鏈表，進(jìn)行遍歷比對即可
簡單說一句，此方法的大部分內(nèi)容都很簡單，只有正好碰到擴(kuò)容的情況，ForwardingNode.find(int h, Object k) 稍微復(fù)雜一些，不過在了解了數(shù)據(jù)遷移的過程后，這個(gè)也就不難了，所以限于篇幅這里也不展開說了。
###總結(jié)
其實(shí)也不是很難嘛，雖然沒有像之前的 AQS 和線程池一樣一行一行源碼進(jìn)行分析，但還是把所有初學(xué)者可能會糊涂的地方都進(jìn)行了深入的介紹，只要是稍微有點(diǎn)基礎(chǔ)的讀者，應(yīng)該是很容易就能看懂 HashMap 和 ConcurrentHashMap 源碼了。
看源碼不算是目的吧，深入地了解 Doug Lea 的設(shè)計(jì)思路，我覺得還挺有趣的，大師就是大師，代碼寫得真的是好啊。
我發(fā)現(xiàn)很多人都以為我寫博客主要是源碼分析，說真的，我對于源碼分析沒有那么大熱情，主要都是為了用源碼說事罷了，可能之后的文章還是會有比較多的源碼分析成分，大家該怎么看就怎么看吧。
出處：https://www.javadoop.com/post/hashmap#Java7%20ConcurrentHashMap
點(diǎn)個(gè)贊，看一看，好習(xí)慣！本文 GitHub https://github.com/OUYANGSIHAI/JavaInterview 已收錄，這是我花了 3 個(gè)月總結(jié)的一線大廠 Java 面試總結(jié)，本人已拿大廠 offer。
另外，原創(chuàng)文章首發(fā)在我的個(gè)人博客：blog.ouyangsihai.cn，歡迎訪問。
最后，再分享我歷時(shí)三個(gè)月總結(jié)的 Java 面試 + Java 后端技術(shù)學(xué)習(xí)指南，這是本人這幾年及春招的總結(jié)，已經(jīng)拿到了大廠 offer，整理成了一本電子書，拿去不謝，目錄如下：
現(xiàn)在免費(fèi)分享大家，在下面我的公眾號 程序員的技術(shù)圈子 回復(fù) 面試 即可獲取。
有收獲？希望老鐵們來個(gè)三連擊，給更多的人看到這篇文章
1、老鐵們，關(guān)注我的原創(chuàng)微信公眾號「程序員的技術(shù)圈子」，專注于 Java、數(shù)據(jù)結(jié)構(gòu)和算法、微服務(wù)、中間件等技術(shù)分享，保證你看完有所收獲。
2、給俺點(diǎn)個(gè)贊唄，可以讓更多的人看到這篇文章，順便激勵下我繼續(xù)寫作，嘻嘻。
3、另外，原創(chuàng)文章首發(fā)在我的個(gè)人博客：blog.ouyangsihai.cn，歡迎訪問。
點(diǎn)贊是對我最大的鼓勵
↓↓↓↓↓↓
總結(jié)
以上是生活随笔為你收集整理的Java8 ConcurrentHashMap详解的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： Java8 HashMap详解
- 下一篇： java网络编程（二）