第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號(hào)安全,請(qǐng)及時(shí)綁定郵箱和手機(jī)立即綁定
已解決430363個(gè)問(wèn)題,去搜搜看,總會(huì)有你想問(wèn)的

急求?。。?!oncurrentHashMap(jdk1.7)put操作確定segment后,加鎖失敗時(shí),遍歷鏈表的目的

急求!?。?!oncurrentHashMap(jdk1.7)put操作確定segment后,加鎖失敗時(shí),遍歷鏈表的目的

慕桂英3389331 2019-09-25 15:27:43
ConcurrentHashMap(jdk1.7)put操作確定segment后,加鎖失敗時(shí),自旋外還在遍歷鏈表,什么目的,感覺(jué)毫無(wú)意義啊privateHashEntryscanAndLockForPut(Kkey,inthash,Vvalue){HashEntryfirst=entryForHash(this,hash);HashEntrye=first;HashEntrynode=null;intretries=-1;//negativewhilelocatingnodewhile(!tryLock()){HashEntryf;//torecheckfirstbelowif(retriesMAX_SCAN_RETRIES){lock();break;}elseif((retries&1)==0&&(f=entryForHash(this,hash))!=first){e=first=f;//re-traverseifentrychangedretries=-1;}}returnnode;}改成這樣有啥問(wèn)題呢:privateHashEntryscanAndLockForPut(Kkey,inthash,Vvalue){HashEntrynode=newHashEntry(hash,key,value,null);intretries=-1;//negativewhilelocatingnodewhile(!tryLock()){if(++retries>MAX_SCAN_RETRIES){lock();break;}}returnnode;}
查看完整描述

2 回答

?
森林海

TA貢獻(xiàn)2011條經(jīng)驗(yàn) 獲得超2個(gè)贊

在網(wǎng)上找到的答案,感覺(jué)有一定合理性:此處遍歷鏈表的原因:希望遍歷的鏈表被CPUcache所緩存,為后續(xù)實(shí)際put過(guò)程中的鏈表遍歷操作提升性能。怎么理解呢?put還是要再去遍歷一次(即使鏈表在緩存中)?因?yàn)榇藭r(shí)當(dāng)前線程沒(méi)有獲取到Segment鎖,所以不能進(jìn)行put操作,但可以為put操作做一些準(zhǔn)備工作(有可能加載到緩存,在緩存中執(zhí)行遍歷更快),使put的操作更快,從而減少鎖競(jìng)爭(zhēng)。這種思想在remove()方法中也有體現(xiàn)。
                            
查看完整回答
反對(duì) 回復(fù) 2019-09-25
?
紅糖糍粑

TA貢獻(xiàn)1815條經(jīng)驗(yàn) 獲得超6個(gè)贊

這邊有兩個(gè)出口,一個(gè)是獲取鎖,即tryLock()返回true,另外一個(gè)是沒(méi)獲取到鎖,重試MAX_SCAN_RETRIES后直接lock()等待獲取鎖。沒(méi)獲取鎖時(shí),重試期間,就創(chuàng)建node節(jié)點(diǎn),這樣后面就不用創(chuàng)建了,節(jié)省時(shí)間
                            
查看完整回答
反對(duì) 回復(fù) 2019-09-25
  • 2 回答
  • 0 關(guān)注
  • 447 瀏覽
慕課專(zhuān)欄
更多

添加回答

舉報(bào)

0/150
提交
取消
微信客服

購(gòu)課補(bǔ)貼
聯(lián)系客服咨詢(xún)優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動(dòng)學(xué)習(xí)伙伴

公眾號(hào)

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號(hào)