ConcurrentHashMap特性二

1.ConcurrentHashMap读的特性

1.1 ConcurrentHashMap get操作。

源代码：

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

可以看出通过hash运算来确定是哪一个段，取出该Segment<K,V>。使用的方法是UNSAFE.getObjectVolatile。

getObjectVolatile()方法提供的原子读语义，来获得Segment以及对应的链表。然后通过Segment.table得到

HashEntry<K,V>，但是遍历过程当中可能做了修改，所以因此get和containsKey返回的可能是过时的数据，

这一点是ConcurrentHashMap在弱一致性上的体现。如果要求强一致性，那么必须使Collections.synchronizedMap()方法。