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

2022-09-15 12:25:46

一、同步容器

1、Vector——>ArrayList

  • vector 是线程(Thread)同步(Synchronized)的,所以它也是线程安全的;
  • Arraylist是线程异步(ASynchronized)的,是不安全的;

在这里插入图片描述

在这里插入图片描述

2、Hashtable——>HashMap

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

在这里插入图片描述
在这里插入图片描述

3、Collections集合中——>synchronizedXXX

ArrayList<Object> list=newArrayList<>();Collections.synchronizedList(list);HashMap<Object,Object> map=newHashMap<>();Collections.synchronizedMap(map);Set<Object> set=newHashSet<>();Collections.synchronizedSet(set);
  • 以synchronizedList为例:synchronizedList返回了SynchronizedList<>(list)),SynchronizedList又是一个内部静态类,该内部静态类中的add()、set()、get()等方法都在方法内部添加了synchronized关键字,如下图:
    在这里插入图片描述
    在这里插入图片描述

二、并发容器

1、CopyOnWriteArrayList

2、ConcurrentLinkedQueue

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

2、ConcurrentHashMap

  • 是HashMap的一个线程安全的、支持高效并发的版本,使用了锁分段技术来保证线程安全;
  • 作者:小志的博客
  • 原文链接:https://wwwxz.blog.csdn.net/article/details/117637437
    更新时间:2022-09-15 12:25:46