亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

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

oncurrentHashMap(jdk1.7)put操作確定segment后,加鎖失敗時,遍歷鏈表的目的求指導!

oncurrentHashMap(jdk1.7)put操作確定segment后,加鎖失敗時,遍歷鏈表的目的求指導!

冉冉說 2019-10-16 17:08:43
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貢獻1844條經驗 獲得超8個贊

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

TA貢獻1783條經驗 獲得超4個贊

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

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號