AtomicReferenceFieldUpdater懷疑

Question

我正在創建一個適合我的concurrnetHashtable，它與並發HashMap幾乎沒有什么不同，並且我正在使用AtomicReferenceFieldUpdater進行CASNext操作（通常支持CAS，但是我們也可以執行CASNext），所以我走的路正確嗎？ 雖然通常在並發HashTable中我可以獲得比鎖定哈希表更好的性能，但是有時候事情還是無法解決。
所以我得出以下結論：
如果可用處理器的數量大於哈希表中可用的存儲桶的數量，則獲得鎖爭用的可能性更高，因此在這種情況下，並發哈希表將比鎖定方法更好地工作，當然，如果讀取量很大（期刊說85- 90％的閱讀操作），那么它很好用..所以請建議我，我走的路正確無誤，並且假設正確嗎？
如果您有時間，請參閱此頁上的代碼代碼在此哈希表中，如果元素尚不存在，我正在進行插入...所以告訴我這是否是正確的無鎖方法？

Answer 1

這不是一個直接的答案，但是如果您想改善CHM，請查看Cliff博士撰寫的文章。單擊： 此處

除此之外，不知道您要解決的問題就很難提供幫助。

Answer 2

在並發哈希圖中，需要擔心3個主要操作：添加元素，刪除元素並重新哈希

僅使用CaS即可輕松完成刪除和添加

但是，重新哈希處理將引入左右競爭，這可能會導致數據丟失，某些操作看不見元素， 無限循環 ，這很難做到，並且在整個表上使用r / w鎖要容易得多