日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當(dāng)前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

ConcurrentHashMap的源码分析-initTable

發(fā)布時間:2024/4/13 编程问答 23 豆豆
生活随笔 收集整理的這篇文章主要介紹了 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)容,希望文章能夠幫你解決所遇到的問題。

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