ConcurrentHashMap 的原理和结构

ConcurrentHashMap 是一个高效的线程安全的HashMap，它的加锁机制和HashTable不同，后者用的是低效的synchronized，前者用的是Lock。

接着前一期的HashMap，先简单介绍下ConcurrentHashMap结构，再以它们的主要函数 put 和 get为切入点，分别介绍。这样更透彻的了解ConcurrentHashMap。

1. ConcurrentHashMap 结构：

ConcurrentHashMap 中也有一个数组源代码如下：

  final Segment<K,V>[] segments;

我们看下Segment里面的put 和 get函数

V put(K key, int hash, V value, boolean onlyIfAbsent) {
            lock();
            try {
             .......
            } finally {
                unlock();
            }
        }

我将中间部分代码省略了，可以看出，Segment的put方法用的是lock锁。也就是说ConcurrentHashMap 中数据实际上都是存在Segment中。

2. ConcurrentHashMap 的put方法：

  直接上源代码：

 public V put(K key, V value) {
        if (value == null)
            throw new NullPointerException();
        int hash = hash(key.hashCode());
        return segmentFor(hash).put(key, hash, value, false);
    }

有里面涉及到一个函数 segmentFor，函数实现如下：

   final Segment<K,V> segmentFor(int hash) {
        return segments[(hash >>> segmentShift) & segmentMask];
    }

这里 ConcurrentHashMap的put方法中的红色字体部分需要注意下， segmentFor函数返回的是segments[(hash >>> segmentShift) & segmentMask]，返回了一个Segment。

而put方法中数组后面还有put(key, hash, value, false)，也就是说ConcurrentHashMap调用put时，数据存入ConcurrentHashMap钟数组Segment<K,V>[] segments的某一个Segment中了。

这就麻烦了，数据存入了ConcurrentHashMap中数组segments中的某一个Segment中了，那么get时，怎么取值呢？直接取值肯定不行了。

 3. ConcurrentHashMap 的 get函数 

  还是直接上源代码：

  public V get(Object key) {
        int hash = hash(key.hashCode());
        return segmentFor(hash).get(key, hash);
    }

还是调用了 put中调用的函数segmentFor。这就很好理解了，ConcurrentHashMap中segments数组有存入了hash值个Segment，put和get都是通过hash值得到数组中的Index，然后通过它们的put和get方法来获取最终的值。

 总结：

ConcurrentHashMap 可以认为是多个HashTable的总和(当然所有的锁机制不一样)。这样在一定程度上回避了部分哈希冲突。