List

CopyOnWriterArrayList(ArrayList)

我们往一个容器添加元素的时候,不直接往当前容器添加,而是先将当前容器进行Copy,复制出一个新的容器,然后新的容器里添加元素,添加完元素之后,再将原容器的引用指向新的容器。这样做的好处是我们可以对CopyOnWrite容器进行并发的读,而不需要加锁,因为当前容器不会添加任何元素。所以CopyOnWrite容器也是一种读写分离的思想,读和写不同的容器。
重点容器维护的数组使用volatile修饰的,保证及时可见性!

Set

CopyOnWriterHashSet(HashSet)

同CopyOnWriterArrayList

ConcurrentSkipListSet(TreeSet)

ConcurrentSkipListSet和TreeSet,它们虽然都是有序的集合(按照key通过比较器排序)。但是,第一,它们的线程安全机制不同,TreeSet是非线程安全的,而ConcurrentSkipListSet是线程安全的。第二,ConcurrentSkipListSet是通过ConcurrentSkipListMap实现的,而TreeSet是通过TreeMap实现的。

Map

ConcurrentHashMap(HashMap)

ConcurrentHashMap采用分段锁来实现多线程安全

HashTable(HashMap)

HashTable采用同步关键字实现多线程安全 所以效率不及ConcurrentHashMap

ConcurrentSkipListMap(TreeMap)

ConcurrentSkipListMap是通过跳表实现的按照key进行排序
高并发------集合篇

相关文章: