ConcurrentHashMap并发

ConcurrentHashMap和HashMap的实现方式类似，不同的是他采用分段锁的思想支持并发操作，所以线程是安全的。下面介绍ConcurrentHashMap是如何采用分段锁的思想实现多线程并发下的数据安全的。

减小锁粒度

ConcurrentHashMap是线程安全的，对于HashMap而言，最重要的方法是get和set方法，如果为了线程安全对整个HashMap加锁，在效率上会大打折扣；而ConcurrentHashMap在内部使用多个Segment，在操作数据的时候会给每个Segment都分别加锁，这样就通过减小锁粒度提高了并发度。

ConcurrentHashMap的实现

ConcurrentHashMap在内部细分为若干个HashMap，叫做数据段，在默认的情况下，一个ConcurrentHashMap被细分为16个数据段，对每个数据段都单独加锁操作。Segment的个数为锁的并发度。
ConcurrentHashMap是由Segment数组和HashEntry数组组成的。Segment继承了可重入锁（ReentrantLock），它在ConcurrentHahMap里扮演锁的角色。HashEntry则用于存储键值对数据。
在每一个ConcurrentHashMap里都包含一个Segment数组mSenment的结构和HashMap类似，是数组和链表结构。在每个Segment里都包含一个HashEntry数组，每个HashEntry都是一个链表结构的数据，每个Segment都守护一个HashEntry数组里面的元素，在对HahEntry数组进行修改时，必须首先获得他对应的Senment锁。
在操作ConcurrentHashMap时，如果需要在其中添加一个新的数据，则并不是将整个HashMap加锁，而是先根据HashCode查询该数据放在哪个段，然后对该数据段加锁并完成put操作。在多线程环境中，如果多个线程同时进行put操作，则只要，加入数据被存放在不同的数据段中则就可以做到并性操作的线程安全。