• 并发编程: 同步容器、并发容器、阻塞队列、双端队列


     

    一、同步容器

        主要代表有Vector和Hashtable,以及Collections.synchronizedXxx等。

        锁的粒度为当前对象整体。

       迭代器是及时失败的,即在迭代的过程中发现被修改,就会抛出ConcurrentModificationException。

    二、并发容器

         主要代表有ConcurrentHashMap、CopyOnWriteArrayList、ConcurrentSkipListMap、ConcurrentSkipListSet。

         锁的粒度是分散的、细粒度的,即读和写是使用不同的锁。

        迭代器具有弱一致性,即可以容忍并发修改,不会抛出ConcurrentModificationException。

    三、阻塞队列

        主要代表有LinkedBlockingQueue、ArrayBlockingQueue、PriorityBlockingQueue(Comparable,Comparator)、SynchronousQueue。

        提供了可阻塞的put和take方法,以及支持定时的offer和poll方法。

          适用于生产者、消费者模式(线程池和工作队列-Executor),同时也是同步容器

    四、双端队列

           主要代表有ArrayDeque和LinkedBlockingDeque。

         意义:正如阻塞队列适用于生产者消费者模式,双端队列同样适用与另一种模式,即工作密取。在生产者-消费者设计中,所有消费者共享一个工作队列,而在工作密取中,每个消费者都有各自的双端队列。

          如果一个消费者完成了自己双端队列中的全部工作,那么他就可以从其他消费者的双端队列末尾秘密的获取工作。具有更好的可伸缩性,这是因为工作者线程不会在单个共享的任务队列上发生竞争

         在大多数时候,他们都只是访问自己的双端队列,从而极大的减少了竞争。当工作者线程需要访问另一个队列时,它会从队列的尾部而不是头部获取工作,因此进一步降低了队列上的竞争。

         适用于:网页爬虫等任务中

    五、比较及适用场景

        如果不需要阻塞队列,优先选择ConcurrentLinkedQueue;

        如果需要阻塞队列,队列大小固定优先选择ArrayBlockingQueue,队列大小不固定优先选择LinkedBlockingQueue;

        如果需要对队列进行排序,选择PriorityBlockingQueue;

        如果需要一个快速交换的队列,选择SynchronousQueue;

        如果需要对队列中的元素进行延时操作,则选择DelayQueue。

  • 相关阅读:
    <C> 链表 双向链表 栈 队列
    <C> 结构体
    <C> getchar()函数 如何把getchar()到的字符串存起来的实际应用
    DataSet转换为泛型集合和DataRow 转成 模型类
    对DataSet,DataRow,DateTable转换成相应的模型
    Json对象与Json字符串互转(4种转换方式)
    Android开发 使用HBuilder的缓存方法
    MIT_AI公开课p1p2学习笔记
    LeetCode_02 两数相加【链表】
    leetcode_01两数之和
  • 原文地址:https://www.cnblogs.com/shoshana-kong/p/9087482.html
Copyright © 2020-2023  润新知