线程安全的集合

一、常见集合中的线程安全集合

（一）Vector

Vector是常用的Collection集合中的线程安全的集合，其实现线程安全的原理是为其所有需要保证线程安全的方法都添加了synchronized关键字，锁住了整个对象。

使用锁的种类：互斥锁

源码展示：

Hashtable

Hashtable与Vector类似，都是为每个方法添加了synchronized关键字，来实现的线程安全，锁住了整个对象。

使用锁的种类：互斥锁

源码展示：

二、使用Collections包装成线程安全

使用Collections包装成线程安全，本质上是将原本的集合在执行之前加上了synchronized(){}的对象锁，将对象先锁定再来运行。

使用锁的种类：互斥锁

• 包装集合List

List<String> list = Collections.synchronizedList(new ArrayList<>());

源码展示：

• 包装集合Set

Set<String> set = Collections.synchronizedSet(new HashSet<>());

• 包装集合Map

Map<String, String> map = Collections.synchronizedMap(new HashMap<>());

源码展示：

三、concurrent包下的线程安全的集合

（一）CopyOnWriteArrayList

ArrayList的线程安全类

当多线程调用时，如果是读操作，和普通的ArrayList没有区别，如果是写操作，会先上锁，上锁后将数据复制一份，再将数据写入，避免数据覆盖而造成的数据问题。

使用锁种类：读写锁

读操作：

写操作：

（二）CopyOnWriteArraySet

HashSet的线程安全类。

CopyOnWriteArraySet底层使用的是CopyOnWriteArrayList

add方法：

判断元素是否存在，如果存在，返回false，如果不存在，添加元素。