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包中的每一个类，恐怕十篇博文都不够。