java - 為何 ConcurrentHashMap中的get()方法可以不加鎖?
漂亮男人
漂亮男人 2017-05-17 10:00:31
0
1
871
 public V get(Object key) {
        Segment<K,V> s; // manually integrate access methods to reduce overhead
        HashEntry<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)
PHPzhong

這篇文章解釋的挺好的

熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板