高并发或者多线程情况下 多个线程共享一个集合时候 要注意集合要用线程安全的
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 1.7采用分段锁来实现多线程安全
1.8 采用CAS + synchronized
HashTable(HashMap)
HashTable采用同步关键字实现多线程安全 所以效率不及ConcurrentHashMap
ConcurrentSkipListMap(TreeMap)
ConcurrentSkipListMap是通过跳表实现的按照key进行排序
collections也可以把集合变成线程安全的集合