ConcurrentHashMap使用了一種完全不同的加鎖策略來提供更高的併發性和伸縮性。ConcurrentHashMap並不是將每個方法都在同一個鎖上同步並使得每次只有一個執行緒訪問容器，而是使用一種粒度更細的加鎖機制來實現更大程度的共享，這種機制成為分段鎖（lock striping）。這種機制中，任意數量的讀取執行緒都可以併發訪問Map，並且一定數量的執行緒可以併發修改Map。好處是：在併發環境下實現更高的吞吐量。

       在HashTable以及synchronizedMap中，都是通過獲取整個Map的鎖以防止其他執行緒訪問這個Map，但ConcurrentHashMap沒有對整個Map加鎖以提供獨佔訪問。

典型應用場景：

使用map時，需要使用synchronized，這樣計算的併發效能低下

public class Memoizer1 <A, V> implements Computable<A, V> {
    private final Map<A, V> cache = new HashMap<A, V>();
    private final Computable<A, V> c;

    public Memoizer1(Computable<A, V> c) {
        this.c = c;
    }

    public synchronized V compute(A arg) throws InterruptedException {
        V result = cache.get(arg);
        if (result == null) {
            result = c.compute(arg);
            cache.put(arg, result);
        }
        return result;
    }
}
interface Computable <A, V> {
    V compute(A arg) throws InterruptedException;
}
 

public class Memoizer2 <A, V> implements Computable<A, V> {
    private final Map<A, V> cache = new ConcurrentHashMap<A, V>();
    private final Computable<A, V> c;

    public Memoizer2(Computable<A, V> c) {
        this.c = c;
    }

    public V compute(A arg) throws InterruptedException {
        V result = cache.get(arg);
        if (result == null) {
            result = c.compute(arg);
            cache.put(arg, result);
        }
        return result;
    }
}
 

http://blog.csdn.net/liuzhengkang/article/details/2916620

http://www.douban.com/note/169672949/