ConcurrentHashMap

concurrentHashMap

Java并发编程：并发容器之ConcurrentHashMap（转载）
深入剖析ConcurrentHashMap(1)
深入剖析ConcurrentHashMap(2)
ConcurrentHashMap遍历详解（迭代器）
ConcurrentHashMap实现细节
sun.misc.Unsafe类详解
为什么ConcurrentHashMap是弱一致的

ConcurrentHashMap的get方法不需要锁。在java1.7.0_75版本中，源码的get方法如下，在得到value值后，不需要判断是否为空继而加锁recheck了。而是使用Unsafe类的getObjectVolatile方法得到具有volatile语义的HashEntry数组中的对象，从而以线程安全的方式得到正确的值。

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;
    }