引言
HashMap是非线程安全的,而HashTable是线程安全的,但是HashTable实现同步的方法比较暴力,即在所有方法体上添加synchronized关键字,相当于所有读写线程均去读取一把锁,效率比较低下。
另外一种同步Map的方法是使用Collections工具类:
Collections.synchronized(new HashMap()
该种方法与HashTable实现方式类似,也是通过锁住整表来实现同步的。
而ConcurrentHashMap则避免了上述两种Map同步方式锁住全表的问题。
众所周知,HashMap是根据散列值分段存储的,同步Map在同步的时候锁住了所有的段,而ConcurrentHashMap加锁的时候根据散列值锁住了散列值锁对应的那段,因此提高了并发性能。ConcurrentHashMap也增加了对常用复合操作的支持,比如"若没有则添加":putIfAbsent(),替换:replace()。这2个操作都是原子操作。
ConcurrentHashMap可以做到读取数据不加锁,并且其内部的结构可以让其在进行写操作的时候能够将锁的粒度保持地尽量地小,不用对整个ConcurrentHashMap加锁。
再次声明,本文介绍的ConcurrentHashMap是JDK1.7版本的,JDK1.8对ConcurrentHashMap做了较多改进,后面会专门写一篇文章介绍。