ConcurrentHashMap

为什么已经有了Hashtable还需要ConcurrentHashMap呢？
因为Hashtable效率比较低，它的实现是在方法上加synchronized。也就是说导致了所有并发操作都要竞争同一把锁，一个线程在进行同步操作时，其他线程只能等待，大大降低了并发操作的效率。

ConcurrentHashMap的内部结构：

它是将桶的内部进行了分段处理。每个桶里还是以链表的形式存储数据。
ConcurrentHashMap中的 synchronized锁的是段，这样就提高了多线程的效率。

假设有两个线程同时访问HashMap，A线程put的key和b线程put的key不同，那就说它们要访问的桶不同。

但是Hashtable是对桶加锁了，那A线程在访问桶1的时候，就算B线程访问的是桶4，也只能等待，这样的效率就特别低。

但ConcurrentHashMap是把桶进行分段，可以是2个桶一个段，然后锁定段，这样线程A访问桶1的同时，线程B也可以访问桶4，这样就提高了访问效率；
同时，如果段1被锁定了，但段2和段3没有被锁定，那段2和段3就可以通过get()方法获取值，也可以对段2中的桶进行put()操作，之后段2就被锁定了。