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

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 运维知识 > 数据库 >内容正文

数据库

mysql http_put_洪永佳 - SegmentFault 思否

發布時間:2023/12/20 数据库 47 豆豆
生活随笔 收集整理的這篇文章主要介紹了 mysql http_put_洪永佳 - SegmentFault 思否 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

源碼解析

put方法源碼public V put(K key, V value) {

return putVal(key, value, false);

}

/** 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()); //計算hash值

int binCount = 0;//用來記錄鏈表的長度

for (Node[] tab = table;;) {//這里其實就是自旋操作,當出現線程競爭時不斷自旋

Node f; int n, i, fh;

if (tab == null || (n = tab.length) == 0)//如果數組為空,則進行數組初始化

tab = initTable();//初始化數組

// 通過hash值對應的數組下標得到第一個節點; 以volatile讀的方式來讀取table數組中的元素,保證每次拿到的數據都是最新的

else if ((f = tabAt(tab, i = (n - 1) & hash)) == null) {

//如果該下標返回的節點為空,則直接通過cas將新的值封裝成node插入即可;如果cas失敗,說明存在競爭,則進入下一次循環

if (casTabAt(tab, i, null,

new Node(hash, key, value, null)))

break; // no lock when adding to empty bin

}

else if ((fh = f.hash) == MOVED)

tab = helpTransfer(tab, f);//協助擴容

else {//進入到這個分支,說明f是當前nodes數組對應位置節點的頭節點,并且不為空

V oldVal = null;

synchronized (f) {//給對應的頭結點加鎖

if (tabAt(tab, i) == f) {//再次判斷對應下標位置是否為f節點

if (fh >= 0) {//頭結點的hash值大于0,說明是鏈表

binCount = 1;//用來記錄鏈表的長度

for (Node e = f;; ++binCount) {//遍歷鏈表

K ek;

//如果發現相同的key,則判斷是否需要進行值的覆蓋

if (e.hash == hash &&

((ek = e.key) == key ||

(ek != null && key.equals(ek)))) {

oldVal = e.val;

if (!onlyIfAbsent)//默認情況下,直接覆蓋舊的值

e.val = value;

break;

}

//一直遍歷到鏈表的最末端,直接把新的值加入到鏈表的最后面

Node pred = e;

if ((e = e.next) == null) {

pred.next = new Node(hash, key,

value, null);

break;

}

}

}

//如果當前的f節點是一顆紅黑樹

else if (f instanceof TreeBin) {

Node p;

binCount = 2;

//則調用紅黑樹的插入方法插入新的值

if ((p = ((TreeBin)f).putTreeVal(hash, key,

value)) != null) {

oldVal = p.val;//同樣,如果值已經存在,則直接替換

if (!onlyIfAbsent)

p.val = value;

}

}

}

}

if (binCount != 0) {//說明上面在做鏈表操作

//如果鏈表長度已經達到臨界值8 就需要把鏈表轉換為樹結構

if (binCount >= TREEIFY_THRESHOLD)

treeifyBin(tab, i);

if (oldVal != null)//如果val是被替換的,則返回替換之前的值

return oldVal;

break;

}

}

}

//將當前ConcurrentHashMap的元素數量加1,有可能觸發transfer操作(擴容)

addCount(1L, binCount);

return null;

}

spread計算Hash值static final int spread(int h) {

return (h ^ (h >>> 16)) & HASH_BITS;

}

initTable初始化表格private final Node[] initTable() {

Node[] tab; int sc;

while ((tab = table) == null || tab.length == 0) {

if ((sc = sizeCtl) < 0) //被其他線程搶占了初始化的操作,則直接讓出自己的CPU時間片

Thread.yield(); // lost initialization race; just spin

else if (U.compareAndSwapInt(this, SIZECTL, sc, -1)) {

//通過cas操作,將sizeCtl替換為-1,標識當前線程搶占到了初始化資格

try {

if ((tab = table) == null || tab.length == 0) {

int n = (sc > 0) ? sc : DEFAULT_CAPACITY;//默認初始容量為16

@SuppressWarnings("unchecked")

//初始化數組,長度為16,或者初始化在構造ConcurrentHashMap的時候傳入的長度

Node[] nt = (Node[])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;

}

tabAt計算下標static final Node tabAt(Node[] tab, int i) {

return (Node)U.getObjectVolatile(tab, ((long)i << ASHIFT) + ABASE);

}

addCount計數private final void addCount(long x, int check) {

CounterCell[] as; long b, s;

//判斷counterCells是否為空,

// 1. 如果為空,就通過cas操作嘗試修改baseCount變量,對這個變量進行原子累加操作(做這個操作的意義是:如果在沒有競爭的情況下,仍然采用baseCount來記錄元素個數)

// 2. 如果cas失敗說明存在競爭,這個時候不能再采用baseCount來累加,而是通過CounterCell來記錄

if ((as = counterCells) != null ||

!U.compareAndSwapLong(this, BASECOUNT, b = baseCount, s = b + x)) {

CounterCell a; long v; int m;

boolean uncontended = true;//是否沖突標識,默認為沒有沖突

//這里有幾個判斷

// 1. 計數表為空則直接調用fullAddCount

// 2. 從計數表中隨機取出一個數組的位置為空,直接調用fullAddCount

// 3. 通過CAS修改CounterCell隨機位置的值,如果修改失敗說明出現并發情況(這里又用到了一種巧妙的方法),

// 調用fullAndCount Random在線程并發的時候會有性能問題以及可能會產生相同的隨機數,ThreadLocalRandom.getProbe可以解決這個問題,并且性能要比Random高

if (as == null || (m = as.length - 1) < 0 ||

(a = as[ThreadLocalRandom.getProbe() & m]) == null ||

!(uncontended =

U.compareAndSwapLong(a, CELLVALUE, v = a.value, v + x))) {

fullAddCount(x, uncontended);

return;

}

if (check <= 1)//鏈表長度小于等于1,不需要考慮擴容

return;

s = sumCount();//統計ConcurrentHashMap元素個數

}

if (check >= 0) {//如果binCount>=0,標識需要檢查擴容

Node[] tab, nt; int n, sc;

//s標識集合大小,如果集合大小大于或等于擴容閾值(默認值的0.75)

// 并且table不為空并且table的長度小于最大容量

while (s >= (long)(sc = sizeCtl) && (tab = table) != null &&

(n = tab.length) < MAXIMUM_CAPACITY) {

int rs = resizeStamp(n);//這里是生成一個唯一的擴容戳

if (sc < 0) {

//sc<0,也就是sizeCtl<0,說明已經有別的線程正在擴容了

// 這5個條件只要有一個條件為true,說明當前線程不能幫助進行此次的擴容,直接跳出循環

// sc >>> RESIZE_STAMP_SHIFT!=rs 表示比較高RESIZE_STAMP_BITS位生成戳和rs是否相等,相同

// sc=rs+1 表示擴容結束

// sc==rs+MAX_RESIZERS 表示幫助線程線程已經達到最大值了

// nt=nextTable -> 表示擴容已經結束

// transferIndex<=0 表示所有的transfer任務都被領取完了,沒有剩余的hash桶來給自己自己好這個線程來做transfer

if ((sc >>> RESIZE_STAMP_SHIFT) != rs || sc == rs + 1 ||

sc == rs + MAX_RESIZERS || (nt = nextTable) == null ||

transferIndex <= 0)

break;

if (U.compareAndSwapInt(this, SIZECTL, sc, sc + 1))//當前線程嘗試幫助此次擴容,如果成功,則調用transfer

transfer(tab, nt);

}

//如果當前沒有在擴容,那么 rs 肯定是一個正數,通過 rs <

// 為一個負數, 2 表示有一個線程在執行擴容

else if (U.compareAndSwapInt(this, SIZECTL, sc,

(rs << RESIZE_STAMP_SHIFT) + 2))

transfer(tab, null);

s = sumCount();// 重新計數,判斷是否需要開啟下一輪擴容

}

}

}

sumCount計數final long sumCount() {

CounterCell[] as = counterCells; CounterCell a;

long sum = baseCount;

if (as != null) {

for (int i = 0; i < as.length; ++i) {

if ((a = as[i]) != null)

sum += a.value;

}

}

return sum;

}

fullAddCount源碼分析private final void fullAddCount(long x, boolean wasUncontended) {

int h;

//獲取當前線程的probe的值,如果值為0,則初始化當前線程的probe的值,probe就是隨機數

if ((h = ThreadLocalRandom.getProbe()) == 0) {

ThreadLocalRandom.localInit(); // force initialization

h = ThreadLocalRandom.getProbe();

wasUncontended = true;// 由于重新生成了probe,未沖突標志位設置為true

}

boolean collide = false; // True if last slot nonempty

for (;;) {

CounterCell[] as; CounterCell a; int n; long v;

//說明counterCells已經被初始化過了

if ((as = counterCells) != null && (n = as.length) > 0) {

if ((a = as[(n - 1) & h]) == null) {//通過該值與當前線程probe求與,獲得cells的下標元素,和hash 表獲取索引是一樣的

if (cellsBusy == 0) { // Try to attach new Cell //cellsBusy=0表示counterCells不在初始化或者擴容狀態下

CounterCell r = new CounterCell(x); // Optimistic create //構造一個CounterCell的值,傳入元素個數

if (cellsBusy == 0 && //通過cas設置cellsBusy標識,防止其他線程來對counterCells并發處理

U.compareAndSwapInt(this, CELLSBUSY, 0, 1)) {

boolean created = false;

try { // Recheck under lock

CounterCell[] rs; int m, j;

//將初始化的r對象的元素個數放在對應下標的位置

if ((rs = counterCells) != null &&

(m = rs.length) > 0 &&

rs[j = (m - 1) & h] == null) {

rs[j] = r;

created = true;

}

} finally {//恢復標志位

cellsBusy = 0;

}

if (created)//創建成功,退出循環

break;

continue; // Slot is now non-empty //說明指定cells下標位置的數據不為空,則進行下一次循環

}

}

collide = false;

}

//說明在addCount方法中cas失敗了,并且獲取probe的值不為空

else if (!wasUncontended) // CAS already known to fail

wasUncontended = true; // Continue after rehash//設置為未沖突標識,進入下一次自旋

else if (U.compareAndSwapLong(a, CELLVALUE, v = a.value, v + x))//由于指定下標位置的cell值不為空,則直接通過cas進行原子累加,如果成功,則直接退出

break;

else if (counterCells != as || n >= NCPU)//如果已經有其他線程建立了新的counterCells或者CounterCells大于CPU核心數(很巧妙,線程的并發數不會超過cpu核心數)

collide = false; // At max size or stale //設置當前線程的循環失敗不進行擴容

else if (!collide)//恢復collide狀態,標識下次循環會進行擴容

collide = true;

else if (cellsBusy == 0 &&//進入這個步驟,說明CounterCell數組容量不夠,線程競爭較大,所以先設置一個標識表示為正在擴容 else

U.compareAndSwapInt(this, CELLSBUSY, 0, 1)) {

try {

if (counterCells == as) {// Expand table unless stale

//擴容一倍 2變成4,這個擴容比較簡單

CounterCell[] rs = new CounterCell[n << 1];

for (int i = 0; i < n; ++i)

rs[i] = as[i];

counterCells = rs;

}

} finally {

cellsBusy = 0;//恢復標識

}

collide = false;

continue; // Retry with expanded table //繼續下一次自旋

}

h = ThreadLocalRandom.advanceProbe(h);//更新隨機數的值

}

else if (cellsBusy == 0 && counterCells == as && //cellsBusy=0表示沒有在做初始化,通過cas更新cellsbusy的值標注當前線程正在做初始化操作

U.compareAndSwapInt(this, CELLSBUSY, 0, 1)) {

boolean init = false;

try { // Initialize table

if (counterCells == as) {

CounterCell[] rs = new CounterCell[2];//初始化容量為2

rs[h & 1] = new CounterCell(x);//將x也就是元素的個數放在指定的數組下標位置

counterCells = rs;//賦值給counterCells

init = true;//設置初始化完成標識

}

} finally {

cellsBusy = 0;//恢復標識

}

if (init)

break;

}

else if (U.compareAndSwapLong(this, BASECOUNT, v = baseCount, v + x))//競爭激烈,其它線程占據cell 數組,直接累加在base變量中

break; // Fall back on using base

}

}

transfer擴容private final void transfer(Node[] tab, Node[] nextTab) {

int n = tab.length, stride;

//將 (n>>>3相當于 n/8) 然后除以 CPU核心數。如果得到的結果小于 16,那么就使用 16

// 這里的目的是讓每個 CPU 處理的桶一樣多,避免出現轉移任務不均勻的現象,如果桶較少的話,默認一個 CPU(一個線程)處理 16 個桶,也就是長度為16的時候,擴容的時候只會有一個線程來擴容

if ((stride = (NCPU > 1) ? (n >>> 3) / NCPU : n) < MIN_TRANSFER_STRIDE)

stride = MIN_TRANSFER_STRIDE; // subdivide range

//nextTab未初始化,nextTab是用來擴容的node數組

if (nextTab == null) { // initiating

try {

@SuppressWarnings("unchecked")

//新建一個n<<1原始table大小的nextTab,也就是32

Node[] nt = (Node[])new Node,?>[n << 1];

nextTab = nt;//賦值給nextTab

} catch (Throwable ex) { // try to cope with OOME

sizeCtl = Integer.MAX_VALUE;//擴容失敗,sizeCtl使用int的最大值

return;

}

nextTable = nextTab;//更新成員變量

transferIndex = n;//更新轉移下標,表示轉移時的下標

}

int nextn = nextTab.length;//新的tab的長度

// 創建一個 fwd 節點,表示一個正在被遷移的Node,并且它的hash值為-1(MOVED),

// 也就是前面我們在講putval方法的時候,會有一個判斷MOVED的邏輯。

// 它的作用是用來占位,表示原數組中位置i處的節點完成遷移以后,

// 就會在i位置設置一個fwd來告訴其他線程這個位置已經處理過了,具體后續還會在講

ForwardingNode fwd = new ForwardingNode(nextTab);

// 首次推進為 true,如果等于 true,說明需要再次推進一個下標(i--),反之,如果是 false,那么就不能推進下標,需要將當前的下標處理完畢才能繼續推進

boolean advance = true;

//判斷是否已經擴容完成,完成就return,退出循環

boolean finishing = false; // to ensure sweep before committing nextTab

//通過for自循環處理每個槽位中的鏈表元素,默認advace為真,通過CAS設置transferIndex屬性值,

// 并初始化i和bound值,i指當前處理的槽位序號,bound指需要處理的槽位邊界,先處理槽位15的節點;

for (int i = 0, bound = 0;;) {

// 這個循環使用CAS不斷嘗試為當前線程分配任務

// 直到分配成功或任務隊列已經被全部分配完畢

// 如果當前線程已經被分配過bucket區域

// 那么會通過--i指向下一個待處理bucket然后退出該循環

Node f; int fh;

while (advance) {

int nextIndex, nextBound;

//--i表示下一個待處理的bucket,如果它>=bound,表示當前線程已經分配過bucket區域

if (--i >= bound || finishing)

advance = false;

else if ((nextIndex = transferIndex) <= 0) {//表示所有bucket已經被分配完畢

i = -1;

advance = false;

}

//通過cas來修改TRANSFERINDEX,為當前線程分配任務,處理的節點區間為(nextBound,nextIndex)->(0,15)

else if (U.compareAndSwapInt

(this, TRANSFERINDEX, nextIndex,

nextBound = (nextIndex > stride ?

nextIndex - stride : 0))) {

bound = nextBound;

i = nextIndex - 1;

advance = false;

}

}

//i<0說明已經遍歷完舊的數組,也就是當前線程已經處理完所有負責的bucket

if (i < 0 || i >= n || i + n >= nextn) {

int sc;

if (finishing) {//如果完成了擴容

nextTable = null;//刪除成員變量

table = nextTab;//更新table數組

sizeCtl = (n << 1) - (n >>> 1);//更新閾值(32*0.75=24)

return;

}

// sizeCtl 在遷移前會設置為 (rs << RESIZE_STAMP_SHIFT) + 2

// 然后,每增加一個線程參與遷移就會將 sizeCtl 加 1, // 這里使用 CAS 操作對 sizeCtl 的低16位進行減 1,代表做完了屬于自己的任務

if (U.compareAndSwapInt(this, SIZECTL, sc = sizeCtl, sc - 1)) {

//第一個擴容的線程,執行transfer方法之前,會設置 sizeCtl = (resizeStamp(n) << RESIZE_STAMP_SHIFT) + 2)

// 后續幫其擴容的線程,執行transfer方法之前,會設置 sizeCtl = sizeCtl+1 每一個退出transfer的方法的線程,退出之前,

// 會設置 sizeCtl = sizeCtl-1 那么最后一個線程退出時:必然有 sc == (resizeStamp(n) << RESIZE_STAMP_SHIFT) + 2),

// 即 (sc - 2) == resizeStamp(n) << RESIZE_STAMP_SHIFT // 如果 sc - 2 不等于標識符左移 16 位。如果他們相等了,

// 說明沒有線程在幫助他們擴容了。也就是說,擴容結束了。

if ((sc - 2) != resizeStamp(n) << RESIZE_STAMP_SHIFT)

return;

// 如果相等,擴容結束了,更新 finising 變量

finishing = advance = true;

// 再次循環檢查一下整張表

i = n; // recheck before commit

}

}

// 如果位置 i 處是空的,沒有任何節點,那么放入剛剛初始化的 ForwardingNode ”空節點“

else if ((f = tabAt(tab, i)) == null)

advance = casTabAt(tab, i, null, fwd);

//表示該位置已經完成了遷移,也就是如果線程A已經處理過這個節點,那么線程B處理這個節點時,hash值一定為MOVED

else if ((fh = f.hash) == MOVED)

advance = true; // already processed

else {

synchronized (f) {//對數組該節點位置加鎖,開始處理數組該位置的遷移工作

if (tabAt(tab, i) == f) {

Node ln, hn;///ln 表示低位, hn 表示高位 接下來這段代碼的作用 是把鏈表拆分成兩部分, 0 在低位, 1 在高位

if (fh >= 0) {

int runBit = fh & n;

Node lastRun = f;

//遍歷當前bucket的鏈表,目的是盡量重用Node鏈表尾部的一部分

for (Node p = f.next; p != null; p = p.next) {

int b = p.hash & n;

if (b != runBit) {

runBit = b;

lastRun = p;

}

}

if (runBit == 0) {//如果最后更新的runBit是0,設置低位節點

ln = lastRun;

hn = null;

}

else {//否則,設置高位節點

hn = lastRun;

ln = null;

}

//構造高位以及低位的鏈表

for (Node 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(ph, pk, pv, ln);

else

hn = new Node(ph, pk, pv, hn);

}

setTabAt(nextTab, i, ln);//將低位的鏈表放在 i 位置也就是不動

setTabAt(nextTab, i + n, hn);//將高位鏈表放在 i+n 位置

setTabAt(tab, i, fwd);// 把舊 table 的 hash 桶中放置轉發節點,表明此 hash 桶已經被處理

advance = true;

}

else if (f instanceof TreeBin) { //紅黑 樹的擴容部分

TreeBin t = (TreeBin)f;

TreeNode lo = null, loTail = null;

TreeNode hi = null, hiTail = null;

int lc = 0, hc = 0;

for (Node e = t.first; e != null; e = e.next) {

int h = e.hash;

TreeNode p = new TreeNode

(h, e.key, e.val, null, null);

if ((h & n) == 0) {

if ((p.prev = loTail) == null)

lo = p;

else

loTail.next = p;

loTail = p;

++lc;

}

else {

if ((p.prev = hiTail) == null)

hi = p;

else

hiTail.next = p;

hiTail = p;

++hc;

}

}

ln = (lc <= UNTREEIFY_THRESHOLD) ? untreeify(lo) :

(hc != 0) ? new TreeBin(lo) : t;

hn = (hc <= UNTREEIFY_THRESHOLD) ? untreeify(hi) :

(lc != 0) ? new TreeBin(hi) : t;

setTabAt(nextTab, i, ln);

setTabAt(nextTab, i + n, hn);

setTabAt(tab, i, fwd);

advance = true;

}

}

}

}

}

}

resizeStampstatic final int resizeStamp(int n) { return Integer.numberOfLeadingZeros(n) | (1 << (RESIZE_STAMP_BITS - 1)); }

helpTransferprivate final void tryPresize(int size) {

//對size進行修復,主要目的是防止傳入的值不是一個2次冪的整數,然后通過tableSizeFor來講入參轉化為離該整數最近的2次冪

int c = (size >= (MAXIMUM_CAPACITY >>> 1)) ? MAXIMUM_CAPACITY :

tableSizeFor(size + (size >>> 1) + 1);

int sc;

while ((sc = sizeCtl) >= 0) {

Node[] tab = table; int n;

//下面這段代碼和initTable是一樣的,如果table沒有初始化,則開始初始化

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[] nt = (Node[])new Node,?>[n];

table = nt;

sc = n - (n >>> 2);

}

} finally {

sizeCtl = sc;

}

}

}

else if (c <= sc || n >= MAXIMUM_CAPACITY)

break;

else if (tab == table) { //這段代碼和addCount后部分代碼是一樣的,做輔助擴容操作

int rs = resizeStamp(n);

if (sc < 0) {

Node[] nt;

if ((sc >>> RESIZE_STAMP_SHIFT) != rs || sc == rs + 1 ||

sc == rs + MAX_RESIZERS || (nt = nextTable) == null ||

transferIndex <= 0)

break;

if (U.compareAndSwapInt(this, SIZECTL, sc, sc + 1))

transfer(tab, nt);

}

else if (U.compareAndSwapInt(this, SIZECTL, sc,

(rs << RESIZE_STAMP_SHIFT) + 2))

transfer(tab, null);

}

}

}

treeifyBinprivate final void treeifyBin(Node[] tab, int index) {

Node b; int n, sc;

if (tab != null) {

if ((n = tab.length) < MIN_TREEIFY_CAPACITY)//tab的長度是不是小于64,如果是,則執行擴容

tryPresize(n << 1);

else if ((b = tabAt(tab, index)) != null && b.hash >= 0) {//否則,將當前鏈表轉化為紅黑樹結構存儲

synchronized (b) { // 將鏈表轉換成紅黑樹

if (tabAt(tab, index) == b) {

TreeNode hd = null, tl = null;

for (Node e = b; e != null; e = e.next) {

TreeNode p =

new TreeNode(e.hash, e.key, e.val,

null, null);

if ((p.prev = tl) == null)

hd = p;

else

tl.next = p;

tl = p;

}

setTabAt(tab, index, new TreeBin(hd));

}

}

}

}

}

tryPresizeprivate final void tryPresize(int size) {

//對size進行修復,主要目的是防止傳入的值不是一個2次冪的整數,然后通過tableSizeFor來講入參轉化為離該整數最近的2次冪

int c = (size >= (MAXIMUM_CAPACITY >>> 1)) ? MAXIMUM_CAPACITY :

tableSizeFor(size + (size >>> 1) + 1);

int sc;

while ((sc = sizeCtl) >= 0) {

Node[] tab = table; int n;

//下面這段代碼和initTable是一樣的,如果table沒有初始化,則開始初始化

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[] nt = (Node[])new Node,?>[n];

table = nt;

sc = n - (n >>> 2);

}

} finally {

sizeCtl = sc;

}

}

}

else if (c <= sc || n >= MAXIMUM_CAPACITY)

break;

else if (tab == table) { //這段代碼和addCount后部分代碼是一樣的,做輔助擴容操作

int rs = resizeStamp(n);

if (sc < 0) {

Node[] nt;

if ((sc >>> RESIZE_STAMP_SHIFT) != rs || sc == rs + 1 ||

sc == rs + MAX_RESIZERS || (nt = nextTable) == null ||

transferIndex <= 0)

break;

if (U.compareAndSwapInt(this, SIZECTL, sc, sc + 1))

transfer(tab, nt);

}

else if (U.compareAndSwapInt(this, SIZECTL, sc,

(rs << RESIZE_STAMP_SHIFT) + 2))

transfer(tab, null);

}

}

}查看原文

總結

以上是生活随笔為你收集整理的mysql http_put_洪永佳 - SegmentFault 思否的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。