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

Posted 2021-06-25 小志的博客

目录

• • 一、同步容器
  • • • 1、Vector——>ArrayList
      • 2、Hashtable——>HashMap
      • 3、Collections集合中——>synchronizedXXX
  • 二、并发容器
  • • 1、CopyOnWriteArrayList
    • 2、ConcurrentLinkedQueue
    • 2、ConcurrentHashMap

一、同步容器

1、Vector——>ArrayList

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

2、Hashtable——>HashMap

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

3、Collections集合中——>synchronizedXXX

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

 HashMap<Object, Object> map = new HashMap<>();
 Collections.synchronizedMap(map);
 
 Set<Object> 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的一个线程安全的、支持高效并发的版本，使用了锁分段技术来保证线程安全；