Java同步容器和并发容器

其它博文:http://www.cnblogs.com/dolphin0520/p/3933404.html

https://www.cnblogs.com/studyLog-share/p/5283646.html

我们知道,普通的集合类ArrayList、LinkedList、HashMap等等是线程不安全的,即:在多线程共同操作这些类对象时,会发生竞态条件或者操作异常。如果我们需要在多线程下使用这些集合类,就需要显式地进行同步操作(用syncrhoized关键字等对集合类的操作代码加同步锁)。如果不想这么麻烦,我们可以使用Java提供的同步容器,同步容器默认是线程安全的,对它的操作都是已经默认加了同步锁的。

一:同步容器 

     同步容器主要包括2类:

    1)Vector、Stack、HashTable

    Vector实现了List接口,Vector底层是一个数组,其对于数组的各种操作和ArrayList几乎一样,唯一不同的在于大部分线程不安全的方法都加了syncrhoized关键字去限定。

    Stack底层也是一个数组,它继承于Vector类,很多方法也用syncrhoized关键字加了锁。

    HashTable实现了Map接口,它的实现原理几乎和HashMap一样。但是HashTable对很多方法都加了syncrhoized关键字进行限定。

   2)Collections 工具类中提供的同步集合类

    Collections类是一个工具类,相当于Arrays类对于Array的支持,Collections类中提供了大量对集合或者容器进行排序、查找的方法。它还提供了几个静态方法来创建同步容器类:

二:并发容器

    同步容器是通过syncrhoized关键字对线程不安全的操作进行加锁来保证线程安全的,其原理是使得多线程轮流获取同步锁进行对集合的操作,所以性能有所下降。

    为此,java.util.concurrent提供了多种并发容器,以:在原有集合的拷贝上进行操作,用修改后的集合替换原集合  的方式来达到并发且安全地使用集合类的目的。

    根据接口的类型,主要有以下四种接口,其他具体的容器均是对这些接口的实现类:

  • Queue类型:阻塞队列BlockingQueue、非阻塞队列ConcurrentLinkedQueue
  • Map类型:ConcurrentMap
  • Set类型:ConcurrentSkipListSet、CopyOnWriteArraySet
  • List类型:CopyOnWriteArrayList

    在后面的博文我们将逐个分类一一了解具体的并发容器实现类。

原文地址:https://www.cnblogs.com/fmgao-technology/p/10441349.html