2013 1113:
类:
java.util.concurrent.ConcurrentHashMap
笔记:
这个类是经常使用的并发容器,但是看了一下源码,也不是那么牛逼。
它的并发安全性,主要是在写操作(新增和删除)时,使用ReentrantLock进行了锁保护。这和Collections.synchronizedMap是类似的。
优点就是,它内建了一个Segment数组,将HashEntry分摊在不同的Segment里面进行存储。当要写某一个HashEntry时,它就锁住这个HashEntry所在的Segment,而不用将全部数据上锁。这样的话,进行锁切换的频率就被降低了。
对比Collections.synchronizedMap(new HashMap())和ConcurrentHashMap,前者锁粒度大,切换锁的消耗大;后者分段存储的计算量稍大。
既然ConcurrentHashMap的仅有锁切换频率小的优点,那么为什么java1.5要特意引进这个呢?这说明锁切换的消耗确实非常大呀。
如果锁切换的消耗确实很大,那么也说明ReentrantLock和ReentrantReadWriteLock,比synchronized关键字要好一些。
另外,new HashMap()、Collections.synchronizedMap(new HashMap())和new ConcurrentHashMap(),这三种类型,都没有对迭代器进行完整的保护。
new HashMap()、Collections.synchronizedMap(new HashMap())这两个,好歹还用expectedModCount来看一下是不是有修改动作,有修改动作就抛异常(虽然还是没有进行操作上的多线程保护)。
而new ConcurrentHashMap()根本就不管的,直接迭代下去,不管数据有没有变化。