Java线程安全集合总结

转载请标明出处：http://blog.csdn.net/zhaoyanjun6/article/details/120749064
本文出自【赵彦军的博客】

从Java5开始，在Java.util.concurrent包下提供了大量支持高效并发访问的集合接口和实现类，如下图：

从图中可以看出，这些线程安全的集合主要分为两类，以Concurrent开头的集合类和以CopyOnWrite开头的集合类。

1、以Concurrent开头的集合类，可以支持多个线程并发写入访问，写入操作都是线程安全的，读取操作不必锁定，采用更复杂的算法保证永不会锁住整个集合，因此在并发写入时有较好的性能。
ConcurrentlinkedQueue实现多线程高效、无须等待的访问，不能使用null元素。
ConcurrentlinkedQueue和ConcurrentHashMap最好不要使用迭代器，因为迭代器可能不能反映出创建迭代器后所做的修改，但程序不会出现异常。

2、以CopyOnWrite开头的集合类，采用复制底层数组的方式来实现写操作，读时无须加锁，对复制的新数组进行写操作，所以线程安全，频繁的复制数组，性能比较差，但读操作因为没有加锁和阻塞就很快、很安全

val list = CopyOnWriteArrayList()
val map = ConcurrentHashMap()
val set = CopyOnWriteArraySet()

• List

val unsafeList = ArrayList()
//方式一
val list = Collections.synchronizedList(unsafeList)
//方式二
val list = CopyOnWriteArrayList(unsafeList)

• Map

val unsafeMap = HashMap()
//方式一
val map = Collections.synchronizedMap(unsafeMap)
//方式二
val map = ConcurrentHashMap(unsafeMap)

• Set

val unsafeSet = HashSet()
//方式一
val set = Collections.synchronizedSet(unsafeSet)
//方式二
val set = CopyOnWriteArraySet(unsafeSet)