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也是使用了寫時復(fù)制還能實現(xiàn)讀寫并行,而顯然ConcrrentHashMap并沒有實現(xiàn)寫時復(fù)制,它是怎么保證讀寫并行時不會讀取到不一致中間狀態(tài)的呢?
問題解答
回答1:這篇文章解釋的挺好的
相關(guān)文章:
1. python沒入門,請教一個問題2. python - 關(guān)于beautifulsoup獲取文檔內(nèi)容3. python - 數(shù)據(jù)無法插入到mysql表里4. php - 想要遠(yuǎn)程推送emjio ios端怎么搞 需要怎么配合5. python - 如何把152753這個字符串轉(zhuǎn)變成時間格式15:27:536. mysql優(yōu)化 - mysql EXPLAIN之后怎么看結(jié)果進行優(yōu)化 ?7. 更新mysql中被別人鎖定的行, 能不能快速失敗直接報錯, 而不是一直等待8. MySQL 查詢疑問?9. mysql - 關(guān)于時間的入庫問題,大神們你們存數(shù)據(jù)庫的時間是取本地的時間,還是取utc的時間?10. mysql - 類似于之類的通知系統(tǒng)如何設(shè)計數(shù)據(jù)庫
