zoukankan      html  css  js  c++  java
  • java中concurrent包内容

    有BlockingQueue及其相关的类,跟阻塞队列有关系。前面已经做过介绍 
    ConcurrentHashMap,ConcurrentLinkedQueue等,这些是相关集合的线程同步版本。 
    CopyOnWriteArrayList,也是一种并发用的容器,当我们改变这个数组的时候,先复制一个副本,修改这个副本,再复制回去。这样就实现了读写分离,适用于读多写少的并发场景。 
    CountDownLatch,这个类适用于这种情况:多个线程同时工作,然后其中几个可以随意并发执行,但有一个线程需要等其他线程工作结束后,才能开始。 
    该类里面维护一个计数器,通过构造器传入一个初始的count,里面有两个常用方法,一个是cutDown(),将计数器的数值-1,还有await(),调用await()的线程将一直阻塞,直到里面的计数器值为0。 
    CountedCompleter,这是个java8新增的类,我也看不懂是干啥的,有兴趣的读者自行阅读Java文档:http://docs.oracle.com/javase/8/docs/api/java/util/concurrent/CountedCompleter.html 
    CyclicBarrier,同步屏障。当有许多线程并发执行时,可以设置一个屏障,让所有线程执行到屏障时阻塞,直到最后一个线程运行到屏障时,才让所有线程继续往下执行。 
    DelayQueue,一个延迟阻塞队列,里面的对象只有在其到期的时候才能取走,否则阻塞线程。(之前第4期我们探讨过ScheduleThreadPoolExecutor的时候,里面就有这个东西) 
    Exchanger,可以在两个线程之间交换数据,只能是2个线程,他不支持更多的线程之间互换数据。 
    Executor一系列,跟线程池有关系。 
    ForkJoinPool,Fork/Join模式下的线程池。据说是对多核支持比较好。 

        Fork/Join框架,是java 7提供的一个用于并行执行任务的框架,是一个把大任务分割成若干个小任务,最终汇总每个小任务结果后得到大任务结果的框架。

        工作窃取算法,是指某个线程从其他队列里窃取任务来执行。减少窃取任务与被窃取任务线程之间的竞争,通常会使用双端队列,分别从头部与尾部拿任务执行。优点是充分利用线程进行并行计算,减少了线程间的竞争。缺点是某些情况下还是存在竞争,比如双端队列中只有一个任务。并且该算法会消耗了更多的系统资源,比如创建多个线程和多个双端队列。


    FutureTask,是Future的实现,用于获取Callable和Runnable对象的执行状态、结果等。 

        FutureTask除了实现Future接口外,还实现了Runnable接口。因此,FutureTask可以交给Executor执行,也可以由线程直接执行(FutureTask.run())

        还可以通过ExecutorService.submit()方法返回一个FutureTask,然后执行FutureTask.get()方法或FutureTask.cancel()方法。

        当一个线程需要等待另一个线程把某个任务执行完后才能继续执行,此时可以使用FutureTask

        FutureTask的实现,也是通过内部静态类实现AbstractQueuedSynchronizer,队列同步器中的tryAcquireShared(int)和tryReleaseShared(int)方法,来检查和更新同步状态。

        FutureTask.get()方法会调用AQS.acquireSharedInterruptibly(int arg)方法,这个方法执行过程如下

        1)调用AQS.acquireSharedInterruptibly(int arg)方法,这个方法首先会回调在子类Sync中实现的tryAcquiredShared()方法来判断acquire操作是否可以成功。可以成功的条件:state为执行完成状态RAN或已取消状态CANCELLED,且runner不为null

        2)如果成功则get()方法立即返回,如果失败则到线程等待队列中去等待其他线程执行release操作

        3)当其他线程执行release操作(比如FutureTask.run()或FutureTask.cancel(...))唤醒当前线程,当前线程再次执行tryAcquireShared()将返回正值1,当前线程将离开线程等待队列并唤醒它的后继线程(这里会产生级联唤醒的效果)

        4)最后返回计算的结果并抛出异常


    Phaser,是jdk7新增的一个线程同步工具,跟CountDownLatch和CyclicBarrier有些功能是重复的。 
    Semaphore,就是OS课上学过的信号量,用于控制一个资源可同时被几个线程访问。 
    SynchronousQueue,是一种队列,这种队列可以用来模拟生产-消费者模型,因为它的元素入队之后要想再入队必须等候一个出队操作。 
    ThreadLocalRandom,一个线程同步的随机数生成器,在高并发下生成随机数比Random快。 
    大致就这些了,还有一些类都是与之相关的。

    还有两个子包atomic和locks,其中atomic是对一些数的再封装,保证在多线程下这些数的操作都是原子性的。(例如普通的i++就不是原子的)locks里面则是提供了各种线程同步锁,其中ReentrantLock比较常用。

    上面说的都比较泛,如果真的要深度解析java.util.concurrent包中的每一个类,恐怕十篇博文都不够。

  • 相关阅读:
    并发容器梳理
    CAS总结
    原子类总结and-Git提交出现error: src refspec master does not match any的问题
    简单工厂模式小结
    JVM学习与问题总结——java内存区域与内存溢出异常
    反射机制学习记录
    观察者模式
    IDEA的一些常用设置
    建造者模式
    【[AH2017/HNOI2017]礼物】
  • 原文地址:https://www.cnblogs.com/govoid/p/5714477.html
Copyright © 2011-2022 走看看