Java并发多线程编程——同步容器与并发容器

一、同步容器 1、Vector——>ArrayList

• vector 是线程（Thread）同步（Synchronized）的，所以它也是线程安全的；
• Arraylist是线程异步（ASynchronized）的，是不安全的；

2、Hashtable——>HashMap

• Hashtable是synchronized，这意味着Hashtable是线程安全的，多个线程可以共享一个Hashtable；
• HashMap是非synchronized，这意味着HashMap是非线程安全的;

3、Collections集合中——>synchronizedXXX

 ArrayList list = new ArrayList();
 Collections.synchronizedList(list);

 HashMap map = new HashMap();
 Collections.synchronizedMap(map);
 
 Set set = new HashSet();
 Collections.synchronizedSet(set);

• 以synchronizedList为例：synchronizedList返回了SynchronizedList(list))，SynchronizedList又是一个内部静态类，该内部静态类中的add()、set()、get()等方法都在方法内部添加了synchronized关键字，如下图：

二、并发容器 1、CopyOnWriteArrayList

• 写操作高效率并发并且是线程安全的；
• 读操作无锁的ArrayList；
• 具体可参考lz此博文链接： https://wwwxz.blog.csdn.net/article/details/117675193

2、ConcurrentLinkedQueue

• ConcurrentLinkedQueue是基于链接节点的无界线程安全队列 。 这个队列排列元素FIFO（先进先出）
• ConcurrentLinkedQueue使用循环CAS算法实现线程安全的队列，这种方式实现队列称之为非阻塞队列；而ConcurrentLinkedQueue就是一种非阻塞队列。
• 具体可参考lz此博文链接：https://wwwxz.blog.csdn.net/article/details/117716912

2、ConcurrentHashMap

• 是HashMap的一个线程安全的、支持高效并发的版本，使用了锁分段技术来保证线程安全；