ConcurrentHashMap的源码分析-initTable
生活随笔
收集整理的這篇文章主要介紹了
ConcurrentHashMap的源码分析-initTable
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
數組初始化方法,這個方法比較簡單,就是初始化一個合適大小的數組
sizeCtl這個要單獨說一下,如果沒搞懂這個屬性的意義,可能會被搞暈
這個標志是在Node數組初始化或者擴容的時候的一個控制位標識,負數代表正在進行初始化或者擴容操作
-1?代表正在初始化
-N?代表有N-1有二個線程正在進行擴容操作,這里不是簡單的理解成n個線程,sizeCtl就是-N,這塊后續在講擴容的時候會說明0標識Node數組還沒有被初始化,正數代表初始化或者下一次擴容的大小
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,標識當前線程搶占到了初始化資格 else if (U.compareAndSwapInt(this, SIZECTL, sc, -1)) { try { if ((tab = table) == null || tab.length == 0) { int n = (sc > 0) ? sc : DEFAULT_CAPACITY;//默認初始容量為16 @SuppressWarnings("unchecked") //初始化數組,長度為16,或者初始化在構造ConcurrentHashMap的時候傳入的長度 Node<K,V>[] nt = (Node<K,V>[])new Node<?,?>[n]; table = tab = nt;//將這個數組賦值給table sc = n - (n >>> 2); //計算下次擴容的大小,實際就是當前容量的0.75倍,這里使用了右移來計算 } } finally { sizeCtl = sc; //設置sizeCtl為sc, 如果默認是16的話,那么這個時候sc=16*0.75=12 } break;} } return tab; }?
總結
以上是生活随笔為你收集整理的ConcurrentHashMap的源码分析-initTable的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: ConcurrentHashMap的源码
- 下一篇: ConcurrentHashMap的源码