ConcurrentHashMap的源码分析-initTable
生活随笔
收集整理的這篇文章主要介紹了
ConcurrentHashMap的源码分析-initTable
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
數(shù)組初始化方法,這個方法比較簡單,就是初始化一個合適大小的數(shù)組
sizeCtl這個要單獨(dú)說一下,如果沒搞懂這個屬性的意義,可能會被搞暈
這個標(biāo)志是在Node數(shù)組初始化或者擴(kuò)容的時候的一個控制位標(biāo)識,負(fù)數(shù)代表正在進(jìn)行初始化或者擴(kuò)容操作
-1?代表正在初始化
-N?代表有N-1有二個線程正在進(jìn)行擴(kuò)容操作,這里不是簡單的理解成n個線程,sizeCtl就是-N,這塊后續(xù)在講擴(kuò)容的時候會說明0標(biāo)識Node數(shù)組還沒有被初始化,正數(shù)代表初始化或者下一次擴(kuò)容的大小
private final Node<K,V>[] initTable() { Node<K,V>[] tab; int sc; while ((tab = table) == null || tab.length == 0) { if ((sc = sizeCtl) < 0)//被其他線程搶占了初始化的操作,則直接讓出自己的CPU時間片 Thread.yield(); // lost initialization race; just spin //通過cas操作,將sizeCtl替換為-1,標(biāo)識當(dāng)前線程搶占到了初始化資格 else if (U.compareAndSwapInt(this, SIZECTL, sc, -1)) { try { if ((tab = table) == null || tab.length == 0) { int n = (sc > 0) ? sc : DEFAULT_CAPACITY;//默認(rèn)初始容量為16 @SuppressWarnings("unchecked") //初始化數(shù)組,長度為16,或者初始化在構(gòu)造ConcurrentHashMap的時候傳入的長度 Node<K,V>[] nt = (Node<K,V>[])new Node<?,?>[n]; table = tab = nt;//將這個數(shù)組賦值給table sc = n - (n >>> 2); //計算下次擴(kuò)容的大小,實際就是當(dāng)前容量的0.75倍,這里使用了右移來計算 } } finally { sizeCtl = sc; //設(shè)置sizeCtl為sc, 如果默認(rèn)是16的話,那么這個時候sc=16*0.75=12 } break;} } return tab; }?
總結(jié)
以上是生活随笔為你收集整理的ConcurrentHashMap的源码分析-initTable的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: ConcurrentHashMap的源码
- 下一篇: ConcurrentHashMap的源码