JUC学习系列十一(并发类容器)

首先了解一下并发类容器和同步类容器的概念,以及这两类的区别:

一、同步类容器

同步类容器都是线程安全的,但在某些场景下可能需要加锁来保护复合操作。复合类操作如:迭代(反复访问元素,遍历完容器中的所有元素)、跳转(根据指定的顺序找到当前元素的下一个元素)、以及条件运算。这些复合操作在多线程并发的修改容器时,可能会表现出意外的行为,最经典的便是ConcurrentModificationException,原因是当容器迭代的过程中,被并发的修改了内容,这是由于早期迭代器设计的时候并没有考虑并发修改的问题。

同步类容器:如古老的Vector/HashTable。这些容器的同步功能其实都是有JDK的Collections.syncronized等工厂方法区创建实现的。其底层的机制无非就是用传统的synchronized关键字对每个公用的方法都进行同步,使得每次只能有一个线程访问容器的状态。这很明显不满足我们今天互联网时代高并发的需求,在保证线程安全的同时,也必须有足够好的性能。

二、并发类容器

jdk5.0以后提供了多种并发类容器来替代同步类从而改善性能。同步内容器的状态都是串行化的,他的虽然是线程安全,当时降低了并发性。在多线程环境的时候,严重降低了应用程序的吞吐量。

并发类容器则是针对并发而设计的,使用了ConcurrentHashMap代替给予散列的传统的HashTable,而且,ConncurrentHashMap中,添加了一些常见复核操作的支持,以及使用了CopyOnWriteArrayList代替Voctory,并发的CopyOnWriteArraySet,以及并发的Queue,ConcurrentLinkedQueue和LinkedBlockingQueue,前者是高性能的队列,后者是以阻塞形式的队列,具体实现Queue还有很多,例如ArrayBlockingQueue、PriorityBlockingQueue、SynchrousQueue等等

三、同步类容器分析:

《JUC学习系列十一(并发类容器)》

《JUC学习系列十一(并发类容器)》

同样的Hashtable也是在HashMap的基础上加入了synchronized关键字,来实现线程安全性。

 《JUC学习系列十一(并发类容器)》

 JDK的Collections.syncronized等工厂方法,实现的线程安全,只是把方法上的锁,改变为了new一个对象锁。但是本质上和vector和Hashtable的性能差不多。

《JUC学习系列十一(并发类容器)》

 用法实例:

public class CollectionsTest {

    public static void main(String[] args) {
        List<String> list=new ArrayList<>();
        //这样safeList就是线程安全的list了
        List<String> safeList= Collections.synchronizedList(list);

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

        //其实HashSet的源码是利用HashMap的key这部分实现的
        Set<String> set=new HashSet<>();
        Set<String> safeSet=Collections.synchronizedSet(set);
    }

}

 原理剖析:

《JUC学习系列十一(并发类容器)》

 Collections内部类,对传进来的Collection子类进行了一次包装,这个内部类使用的就是new 一个对象锁的方式,实现线程安全性的,不在是在方法上加锁了。

《JUC学习系列十一(并发类容器)》
 

 四、并发类容器分析

CopyOnWriteArrayList,底层使用到了重入锁,在写的时候加锁,在读的时候不加锁。写的时候复制一份要操作的数组,之后再设置回去。而这个数组用volatile保证内存可见性。

《JUC学习系列十一(并发类容器)》

CopyOnWriteArraySet底层使用的是CopyOnWriteArrayList实现的,add()调用的是list里面的addIfAbsent(E e)保证去重。其他的也基本上都是调用list里面的方法。

《JUC学习系列十一(并发类容器)》

 ConcurrentHashMap这个类的原理是,内部使用了一个Node链表形式的内部类,在put的时候根据一定规则,给一定范围的Node加锁,即减小的锁的粒度,来提高并发访问时的性能。这个类的源码有6000+行,内部类有20多个,很多操作是使用的CAS操作。

《JUC学习系列十一(并发类容器)》

 

 

 

    原文作者:JUC
    原文地址: https://blog.csdn.net/qq_38872310/article/details/81230842
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞