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

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

請教各位一個問題,求解答:oncurrentHashMap(jdk1.7)put操作確定segment后,加鎖失敗時,遍歷鏈表的目的

請教各位一個問題,求解答:oncurrentHashMap(jdk1.7)put操作確定segment后,加鎖失敗時,遍歷鏈表的目的

慕工程0101907 2019-10-10 18:32:19
ConcurrentHashMap(jdk1.7)put操作確定segment后,加鎖失敗時,自旋外還在遍歷鏈表,什么目的,感覺毫無意義啊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;}改成這樣有啥問題呢:privateHashEntryscanAndLockForPut(Kkey,inthash,Vvalue){HashEntrynode=newHashEntry(hash,key,value,null);intretries=-1;//negativewhilelocatingnodewhile(!tryLock()){if(++retries>MAX_SCAN_RETRIES){lock();break;}}returnnode;}
查看完整描述

2 回答

?
守著星空守著你

TA貢獻1799條經(jīng)驗 獲得超8個贊

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

TA貢獻1852條經(jīng)驗 獲得超1個贊

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

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

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

公眾號

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