java - ConcurrentHashMap中的get()方法為什么可以不加鎖?
問題描述
public V get(Object key) {Segment<K,V> s; // manually integrate access methods to reduce overheadHashEntry<K,V>[] tab;int h = hash(key);long u = (((h >>> segmentShift) & segmentMask) << SSHIFT) + SBASE;if ((s = (Segment<K,V>)UNSAFE.getObjectVolatile(segments, u)) != null && (tab = s.table) != null) { for (HashEntry<K,V> e = (HashEntry<K,V>) UNSAFE.getObjectVolatile (tab, ((long)(((tab.length - 1) & h)) << TSHIFT) + TBASE); e != null; e = e.next) {K k;if ((k = e.key) == key || (e.hash == h && key.equals(k))) return e.value; }}return null; }
為什么Vector的get就需要使用synchronized來加鎖而ConcurrentHashMap則不需要?而且CopyOnWriteArrayList也是使用了寫時復制還能實現讀寫并行,而顯然ConcrrentHashMap并沒有實現寫時復制,它是怎么保證讀寫并行時不會讀取到不一致中間狀態的呢?
問題解答
回答1:這篇文章解釋的挺好的
相關文章:
1. javascript - 為什么會打印兩次啊?2. 引入traits后,為什么index得是空的呢?3. gulp-ruby-sass編譯出來的文件有錯4. javascript - 如何在NW.JS中使用Node自動重啟進程?5. dockerfile - docker-compose啟動lnmp失敗?6. python - 在github上看到一個基于卷積神經網絡提高圖片分辨率的小項目waifu2x??7. python - 為什么寫了換行語句,結果還是沒有換行?8. python - 如何1次執行多條SQL語句9. python算法,如何優雅的合并2個列表字典?10. 各位python爬蟲大牛看過來,這個網站的反爬蟲怎么處理
