java.util.concurrent 并发框架,异步执行器 Executor

Java基础学习之并发篇:LinkedBlockingQueue和LinkedBlockingDeque 学习目标 在并发编程中,阻塞队列在多线程中的场景特别有用,比如在生产和消费者模型中,生产者生产数据到队列,队列满时需要阻塞线程,停止往队列生产。消费者消费队列,对队列为空时阻塞线程停止消费,在Java中有提供不同场景的阻塞队列,那么接下来我们将学习:LinkedBlockingQueue和LinkedBlockingDeque两种阻塞队列。 LinkedBlockingQueue 上次我们学习了基础的有界阻塞队列ArrayBlockingQueue,????有兴趣可以了解下,明白了有界阻塞队列基本实现原理 阅读详情


注意:重点看 16 17 18


1. java.util.concurrent - Java 并发工具包

Java 5 添加了一个新的包到 Java 平台,java.util.concurrent 包。这个包包含有一系列能够让 Java 的并发编程变得更加简单轻松的类。在这个包被添加以前,你需要自己去动手实现自己的相关工具类。
本文我将带你一一认识 java.util.concurrent 包里的这些类,然后你可以尝试着如何在项目中使用它们。本文中我将使用 Java 6 版本,我不确定这和 Java 5 版本里的是否有一些差异。
我不会去解释关于 Java 并发的核心问题 - 其背后的原理,也就是说,如果你对那些东西感兴趣,参考《 Java 并发指南》。

半成品

本文很大程度上还是个 "半成品",所以当你发现一些被漏掉的类或接口时,请耐心等待。在我空闲的时候会把它们加进来的。


2. 阻塞队列 BlockingQueue

java.util.concurrent 包里的 BlockingQueue 接口表示一个线程安放入和提取实例的队列。本小节我将给你演示如何使用这个 BlockingQueue。
本节不会讨论如何在 Java 中实现一个你自己的 BlockingQueue。如果你对那个感兴趣,参考《 Java 并发指南》

BlockingQueue 用法

BlockingQueue 通常用于一个线程生产对象,而另外一个线程消费这些对象的场景。下图是对这个原理的阐述:

blocking-queue
一个线程往里边放,另外一个线程从里边取的一个 BlockingQueue。
一个线程将会持续生产新对象并将其插入到队列之中,直到队列达到它所能容纳的临界点。也就是说,它是有限的。如果该阻塞队列到达了其临界点,负责生产的线程将会在往里边插入新对象时发生阻塞。它会一直处于阻塞之中,直到负责消费的线程从队列中拿走一个对象。
负责消费的线程将会一直从该阻塞队列中拿出对象。如果消费线程尝试去从一个空的队列中提取对象的话,这个消费线程将会处于阻塞之中,直到一个生产线程把一个对象丢进队列。

BlockingQueue 的方法

BlockingQueue 具有 4 组不同的方法用于插入、移除以及对队列中的元素进行检查。如果请求的操作不能得到立即执行的话,每个方法的表现也不同。这些方法如下:
 抛异常特定值阻塞超时
插入add(o)offer(o)put(o)offer(o, timeout, timeunit)
移除remove(o)poll(o)take(o)poll(timeout, timeunit)
检查element(o)peek(o)  

四组不同的行为方式解释:
  1. 抛异常:如果试图的操作无法立即执行,抛一个异常。
  2. 特定值:如果试图的操作无法立即执行,返回一个特定的值(常常是 true / false)。
  3. 阻塞:如果试图的操作无法立即执行,该方法调用将会发生阻塞,直到能够执行。
  4. 超时:如果试图的操作无法立即执行,该方法调用将会发生阻塞,直到能够执行,但等待时间不会超过给定值。返回一个特定值以告知该操作是否成功(典型的是 true / false)。
无法向一个 BlockingQueue 中插入 null。如果你试图插入 null,BlockingQueue 将会抛出一个 NullPointerException。
可以访问到 BlockingQueue 中的所有元素,而不仅仅是开始和结束的元素。比如说,你将一个对象放入队列之中以等待处理,但你的应用想要将其取消掉。那么你可以调用诸如 remove(o) 方法来将队列之中的特定对象进行移除。但是这么干效率并不高(译者注:基于队列的数据结构,获取除开始或结束位置的其他对象的效率不会太高),因此你尽量不要用这一类的方法,除非你确实不得不那么做。

BlockingQueue 的实现

BlockingQueue 是个接口,你需要使用它的实现之一来使用 BlockingQueue。java.util.concurrent 具有以下 BlockingQueue 接口的实现(Java 6):

Java 中使用 BlockingQueue 的例子

这里是一个 Java 中使用 BlockingQueue 的示例。本示例使用的是 BlockingQueue 接口的 ArrayBlockingQueue 实现。
首先,BlockingQueueExample 类分别在两个独立的线程中启动了一个 Producer 和 一个 Consumer。Producer 向一个共享的 BlockingQueue 中注入字符串,而 Consumer 则会从中把它们拿出来。
  1. public class BlockingQueueExample {  
  2.   
  3.     public static void main(String[] args) throws Exception {  
  4.   
  5.         BlockingQueue queue = new ArrayBlockingQueue(1024);  
  6.   
  7.         Producer producer = new Producer(queue);  
  8.         Consumer consumer = new Consumer(queue);  
  9.   
  10.         new Thread(producer).start();  
  11.         new Thread(consumer).start();  
  12.   
  13.         Thread.sleep(4000);  
  14.     }  
  15. }  

以下是 Producer 类。注意它在每次 put() 调用时是如何休眠一秒钟的。这将导致 Consumer 在等待队列中对象的时候发生阻塞。
  1. public class Producer implements Runnable{  
  2.   
  3.     protected BlockingQueue queue = null;  
  4.   
  5.     public Producer(BlockingQueue queue) {  
  6.         this.queue = queue;  
  7.     }  
  8.   
  9.     public void run() {  
  10.         try {  
  11.             queue.put("1");  
  12.             Thread.sleep(1000);  
  13.             queue.put("2");  
  14.             Thread.sleep(1000);  
  15.             queue.put("3");  
  16.         } catch (InterruptedException e) {  
  17.             e.printStackTrace();  
  18.         }  
  19.     }  
  20. }  

以下是 Consumer 类。它只是把对象从队列中抽取出来,然后将它们打印到 System.out。
  1. public class Consumer implements Runnable{  
  2.   
  3.     protected BlockingQueue queue = null;  
  4.   
  5.     public Consumer(BlockingQueue queue) {  
  6.         this.queue = queue;  
  7.     }  
  8.   
  9.     public void run() {  
  10.         try {  
  11.             System.out.println(queue.take());  
  12.             System.out.println(queue.take());  
  13.             System.out.println(queue.take());  
  14.         } catch (InterruptedException e) {  
  15.             e.printStackTrace();  
  16.         }  
  17.     }  
  18. }  



3. 数组阻塞队列 ArrayBlockingQueue

ArrayBlockingQueue 类实现了 BlockingQueue 接口。
ArrayBlockingQueue 是一个有界的阻塞队列,其内部实现是将对象放到一个数组里。有界也就意味着,它不能够存储无限多数量的元素。它有一个同一时间能够存储元素数量的上限。你可以在对其初始化的时候设定这个上限,但之后就无法对这个上限进行修改了(译者注:因为它是基于数组实现的,也就具有数组的特性:一旦初始化,大小就无法修改)。
ArrayBlockingQueue 内部以 FIFO(先进先出)的顺序对元素进行存储。队列中的头元素在所有元素之中是放入时间最久的那个,而尾元素则是最短的那个。
以下是在使用  ArrayBlockingQueue 的时候对其初始化的一个示例:
  1. BlockingQueue queue = new ArrayBlockingQueue(1024);  
  2.   
  3. queue.put("1");  
  4.   
  5. Object object = queue.take();  

以下是使用了 Java 泛型的一个 BlockingQueue 示例。注意其中是如何对 String 元素放入和提取的:
  1. BlockingQueue<String> queue = new ArrayBlockingQueue<String>(1024);  
  2.   
  3. queue.put("1");  
  4.   
  5. String string = queue.take();  



4. 延迟队列 DelayQueue

DelayQueue 实现了 BlockingQueue 接口。
DelayQueue 对元素进行持有直到一个特定的延迟到期。注入其中的元素必须实现 java.util.concurrent.Delayed 接口,该接口定义:
  1. public interface Delayed extends Comparable<Delayed< {  
  2.   
  3.  public long getDelay(TimeUnit timeUnit);  
  4.   
  5. }  

DelayQueue 将会在每个元素的 getDelay() 方法返回的值的时间段之后才释放掉该元素。如果返回的是 0 或者负值,延迟将被认为过期,该元素将会在 DelayQueue 的下一次 take  被调用的时候被释放掉。
传递给 getDelay 方法的 getDelay 实例是一个枚举类型,它表明了将要延迟的时间段。TimeUnit 枚举将会取以下值:
  1. DAYS  
  2. HOURS  
  3. MINUTES  
  4. SECONDS  
  5. MILLISECONDS  
  6. MICROSECONDS  
  7. NANOSECONDS  

正如你所看到的,Delayed 接口也继承了 java.lang.Comparable 接口,这也就意味着 Delayed 对象之间可以进行对比。这个可能在对 DelayQueue 队列中的元素进行排序时有用,因此它们可以根据过期时间进行有序释放。
以下是使用 DelayQueue 的例子:
  1. public class DelayQueueExample {  
  2.   
  3.     public static void main(String[] args) {  
  4.         DelayQueue queue = new DelayQueue();  
  5.   
  6.         Delayed element1 = new DelayedElement();  
  7.   
  8.         queue.put(element1);  
  9.   
  10.         Delayed element2 = queue.take();  
  11.     }  
  12. }  

DelayedElement 是我所创建的一个 DelayedElement 接口的实现类,它不在 Java.util.concurrent 包里。你需要自行创建你自己的 Delayed 接口的实现以使用 DelayQueue 类。



5. 链阻塞队列 LinkedBlockingQueue

LinkedBlockingQueue 类实现了 BlockingQueue 接口。
LinkedBlockingQueue 内部以一个链式结构(链接节点)对其元素进行存储。如果需要的话,这一链式结构可以选择一个上限。如果没有定义上限,将使用 Integer.MAX_VALUE 作为上限。
LinkedBlockingQueue 内部以 FIFO(先进先出)的顺序对元素进行存储。队列中的头元素在所有元素之中是放入时间最久的那个,而尾元素则是最短的那个。
以下是 LinkedBlockingQueue 的初始化和使用示例代码:
  1. BlockingQueue<String> unbounded = new LinkedBlockingQueue<String>();  
  2. BlockingQueue<String> bounded   = new LinkedBlockingQueue<String>(1024);  
  3.   
  4. bounded.put("Value");  
  5.   
  6. String value = bounded.take();  



6. 具有优先级的阻塞队列 PriorityBlockingQueue

PriorityBlockingQueue 类实现了 BlockingQueue 接口。
PriorityBlockingQueue 是一个无界的并发队列。它使用了和类 java.util.PriorityQueue 一样的排序规则。你无法向这个队列中插入 null 值。
所有插入到 PriorityBlockingQueue 的元素必须实现 java.lang.Comparable 接口。因此该队列中元素的排序就取决于你自己的 Comparable 实现。
注意 PriorityBlockingQueue 对于具有相等优先级(compare() == 0)的元素并不强制任何特定行为。
同时注意,如果你从一个 PriorityBlockingQueue 获得一个 Iterator 的话,该 Iterator 并不能保证它对元素的遍历是以优先级为序的。
以下是使用 PriorityBlockingQueue 的示例:
  1. BlockingQueue queue   = new PriorityBlockingQueue();  
  2.   
  3.     //String implements java.lang.Comparable  
  4.     queue.put("Value");  
  5.   
  6.     String value = queue.take();  



7. 同步队列 SynchronousQueue

SynchronousQueue 类实现了 BlockingQueue 接口。
SynchronousQueue 是一个特殊的队列,它的内部同时只能够容纳单个元素。如果该队列已有一元素的话,试图向队列中插入一个新元素的线程将会阻塞,直到另一个线程将该元素从队列中抽走。同样,如果该队列为空,试图向队列中抽取一个元素的线程将会阻塞,直到另一个线程向队列中插入了一条新的元素。

据此,把这个类称作一个队列显然是夸大其词了。它更多像是一个汇合点。



8. 阻塞双端队列 BlockingDeque

java.util.concurrent 包里的 BlockingDeque 接口表示一个线程安放入和提取实例的双端队列。本小节我将给你演示如何使用 BlockingDeque。
BlockingDeque 类是一个双端队列,在不能够插入元素时,它将阻塞住试图插入元素的线程;在不能够抽取元素时,它将阻塞住试图抽取的线程。
deque(双端队列) 是 "Double Ended Queue" 的缩写。因此,双端队列是一个你可以从任意一端插入或者抽取元素的队列。

BlockingDeque 的使用

在线程既是一个队列的生产者又是这个队列的消费者的时候可以使用到 BlockingDeque。如果生产者线程需要在队列的两端都可以插入数据,消费者线程需要在队列的两端都可以移除数据,这个时候也可以使用 BlockingDeque。BlockingDeque 图解:

blocking-deque
一个 BlockingDeque - 线程在双端队列的两端都可以插入和提取元素。
一个线程生产元素,并把它们插入到队列的任意一端。如果双端队列已满,插入线程将被阻塞,直到一个移除线程从该队列中移出了一个元素。如果双端队列为空,移除线程将被阻塞,直到一个插入线程向该队列插入了一个新元素。

BlockingDeque 的方法

BlockingDeque 具有 4 组不同的方法用于插入、移除以及对双端队列中的元素进行检查。如果请求的操作不能得到立即执行的话,每个方法的表现也不同。这些方法如下:
 抛异常特定值阻塞超时
插入addFirst(o)offerFirst(o)putFirst(o)offerFirst(o, timeout, timeunit)
移除removeFirst(o)pollFirst(o)takeFirst(o)pollFirst(timeout, timeunit)
检查getFirst(o)peekFirst(o)  



 抛异常特定值阻塞超时
插入addLast(o)offerLast(o)putLast(o)offerLast(o, timeout, timeunit)
移除removeLast(o)pollLast(o)takeLast(o)pollLast(timeout, timeunit)
检查getLast(o)peekLast(o)  

四组不同的行为方式解释:
  1. 抛异常:如果试图的操作无法立即执行,抛一个异常。
  2. 特定值:如果试图的操作无法立即执行,返回一个特定的值(常常是 true / false)。
  3. 阻塞:如果试图的操作无法立即执行,该方法调用将会发生阻塞,直到能够执行。
  4. 超时:如果试图的操作无法立即执行,该方法调用将会发生阻塞,直到能够执行,但等待时间不会超过给定值。返回一个特定值以告知该操作是否成功(典型的是 true / false)。

BlockingDeque 继承自 BlockingQueue

BlockingDeque 接口继承自 BlockingQueue 接口。这就意味着你可以像使用一个 BlockingQueue 那样使用 BlockingDeque。如果你这么干的话,各种插入方法将会把新元素添加到双端队列的尾端,而移除方法将会把双端队列的首端的元素移除。正如 BlockingQueue 接口的插入和移除方法一样。
以下是 BlockingDeque 对 BlockingQueue 接口的方法的具体内部实现:
BlockingQueueBlockingDeque
add()addLast()
offer() x 2offerLast() x 2
put()putLast()
  
remove()removeFirst()
poll() x 2pollFirst()
take()takeFirst()
  
element()getFirst()
peek()peekFirst()

BlockingDeque 的实现

既然 BlockingDeque 是一个接口,那么你想要使用它的话就得使用它的众多的实现类的其中一个。java.util.concurrent 包提供了以下 BlockingDeque 接口的实现类:

BlockingDeque 代码示例

以下是如何使用 BlockingDeque 方法的一个简短代码示例:
  1. BlockingDeque<String> deque = new LinkedBlockingDeque<String>();  
  2.   
  3. deque.addFirst("1");  
  4. deque.addLast("2");  
  5.   
  6. String two = deque.takeLast();  
  7. String one = deque.takeFirst();  




9. 链阻塞双端队列 LinkedBlockingDeque

LinkedBlockingDeque 类实现了 BlockingDeque 接口。
deque(双端队列) 是 "Double Ended Queue" 的缩写。因此,双端队列是一个你可以从任意一端插入或者抽取元素的队列。(译者注:唐僧啊,受不了。)
LinkedBlockingDeque 是一个双端队列,在它为空的时候,一个试图从中抽取数据的线程将会阻塞,无论该线程是试图从哪一端抽取数据。
以下是 LinkedBlockingDeque 实例化以及使用的示例:
  1. BlockingDeque<String> deque = new LinkedBlockingDeque<String>();  
  2.   
  3. deque.addFirst("1");  
  4. deque.addLast("2");  
  5.   
  6. String two = deque.takeLast();  
  7. String one = deque.takeFirst();  




10. 并发 Map(映射) ConcurrentMap

java.util.concurrent.ConcurrentMap

java.util.concurrent.ConcurrentMap 接口表示了一个能够对别人的访问(插入和提取)进行并发处理的 java.util.Map。
ConcurrentMap 除了从其父接口 java.util.Map 继承来的方法之外还有一些额外的原子性方法。

ConcurrentMap 的实现

既然 ConcurrentMap 是个接口,你想要使用它的话就得使用它的实现类之一。java.util.concurrent 包具备 ConcurrentMap 接口的以下实现类:
  • ConcurrentHashMap

ConcurrentHashMap

ConcurrentHashMap 和 java.util.HashTable 类很相似,但 ConcurrentHashMap 能够提供比 HashTable 更好的并发性能。在你从中读取对象的时候 ConcurrentHashMap 并不会把整个 Map 锁住。此外,在你向其中写入对象的时候,ConcurrentHashMap 也不会锁住整个 Map。它的内部只是把 Map 中正在被写入的部分进行锁定。
另外一个不同点是,在被遍历的时候,即使是 ConcurrentHashMap 被改动,它也不会抛 ConcurrentModificationException。尽管 Iterator 的设计不是为多个线程的同时使用。
更多关于 ConcurrentMap 和 ConcurrentHashMap 的细节请参考官方文档。

ConcurrentMap 例子

以下是如何使用 ConcurrentMap 接口的一个例子。本示例使用了 ConcurrentHashMap 实现类:
  1. ConcurrentMap concurrentMap = new ConcurrentHashMap();  
  2.   
  3. concurrentMap.put("key", "value");  
  4.   
  5. Object value = concurrentMap.get("key");  




11. 并发导航映射 ConcurrentNavigableMap

java.util.concurrent.ConcurrentNavigableMap 是一个支持并发访问的 java.util.NavigableMap,它还能让它的子 map 具备并发访问的能力。所谓的 "子 map" 指的是诸如 headMap(),subMap(),tailMap() 之类的方法返回的 map。

NavigableMap 中的方法不再赘述,本小节我们来看一下 ConcurrentNavigableMap 添加的方法。

headMap()

headMap(T toKey) 方法返回一个包含了小于给定 toKey 的 key 的子 map。
如果你对原始 map 里的元素做了改动,这些改动将影响到子 map 中的元素(译者注:map 集合持有的其实只是对象的引用)。
以下示例演示了对 headMap() 方法的使用:
  1. ConcurrentNavigableMap map = new ConcurrentSkipListMap();  
  2.   
  3. map.put("1", "one");  
  4. map.put("2", "two");  
  5. map.put("3", "three");  
  6.   
  7. ConcurrentNavigableMap headMap = map.headMap("2");  

headMap 将指向一个只含有键 "1" 的 ConcurrentNavigableMap,因为只有这一个键小于 "2"。关于这个方法及其重载版本具体是怎么工作的细节请参考 Java 文档。

tailMap()

tailMap(T fromKey) 方法返回一个包含了不小于给定 fromKey 的 key 的子 map。
如果你对原始 map 里的元素做了改动,这些改动将影响到子 map 中的元素(译者注:map 集合持有的其实只是对象的引用)。
以下示例演示了对 tailMap() 方法的使用:
  1. ConcurrentNavigableMap map = new ConcurrentSkipListMap();  
  2.   
  3. map.put("1", "one");  
  4. map.put("2", "two");  
  5. map.put("3", "three");  
  6.   
  7. ConcurrentNavigableMap tailMap = map.tailMap("2");  

tailMap 将拥有键 "2" 和 "3",因为它们不小于给定键 "2"。关于这个方法及其重载版本具体是怎么工作的细节请参考 Java 文档。

subMap()

subMap() 方法返回原始 map 中,键介于 from(包含) 和 to (不包含) 之间的子 map。示例如下:
  1. ConcurrentNavigableMap map = new ConcurrentSkipListMap();  
  2.   
  3. map.put("1", "one");  
  4. map.put("2", "two");  
  5. map.put("3", "three");  
  6.   
  7. ConcurrentNavigableMap subMap = map.subMap("2", "3");  

返回的 submap 只包含键 "2",因为只有它满足不小于 "2",比 "3" 小。

更多方法

ConcurrentNavigableMap 接口还有其他一些方法可供使用,比如:
  • descendingKeySet()
  • descendingMap()
  • navigableKeySet()

关于这些方法更多信息参考官方 Java 文档。



12. 闭锁 CountDownLatch

java.util.concurrent.CountDownLatch 是一个并发构造,它允许一个或多个线程等待一系列指定操作的完成。
CountDownLatch 以一个给定的数量初始化。countDown() 每被调用一次,这一数量就减一。通过调用 await() 方法之一,线程可以阻塞等待这一数量到达零。
以下是一个简单示例。Decrementer 三次调用 countDown() 之后,等待中的 Waiter 才会从 await() 调用中释放出来。
  1. CountDownLatch latch = new CountDownLatch(3);  
  2.   
  3. Waiter      waiter      = new Waiter(latch);  
  4. Decrementer decrementer = new Decrementer(latch);  
  5.   
  6. new Thread(waiter)     .start();  
  7. new Thread(decrementer).start();  
  8.   
  9. Thread.sleep(4000);  
  10.   
  11. public class Waiter implements Runnable{  
  12.   
  13.     CountDownLatch latch = null;  
  14.   
  15.     public Waiter(CountDownLatch latch) {  
  16.         this.latch = latch;  
  17.     }  
  18.   
  19.     public void run() {  
  20.         try {  
  21.             latch.await();  
  22.         } catch (InterruptedException e) {  
  23.             e.printStackTrace();  
  24.         }  
  25.   
  26.         System.out.println("Waiter Released");  
  27.     }  
  28. }  
  29.   
  30. public class Decrementer implements Runnable {  
  31.   
  32.     CountDownLatch latch = null;  
  33.   
  34.     public Decrementer(CountDownLatch latch) {  
  35.         this.latch = latch;  
  36.     }  
  37.   
  38.     public void run() {  
  39.   
  40.         try {  
  41.             Thread.sleep(1000);  
  42.             this.latch.countDown();  
  43.   
  44.             Thread.sleep(1000);  
  45.             this.latch.countDown();  
  46.   
  47.             Thread.sleep(1000);  
  48.             this.latch.countDown();  
  49.         } catch (InterruptedException e) {  
  50.             e.printStackTrace();  
  51.         }  
  52.     }  
  53. }   




13. 栅栏 CyclicBarrier

java.util.concurrent.CyclicBarrier 类是一种同步机制,它能够对处理一些算法的线程实现同步。换句话讲,它就是一个所有线程必须等待的一个栅栏,直到所有线程都到达这里,然后所有线程才可以继续做其他事情。图示如下:

cyclic-barrier
两个线程在栅栏旁等待对方。
通过调用 CyclicBarrier 对象的 await() 方法,两个线程可以实现互相等待。一旦 N 个线程在等待 CyclicBarrier 达成,所有线程将被释放掉去继续运行。

创建一个 CyclicBarrier

在创建一个 CyclicBarrier 的时候你需要定义有多少线程在被释放之前等待栅栏。创建 CyclicBarrier 示例:
  1. CyclicBarrier barrier = new CyclicBarrier(2);  

等待一个 CyclicBarrier

以下演示了如何让一个线程等待一个 CyclicBarrier:
  1. barrier.await();  

当然,你也可以为等待线程设定一个超时时间。等待超过了超时时间之后,即便还没有达成 N 个线程等待 CyclicBarrier 的条件,该线程也会被释放出来。以下是定义超时时间示例:
  1. barrier.await(10, TimeUnit.SECONDS);  

满足以下任何条件都可以让等待 CyclicBarrier 的线程释放:
  • 最后一个线程也到达 CyclicBarrier(调用 await())
  • 当前线程被其他线程打断(其他线程调用了这个线程的 interrupt() 方法)
  • 其他等待栅栏的线程被打断
  • 其他等待栅栏的线程因超时而被释放
  • 外部线程调用了栅栏的 CyclicBarrier.reset() 方法

CyclicBarrier 行动

CyclicBarrier 支持一个栅栏行动,栅栏行动是一个 Runnable 实例,一旦最后等待栅栏的线程抵达,该实例将被执行。你可以在 CyclicBarrier 的构造方法中将 Runnable 栅栏行动传给它:
  1. Runnable      barrierAction = ... ;  
  2. CyclicBarrier barrier       = new CyclicBarrier(2, barrierAction);  

CyclicBarrier 示例

以下代码演示了如何使用 CyclicBarrier:
  1. Runnable barrier1Action = new Runnable() {  
  2.     public void run() {  
  3.         System.out.println("BarrierAction 1 executed ");  
  4.     }  
  5. };  
  6. Runnable barrier2Action = new Runnable() {  
  7.     public void run() {  
  8.         System.out.println("BarrierAction 2 executed ");  
  9.     }  
  10. };  
  11.   
  12. CyclicBarrier barrier1 = new CyclicBarrier(2, barrier1Action);  
  13. CyclicBarrier barrier2 = new CyclicBarrier(2, barrier2Action);  
  14.   
  15. CyclicBarrierRunnable barrierRunnable1 =  
  16.         new CyclicBarrierRunnable(barrier1, barrier2);  
  17.   
  18. CyclicBarrierRunnable barrierRunnable2 =  
  19.         new CyclicBarrierRunnable(barrier1, barrier2);  
  20.   
  21. new Thread(barrierRunnable1).start();  
  22. new Thread(barrierRunnable2).start();  

CyclicBarrierRunnable 类:
  1. public class CyclicBarrierRunnable implements Runnable{  
  2.   
  3.     CyclicBarrier barrier1 = null;  
  4.     CyclicBarrier barrier2 = null;  
  5.   
  6.     public CyclicBarrierRunnable(  
  7.             CyclicBarrier barrier1,  
  8.             CyclicBarrier barrier2) {  
  9.   
  10.         this.barrier1 = barrier1;  
  11.         this.barrier2 = barrier2;  
  12.     }  
  13.   
  14.     public void run() {  
  15.         try {  
  16.             Thread.sleep(1000);  
  17.             System.out.println(Thread.currentThread().getName() +  
  18.                                 " waiting at barrier 1");  
  19.             this.barrier1.await();  
  20.   
  21.             Thread.sleep(1000);  
  22.             System.out.println(Thread.currentThread().getName() +  
  23.                                 " waiting at barrier 2");  
  24.             this.barrier2.await();  
  25.   
  26.             System.out.println(Thread.currentThread().getName() +  
  27.                                 " done!");  
  28.   
  29.         } catch (InterruptedException e) {  
  30.             e.printStackTrace();  
  31.         } catch (BrokenBarrierException e) {  
  32.             e.printStackTrace();  
  33.         }  
  34.     }  
  35. }  

以上代码控制台输出如下。注意每个线程写入控制台的时序可能会跟你实际执行不一样。比如有时 Thread-0 先打印,有时 Thread-1 先打印。
Thread-0 waiting at barrier 1
Thread-1 waiting at barrier 1
BarrierAction 1 executed
Thread-1 waiting at barrier 2
Thread-0 waiting at barrier 2
BarrierAction 2 executed
Thread-0 done!

Thread-1 done!



14. 交换机 Exchanger

java.util.concurrent.Exchanger 类表示一种两个线程可以进行互相交换对象的会和点。这种机制图示如下:

exchanger
两个线程通过一个 Exchanger 交换对象。
交换对象的动作由 Exchanger 的两个 exchange() 方法的其中一个完成。以下是一个示例:
  1. Exchanger exchanger = new Exchanger();  
  2.   
  3. ExchangerRunnable exchangerRunnable1 =  
  4.         new ExchangerRunnable(exchanger, "A");  
  5.   
  6. ExchangerRunnable exchangerRunnable2 =  
  7.         new ExchangerRunnable(exchanger, "B");  
  8.   
  9. new Thread(exchangerRunnable1).start();  
  10. new Thread(exchangerRunnable2).start();  
ExchangerRunnable 代码:
  1. public class ExchangerRunnable implements Runnable{  
  2.   
  3.     Exchanger exchanger = null;  
  4.     Object    object    = null;  
  5.   
  6.     public ExchangerRunnable(Exchanger exchanger, Object object) {  
  7.         this.exchanger = exchanger;  
  8.         this.object = object;  
  9.     }  
  10.   
  11.     public void run() {  
  12.         try {  
  13.             Object previous = this.object;  
  14.   
  15.             this.object = this.exchanger.exchange(this.object);  
  16.   
  17.             System.out.println(  
  18.                     Thread.currentThread().getName() +  
  19.                     " exchanged " + previous + " for " + this.object  
  20.             );  
  21.         } catch (InterruptedException e) {  
  22.             e.printStackTrace();  
  23.         }  
  24.     }  
  25. }  

以上程序输出:
Thread-0 exchanged A for B

Thread-1 exchanged B for A



15. 信号量 Semaphore

java.util.concurrent.Semaphore 类是一个计数信号量。这就意味着它具备两个主要方法:
  • acquire()
  • release()
计数信号量由一个指定数量的 "许可" 初始化。每调用一次 acquire(),一个许可会被调用线程取走。每调用一次 release(),一个许可会被返还给信号量。因此,在没有任何 release() 调用时,最多有 N 个线程能够通过 acquire() 方法,N 是该信号量初始化时的许可的指定数量。这些许可只是一个简单的计数器。这里没啥奇特的地方。

Semaphore 用法

信号量主要有两种用途:
  1. 保护一个重要(代码)部分防止一次超过 N 个线程进入。
  2. 在两个线程之间发送信号。

保护重要部分

如果你将信号量用于保护一个重要部分,试图进入这一部分的代码通常会首先尝试获得一个许可,然后才能进入重要部分(代码块),执行完之后,再把许可释放掉。比如这样:

  1. Semaphore semaphore = new Semaphore(1);  
  2.   
  3. //critical section  
  4. semaphore.acquire();  
  5.   
  6. ...  
  7.   
  8. semaphore.release();  

在线程之间发送信号

如果你将一个信号量用于在两个线程之间传送信号,通常你应该用一个线程调用 acquire() 方法,而另一个线程调用 release() 方法。
如果没有可用的许可,acquire() 调用将会阻塞,直到一个许可被另一个线程释放出来。同理,如果无法往信号量释放更多许可时,一个 release() 调用也会阻塞。
通过这个可以对多个线程进行协调。比如,如果线程 1 将一个对象插入到了一个共享列表(list)之后之后调用了 acquire(),而线程 2 则在从该列表中获取一个对象之前调用了 release(),这时你其实已经创建了一个阻塞队列。信号量中可用的许可的数量也就等同于该阻塞队列能够持有的元素个数。

公平

没有办法保证线程能够公平地可从信号量中获得许可。也就是说,无法担保掉第一个调用 acquire() 的线程会是第一个获得一个许可的线程。如果第一个线程在等待一个许可时发生阻塞,而第二个线程前来索要一个许可的时候刚好有一个许可被释放出来,那么它就可能会在第一个线程之前获得许可。
如果你想要强制公平,Semaphore 类有一个具有一个布尔类型的参数的构造子,通过这个参数以告知 Semaphore 是否要强制公平。强制公平会影响到并发性能,所以除非你确实需要它否则不要启用它。
以下是如何在公平模式创建一个 Semaphore 的示例:
  1. Semaphore semaphore = new Semaphore(1, true);  

更多方法

java.util.concurrent.Semaphore 类还有很多方法,比如:
  • availablePermits()
  • acquireUninterruptibly()
  • drainPermits()
  • hasQueuedThreads()
  • getQueuedThreads()
  • tryAcquire()
  • 等等

这些方法的细节请参考 Java 文档。



16. 执行器服务 ExecutorService

java.util.concurrent.ExecutorService 接口表示一个异步执行机制,使我们能够在后台执行任务。因此一个 ExecutorService 很类似于一个线程池。实际上,存在于 java.util.concurrent 包里的 ExecutorService 实现就是一个线程池实现。

ExecutorService 例子

以下是一个简单的 ExecutorService 例子:
  1. ExecutorService executorService = Executors.newFixedThreadPool(10);  
  2.   
  3. executorService.execute(new Runnable() {  
  4.     public void run() {  
  5.         System.out.println("Asynchronous task");  
  6.     }  
  7. });  
  8.   
  9. executorService.shutdown();  

首先使用 newFixedThreadPool() 工厂方法创建一个 ExecutorService。这里创建了一个十个线程执行任务的线程池。
然后,将一个 Runnable 接口的匿名实现类传递给 execute() 方法。这将导致 ExecutorService 中的某个线程执行该 Runnable。

任务委派

下图说明了一个线程是如何将一个任务委托给一个 ExecutorService 去异步执行的:

executor-service
一个线程将一个任务委派给一个 ExecutorService 去异步执行。
一旦该线程将任务委派给 ExecutorService,该线程将继续它自己的执行,独立于该任务的执行。

ExecutorService 实现

既然 ExecutorService 是个接口,如果你想用它的话就得去使用它的实现类之一。java.util.concurrent 包提供了 ExecutorService 接口的以下实现类:

创建一个 ExecutorService

ExecutorService 的创建依赖于你使用的具体实现。但是你也可以使用 Executors 工厂类来创建 ExecutorService 实例。以下是几个创建 ExecutorService 实例的例子:
  1. ExecutorService executorService1 = Executors.newSingleThreadExecutor();  
  2.   
  3. ExecutorService executorService2 = Executors.newFixedThreadPool(10);  
  4.   
  5. ExecutorService executorService3 = Executors.newScheduledThreadPool(10);  

ExecutorService 使用

有几种不同的方式来将任务委托给 ExecutorService 去执行:
  • execute(Runnable)
  • submit(Runnable)
  • submit(Callable)
  • invokeAny(...)
  • invokeAll(...)
接下来我们挨个看一下这些方法。

execute(Runnable)

execute(Runnable) 方法要求一个 java.lang.Runnable 对象,然后对它进行异步执行。以下是使用 ExecutorService 执行一个 Runnable 的示例:
  1. ExecutorService executorService = Executors.newSingleThreadExecutor();  
  2.   
  3. executorService.execute(new Runnable() {  
  4.     public void run() {  
  5.         System.out.println("Asynchronous task");  
  6.     }  
  7. });  
  8.   
  9. executorService.shutdown();  

没有办法得知被执行的 Runnable 的执行结果。如果有需要的话你得使用一个 Callable(以下将做介绍)。

submit(Runnable)

submit(Runnable) 方法也要求一个 Runnable 实现类,但它返回一个 Future 对象。这个 Future 对象可以用来检查 Runnable 是否已经执行完毕。
以下是 ExecutorService submit() 示例:
  1. Future future = executorService.submit(new Runnable() {  
  2.     public void run() {  
  3.         System.out.println("Asynchronous task");  
  4.     }  
  5. });  
  6.   
  7. future.get();  //returns null if the task has finished correctly.  

submit(Callable)

submit(Callable) 方法类似于 submit(Runnable) 方法,除了它所要求的参数类型之外。Callable 实例除了它的 call() 方法能够返回一个结果之外和一个 Runnable 很相像。Runnable.run() 不能够返回一个结果。
Callable 的结果可以通过 submit(Callable) 方法返回的 Future 对象进行获取。以下是一个 ExecutorService Callable 示例:
  1. Future future = executorService.submit(new Callable(){  
  2.     public Object call() throws Exception {  
  3.         System.out.println("Asynchronous Callable");  
  4.         return "Callable Result";  
  5.     }  
  6. });  
  7.   
  8. System.out.println("future.get() = " + future.get());  

以上代码输出:
Asynchronous Callable
future.get() = Callable Result

invokeAny()

invokeAny() 方法要求一系列的 Callable 或者其子接口的实例对象。调用这个方法并不会返回一个 Future,但它返回其中一个 Callable 对象的结果。无法保证返回的是哪个 Callable 的结果 - 只能表明其中一个已执行结束。
如果其中一个任务执行结束(或者抛了一个异常),其他 Callable 将被取消。
以下是示例代码:
  1. ExecutorService executorService = Executors.newSingleThreadExecutor();  
  2.   
  3. Set<Callable<String>> callables = new HashSet<Callable<String>>();  
  4.   
  5. callables.add(new Callable<String>() {  
  6.     public String call() throws Exception {  
  7.         return "Task 1";  
  8.     }  
  9. });  
  10. callables.add(new Callable<String>() {  
  11.     public String call() throws Exception {  
  12.         return "Task 2";  
  13.     }  
  14. });  
  15. callables.add(new Callable<String>() {  
  16.     public String call() throws Exception {  
  17.         return "Task 3";  
  18.     }  
  19. });  
  20.   
  21. String result = executorService.invokeAny(callables);  
  22.   
  23. System.out.println("result = " + result);  
  24.   
  25. executorService.shutdown();  

上述代码将会打印出给定 Callable 集合中的一个的执行结果。我自己试着执行了它几次,结果始终在变。有时是 "Task 1",有时是 "Task 2" 等等。

invokeAll()

invokeAll() 方法将调用你在集合中传给 ExecutorService 的所有 Callable 对象。invokeAll() 返回一系列的 Future 对象,通过它们你可以获取每个 Callable 的执行结果。
记住,一个任务可能会由于一个异常而结束,因此它可能没有 "成功"。无法通过一个 Future 对象来告知我们是两种结束中的哪一种。
以下是一个代码示例:
  1. ExecutorService executorService = Executors.newSingleThreadExecutor();  
  2.   
  3. Set<Callable<String>> callables = new HashSet<Callable<String>>();  
  4.   
  5. callables.add(new Callable<String>() {  
  6.     public String call() throws Exception {  
  7.         return "Task 1";  
  8.     }  
  9. });  
  10. callables.add(new Callable<String>() {  
  11.     public String call() throws Exception {  
  12.         return "Task 2";  
  13.     }  
  14. });  
  15. callables.add(new Callable<String>() {  
  16.     public String call() throws Exception {  
  17.         return "Task 3";  
  18.     }  
  19. });  
  20.   
  21. List<Future<String>> futures = executorService.invokeAll(callables);  
  22.   
  23. for(Future<String> future : futures){  
  24.     System.out.println("future.get = " + future.get());  
  25. }  
  26.   
  27. executorService.shutdown();  

ExecutorService 关闭

使用完 ExecutorService 之后你应该将其关闭,以使其中的线程不再运行。
比如,如果你的应用是通过一个 main() 方法启动的,之后 main 方法退出了你的应用,如果你的应用有一个活动的 ExexutorService 它将还会保持运行。ExecutorService 里的活动线程阻止了 JVM 的关闭。
要终止 ExecutorService 里的线程你需要调用 ExecutorService 的 shutdown() 方法。ExecutorService 并不会立即关闭,但它将不再接受新的任务,而且一旦所有线程都完成了当前任务的时候,ExecutorService 将会关闭。在 shutdown() 被调用之前所有提交给 ExecutorService 的任务都被执行。

如果你想要立即关闭 ExecutorService,你可以调用 shutdownNow() 方法。这样会立即尝试停止所有执行中的任务,并忽略掉那些已提交但尚未开始处理的任务。无法担保执行任务的正确执行。可能它们被停止了,也可能已经执行结束。



17. 线程池执行者 ThreadPoolExecutor

java.util.concurrent.ThreadPoolExecutor 是 ExecutorService 接口的一个实现。ThreadPoolExecutor 使用其内部池中的线程执行给定任务(Callable 或者 Runnable)。
ThreadPoolExecutor 包含的线程池能够包含不同数量的线程。池中线程的数量由以下变量决定:
  • corePoolSize
  • maximumPoolSize
当一个任务委托给线程池时,如果池中线程数量低于 corePoolSize,一个新的线程将被创建,即使池中可能尚有空闲线程。
如果内部任务队列已满,而且有至少 corePoolSize 正在运行,但是运行线程的数量低于 maximumPoolSize,一个新的线程将被创建去执行该任务。
ThreadPoolExecutor 图解:

thread-pool-executor
一个 ThreadPoolExecutor

创建一个 ThreadPoolExecutor

ThreadPoolExecutor 有若干个可用构造子。比如:
  1. int  corePoolSize  =    5;  
  2. int  maxPoolSize   =   10;  
  3. long keepAliveTime = 5000;  
  4.   
  5. ExecutorService threadPoolExecutor =  
  6.         new ThreadPoolExecutor(  
  7.                 corePoolSize,  
  8.                 maxPoolSize,  
  9.                 keepAliveTime,  
  10.                 TimeUnit.MILLISECONDS,  
  11.                 new LinkedBlockingQueue<Runnable>()  
  12.                 );  

但是,除非你确实需要显式为 ThreadPoolExecutor 定义所有参数,使用 java.util.concurrent.Executors 类中的工厂方法之一会更加方便,正如  ExecutorService 小节所述。 



18.  定时执行者服务 ScheduledExecutorService

java.util.concurrent.ScheduledExecutorService 是一个 ExecutorService, 它能够将任务延后执行,或者间隔固定时间多次执行。 任务由一个工作者线程异步执行,而不是由提交任务给 ScheduledExecutorService 的那个线程执行。

ScheduledExecutorService 例子

以下是一个简单的 ScheduledExecutorService 示例:
  1. ScheduledExecutorService scheduledExecutorService =  
  2.         Executors.newScheduledThreadPool(5);  
  3.   
  4. ScheduledFuture scheduledFuture =  
  5.     scheduledExecutorService.schedule(new Callable() {  
  6.         public Object call() throws Exception {  
  7.             System.out.println("Executed!");  
  8.             return "Called!";  
  9.         }  
  10.     },  
  11.     5,  
  12.     TimeUnit.SECONDS);  

首先一个内置 5 个线程的 ScheduledExecutorService 被创建。之后一个 Callable 接口的匿名类示例被创建然后传递给 schedule() 方法。后边的俩参数定义了 Callable 将在 5 秒钟之后被执行。

ScheduledExecutorService 实现

既然 ScheduledExecutorService 是一个接口,你要用它的话就得使用 java.util.concurrent 包里对它的某个实现类。ScheduledExecutorService 具有以下实现类:
  • ScheduledThreadPoolExecutor

创建一个 ScheduledExecutorService

如何创建一个 ScheduledExecutorService 取决于你采用的它的实现类。但是你也可以使用 Executors 工厂类来创建一个 ScheduledExecutorService 实例。比如:
  1. ScheduledExecutorService scheduledExecutorService =  
  2.   
  3.         Executors.newScheduledThreadPool(5);  

ScheduledExecutorService 使用

一旦你创建了一个 ScheduledExecutorService,你可以通过调用它的以下方法:
  • schedule (Callable task, long delay, TimeUnit timeunit)
  • schedule (Runnable task, long delay, TimeUnit timeunit)
  • scheduleAtFixedRate (Runnable, long initialDelay, long period, TimeUnit timeunit)
  • scheduleWithFixedDelay (Runnable, long initialDelay, long period, TimeUnit timeunit)
下面我们就简单看一下这些方法。

schedule (Callable task, long delay, TimeUnit timeunit)

这个方法计划指定的 Callable 在给定的延迟之后执行。
这个方法返回一个 ScheduledFuture,通过它你可以在它被执行之前对它进行取消,或者在它执行之后获取结果。
以下是一个示例:
  1. ScheduledExecutorService scheduledExecutorService =  
  2.         Executors.newScheduledThreadPool(5);  
  3.   
  4. ScheduledFuture scheduledFuture =  
  5.     scheduledExecutorService.schedule(new Callable() {  
  6.         public Object call() throws Exception {  
  7.             System.out.println("Executed!");  
  8.             return "Called!";  
  9.         }  
  10.     },  
  11.     5,  
  12.     TimeUnit.SECONDS);  
  13.   
  14. System.out.println("result = " + scheduledFuture.get());  
  15.   
  16. scheduledExecutorService.shutdown();  

示例输出结果:
Executed!
result = Called!

schedule (Runnable task, long delay, TimeUnit timeunit)

除了 Runnable 无法返回一个结果之外,这一方法工作起来就像以一个 Callable 作为一个参数的那个版本的方法一样,因此 ScheduledFuture.get() 在任务执行结束之后返回 null。

scheduleAtFixedRate (Runnable, long initialDelay, long period, TimeUnit timeunit)

这一方法规划一个任务将被定期执行。该任务将会在首个 initialDelay 之后得到执行,然后每个 period 时间之后重复执行。
如果给定任务的执行抛出了异常,该任务将不再执行。如果没有任何异常的话,这个任务将会持续循环执行到 ScheduledExecutorService 被关闭。
如果一个任务占用了比计划的时间间隔更长的时候,下一次执行将在当前执行结束执行才开始。计划任务在同一时间不会有多个线程同时执行。

scheduleWithFixedDelay (Runnable, long initialDelay, long period, TimeUnit timeunit)

除了 period 有不同的解释之外这个方法和 scheduleAtFixedRate() 非常像。
scheduleAtFixedRate() 方法中,period 被解释为前一个执行的开始和下一个执行的开始之间的间隔时间。
而在本方法中,period 则被解释为前一个执行的结束和下一个执行的结束之间的间隔。因此这个延迟是执行结束之间的间隔,而不是执行开始之间的间隔。

ScheduledExecutorService 关闭

正如 ExecutorService,在你使用结束之后你需要把 ScheduledExecutorService 关闭掉。否则他将导致 JVM 继续运行,即使所有其他线程已经全被关闭。

你可以使用从 ExecutorService 接口继承来的 shutdown() 或 shutdownNow() 方法将 ScheduledExecutorService 关闭。参见 ExecutorService 关闭部分以获取更多信息。



19. 使用 ForkJoinPool 进行分叉和合并

ForkJoinPool 在 Java 7 中被引入。它和 ExecutorService 很相似,除了一点不同。ForkJoinPool 让我们可以很方便地把任务分裂成几个更小的任务,这些分裂出来的任务也将会提交给 ForkJoinPool。任务可以继续分割成更小的子任务,只要它还能分割。可能听起来有些抽象,因此本节中我们将会解释 ForkJoinPool 是如何工作的,还有任务分割是如何进行的。

分叉和合并解释

在我们开始看 ForkJoinPool 之前我们先来简要解释一下分叉和合并的原理。
分叉和合并原理包含两个递归进行的步骤。两个步骤分别是分叉步骤和合并步骤。

分叉

一个使用了分叉和合并原理的任务可以将自己分叉(分割)为更小的子任务,这些子任务可以被并发执行。如下图所示:
java-fork-and-join-1
通过把自己分割成多个子任务,每个子任务可以由不同的 CPU 并行执行,或者被同一个 CPU 上的不同线程执行。
只有当给的任务过大,把它分割成几个子任务才有意义。把任务分割成子任务有一定开销,因此对于小型任务,这个分割的消耗可能比每个子任务并发执行的消耗还要大。
什么时候把一个任务分割成子任务是有意义的,这个界限也称作一个阀值。这要看每个任务对有意义阀值的决定。很大程度上取决于它要做的工作的种类。

合并

当一个任务将自己分割成若干子任务之后,该任务将进入等待所有子任务的结束之中。
一旦子任务执行结束,该任务可以把所有结果合并到同一个结果。图示如下:
java-fork-and-join-2
当然,并非所有类型的任务都会返回一个结果。如果这个任务并不返回一个结果,它只需等待所有子任务执行完毕。也就不需要结果的合并啦。

ForkJoinPool

ForkJoinPool 是一个特殊的线程池,它的设计是为了更好的配合 分叉-和-合并 任务分割的工作。ForkJoinPool 也在 java.util.concurrent 包中,其完整类名为 java.util.concurrent.ForkJoinPool。

创建一个 ForkJoinPool

你可以通过其构造子创建一个 ForkJoinPool。作为传递给 ForkJoinPool 构造子的一个参数,你可以定义你期望的并行级别。并行级别表示你想要传递给 ForkJoinPool 的任务所需的线程或 CPU 数量。以下是一个 ForkJoinPool 示例:
  1. ForkJoinPool forkJoinPool = new ForkJoinPool(4);  

这个示例创建了一个并行级别为 4 的 ForkJoinPool。

提交任务到 ForkJoinPool

就像提交任务到 ExecutorService 那样,把任务提交到 ForkJoinPool。你可以提交两种类型的任务。一种是没有任何返回值的(一个 "行动"),另一种是有返回值的(一个"任务")。这两种类型分别由 RecursiveAction 和 RecursiveTask 表示。接下来介绍如何使用这两种类型的任务,以及如何对它们进行提交。

RecursiveAction

RecursiveAction 是一种没有任何返回值的任务。它只是做一些工作,比如写数据到磁盘,然后就退出了。
一个 RecursiveAction 可以把自己的工作分割成更小的几块,这样它们可以由独立的线程或者 CPU 执行。
你可以通过继承来实现一个 RecursiveAction。示例如下:
  1. import java.util.ArrayList;  
  2. import java.util.List;  
  3. import java.util.concurrent.RecursiveAction;  
  4.   
  5. public class MyRecursiveAction extends RecursiveAction {  
  6.   
  7.     private long workLoad = 0;  
  8.   
  9.     public MyRecursiveAction(long workLoad) {  
  10.         this.workLoad = workLoad;  
  11.     }  
  12.   
  13.     @Override  
  14.     protected void compute() {  
  15.   
  16.         //if work is above threshold, break tasks up into smaller tasks  
  17.         if(this.workLoad > 16) {  
  18.             System.out.println("Splitting workLoad : " + this.workLoad);  
  19.   
  20.             List<MyRecursiveAction> subtasks =  
  21.                 new ArrayList<MyRecursiveAction>();  
  22.   
  23.             subtasks.addAll(createSubtasks());  
  24.   
  25.             for(RecursiveAction subtask : subtasks){  
  26.                 subtask.fork();  
  27.             }  
  28.   
  29.         } else {  
  30.             System.out.println("Doing workLoad myself: " + this.workLoad);  
  31.         }  
  32.     }  
  33.   
  34.     private List<MyRecursiveAction> createSubtasks() {  
  35.         List<MyRecursiveAction> subtasks =  
  36.             new ArrayList<MyRecursiveAction>();  
  37.   
  38.         MyRecursiveAction subtask1 = new MyRecursiveAction(this.workLoad / 2);  
  39.         MyRecursiveAction subtask2 = new MyRecursiveAction(this.workLoad / 2);  
  40.   
  41.         subtasks.add(subtask1);  
  42.         subtasks.add(subtask2);  
  43.   
  44.         return subtasks;  
  45.     }  
  46.   
  47. }  

例子很简单。MyRecursiveAction 将一个虚构的 workLoad 作为参数传给自己的构造子。如果 workLoad 高于一个特定阀值,该工作将被分割为几个子工作,子工作继续分割。如果 workLoad 低于特定阀值,该工作将由 MyRecursiveAction 自己执行。
你可以这样规划一个 MyRecursiveAction  的执行:
  1. MyRecursiveAction myRecursiveAction = new MyRecursiveAction(24);  
  2.   
  3. forkJoinPool.invoke(myRecursiveAction);  

RecursiveTask

RecursiveTask 是一种会返回结果的任务。它可以将自己的工作分割为若干更小任务,并将这些子任务的执行结果合并到一个集体结果。可以有几个水平的分割和合并。以下是一个 RecursiveTask 示例:
  1. import java.util.ArrayList;  
  2. import java.util.List;  
  3. import java.util.concurrent.RecursiveTask;  
  4.       
  5.       
  6. public class MyRecursiveTask extends RecursiveTask<Long> {  
  7.   
  8.     private long workLoad = 0;  
  9.   
  10.     public MyRecursiveTask(long workLoad) {  
  11.         this.workLoad = workLoad;  
  12.     }  
  13.   
  14.     protected Long compute() {  
  15.   
  16.         //if work is above threshold, break tasks up into smaller tasks  
  17.         if(this.workLoad > 16) {  
  18.             System.out.println("Splitting workLoad : " + this.workLoad);  
  19.   
  20.             List<MyRecursiveTask> subtasks =  
  21.                 new ArrayList<MyRecursiveTask>();  
  22.             subtasks.addAll(createSubtasks());  
  23.   
  24.             for(MyRecursiveTask subtask : subtasks){  
  25.                 subtask.fork();  
  26.             }  
  27.   
  28.             long result = 0;  
  29.             for(MyRecursiveTask subtask : subtasks) {  
  30.                 result += subtask.join();  
  31.             }  
  32.             return result;  
  33.   
  34.         } else {  
  35.             System.out.println("Doing workLoad myself: " + this.workLoad);  
  36.             return workLoad * 3;  
  37.         }  
  38.     }  
  39.       
  40.     private List<MyRecursiveTask> createSubtasks() {  
  41.         List<MyRecursiveTask> subtasks =  
  42.         new ArrayList<MyRecursiveTask>();  
  43.   
  44.         MyRecursiveTask subtask1 = new MyRecursiveTask(this.workLoad / 2);  
  45.         MyRecursiveTask subtask2 = new MyRecursiveTask(this.workLoad / 2);  
  46.   
  47.         subtasks.add(subtask1);  
  48.         subtasks.add(subtask2);  
  49.   
  50.         return subtasks;  
  51.     }  
  52. }  

除了有一个结果返回之外,这个示例和 RecursiveAction  的例子很像。MyRecursiveTask 类继承自 RecursiveTask<Long>,这也就意味着它将返回一个 Long 类型的结果。
MyRecursiveTask 示例也会将工作分割为子任务,并通过 fork() 方法对这些子任务计划执行。
此外,本示例还通过调用每个子任务的 join() 方法收集它们返回的结果。子任务的结果随后被合并到一个更大的结果,并最终将其返回。对于不同级别的递归,这种子任务的结果合并可能会发生递归。
你可以这样规划一个 RecursiveTask:
  1. MyRecursiveTask myRecursiveTask = new MyRecursiveTask(128);  
  2.   
  3. long mergedResult = forkJoinPool.invoke(myRecursiveTask);  
  4.   
  5. System.out.println("mergedResult = " + mergedResult);   

注意是如何通过 ForkJoinPool.invoke() 方法的调用来获取最终执行结果的。

ForkJoinPool 评论

貌似并非每个人都对 Java 7 里的 ForkJoinPool 满意:《 一个 Java 分叉-合并 带来的灾祸》。

在你计划在自己的项目里使用 ForkJoinPool 之前最好读一下该篇文章。



20. 锁 Lock

java.util.concurrent.locks.Lock 是一个类似于 synchronized 块的线程同步机制。但是 Lock 比 synchronized 块更加灵活、精细。
顺便说一下,在我的《 Java 并发指南》中我对如何实现你自己的锁进行了描述。

Java Lock 例子

既然 Lock 是一个接口,在你的程序里需要使用它的实现类之一来使用它。以下是一个简单示例:
  1. Lock lock = new ReentrantLock();  
  2.   
  3. lock.lock();  
  4.   
  5. //critical section  
  6.   
  7. lock.unlock();  

首先创建了一个 Lock 对象。之后调用了它的 lock() 方法。这时候这个 lock 实例就被锁住啦。任何其他再过来调用 lock() 方法的线程将会被阻塞住,直到锁定 lock 实例的线程调用了 unlock() 方法。最后 unlock() 被调用了,lock 对象解锁了,其他线程可以对它进行锁定了。

Java Lock 实现

java.util.concurrent.locks 包提供了以下对 Lock 接口的实现类:
  • ReentrantLock

Lock 和 synchronized 代码块的主要不同点

一个 Lock 对象和一个 synchronized 代码块之间的主要不同点是:
  • synchronized 代码块不能够保证进入访问等待的线程的先后顺序。
  • 你不能够传递任何参数给一个 synchronized 代码块的入口。因此,对于 synchronized 代码块的访问等待设置超时时间是不可能的事情。
  • synchronized 块必须被完整地包含在单个方法里。而一个 Lock 对象可以把它的 lock() 和 unlock() 方法的调用放在不同的方法里。

Lock 的方法

Lock 接口具有以下主要方法:
  • lock()
  • lockInterruptibly()
  • tryLock()
  • tryLock(long timeout, TimeUnit timeUnit)
  • unlock()
lock() 将 Lock 实例锁定。如果该 Lock 实例已被锁定,调用 lock() 方法的线程将会阻塞,直到 Lock 实例解锁。
lockInterruptibly() 方法将会被调用线程锁定,除非该线程被打断。此外,如果一个线程在通过这个方法来锁定 Lock 对象时进入阻塞等待,而它被打断了的话,该线程将会退出这个方法调用。
tryLock() 方法试图立即锁定 Lock 实例。如果锁定成功,它将返回 true,如果 Lock 实例已被锁定该方法返回 false。这一方法永不阻塞。
tryLock(long timeout, TimeUnit timeUnit) 的工作类似于 tryLock() 方法,除了它在放弃锁定 Lock 之前等待一个给定的超时时间之外。

unlock() 方法对 Lock 实例解锁。一个 Lock 实现将只允许锁定了该对象的线程来调用此方法。其他(没有锁定该 Lock 对象的线程)线程对 unlock() 方法的调用将会抛一个未检查异常(RuntimeException)。



21. 读写锁 ReadWriteLock

java.util.concurrent.locks.ReadWriteLock 读写锁是一种先进的线程锁机制。它能够允许多个线程在同一时间对某特定资源进行读取,但同一时间内只能有一个线程对其进行写入。
读写锁的理念在于多个线程能够对一个共享资源进行读取,而不会导致并发问题。并发问题的发生场景在于对一个共享资源的读和写操作的同时进行,或者多个写操作并发进行。
本节只讨论 Java 内置 ReadWriteLock。如果你想了解 ReadWriteLock 背后的实现原理,请参考我的《Java 并发指南》主题中的《 读写锁》小节。

ReadWriteLock 锁规则

一个线程在对受保护资源在读或者写之前对 ReadWriteLock 锁定的规则如下:
  • 读锁:如果没有任何写操作线程锁定 ReadWriteLock,并且没有任何写操作线程要求一个写锁(但还没有获得该锁)。因此,可以有多个读操作线程对该锁进行锁定。
  • 写锁:如果没有任何读操作或者写操作。因此,在写操作的时候,只能有一个线程对该锁进行锁定。

ReadWriteLock 实现

ReadWriteLock 是个接口,如果你想用它的话就得去使用它的实现类之一。java.util.concurrent.locks 包提供了 ReadWriteLock 接口的以下实现类:
  • ReentrantReadWriteLock

ReadWriteLock 代码示例

以下是 ReadWriteLock 的创建以及如何使用它进行读、写锁定的简单示例代码:
  1. ReadWriteLock readWriteLock = new ReentrantReadWriteLock();  
  2.   
  3.   
  4. readWriteLock.readLock().lock();  
  5.   
  6.     // multiple readers can enter this section  
  7.     // if not locked for writing, and not writers waiting  
  8.     // to lock for writing.  
  9.   
  10. readWriteLock.readLock().unlock();  
  11.   
  12.   
  13. readWriteLock.writeLock().lock();  
  14.   
  15.     // only one writer can enter this section,  
  16.     // and only if no threads are currently reading.  
  17.   
  18. readWriteLock.writeLock().unlock();  

注意如何使用 ReadWriteLock 对两种锁实例的持有。一个对读访问进行保护,一个队写访问进行保护。



22. 原子性布尔 AtomicBoolean

AtomicBoolean 类为我们提供了一个可以用原子方式进行读和写的布尔值,它还拥有一些先进的原子性操作,比如 compareAndSet()。AtomicBoolean 类位于 java.util.concurrent.atomic 包,完整类名是为 java.util.concurrent.atomic.AtomicBoolean。本小节描述的 AtomicBoolean 是 Java 8 版本里的,而不是它第一次被引入的 Java 5 版本。
AtomicBoolean 背后的设计理念在我的《Java 并发指南》主题的《 比较和交换》小节有解释。

创建一个 AtomicBoolean

你可以这样创建一个 AtomicBoolean:
  1. AtomicBoolean atomicBoolean = new AtomicBoolean();  

以上示例新建了一个默认值为 false 的 AtomicBoolean。
如果你想要为 AtomicBoolean 实例设置一个显式的初始值,那么你可以将初始值传给 AtomicBoolean 的构造子:
  1. AtomicBoolean atomicBoolean = new AtomicBoolean(true);  

获取 AtomicBoolean 的值

你可以通过使用 get() 方法来获取一个 AtomicBoolean 的值。示例如下:
  1. AtomicBoolean atomicBoolean = new AtomicBoolean(true);  
  2.   
  3. boolean value = atomicBoolean.get();  

以上代码执行后 value 变量的值将为 true。

设置 AtomicBoolean 的值

你可以通过使用 set() 方法来设置一个 AtomicBoolean 的值。示例如下:
  1. AtomicBoolean atomicBoolean = new AtomicBoolean(true);  
  2.   
  3. atomicBoolean.set(false);  

以上代码执行后 AtomicBoolean 的值为 false。

交换 AtomicBoolean 的值

你可以通过 getAndSet() 方法来交换一个 AtomicBoolean 实例的值。getAndSet() 方法将返回 AtomicBoolean 当前的值,并将为 AtomicBoolean 设置一个新值。示例如下:
  1. AtomicBoolean atomicBoolean = new AtomicBoolean(true);  
  2.   
  3. boolean oldValue = atomicBoolean.getAndSet(false);  

以上代码执行后 oldValue 变量的值为 true,atomicBoolean 实例将持有 false 值。代码成功将 AtomicBoolean 当前值 ture 交换为 false。

比较并设置 AtomicBoolean 的值

compareAndSet() 方法允许你对 AtomicBoolean 的当前值与一个期望值进行比较,如果当前值等于期望值的话,将会对 AtomicBoolean 设定一个新值。compareAndSet() 方法是原子性的,因此在同一时间之内有单个线程执行它。因此 compareAndSet() 方法可被用于一些类似于锁的同步的简单实现。
以下是一个 compareAndSet() 示例:
  1. AtomicBoolean atomicBoolean = new AtomicBoolean(true);  
  2.   
  3. boolean expectedValue = true;  
  4. boolean newValue      = false;  
  5.   
  6. boolean wasNewValueSet = atomicBoolean.compareAndSet(  
  7.     expectedValue, newValue);  

本示例对 AtomicBoolean 的当前值与 true 值进行比较,如果相等,将 AtomicBoolean 的值更新为 false。



23. 原子性整型 AtomicInteger   

AtomicInteger 类为我们提供了一个可以进行原子性读和写操作的 int 变量,它还包含一系列先进的原子性操作,比如 compareAndSet()。AtomicInteger 类位于 java.util.concurrent.atomic 包,因此其完整类名为 java.util.concurrent.atomic.AtomicInteger。本小节描述的 AtomicInteger 是 Java 8 版本里的,而不是它第一次被引入的 Java 5 版本。
AtomicInteger 背后的设计理念在我的《Java 并发指南》主题的《 比较和交换》小节有解释。

创建一个 AtomicInteger

创建一个 AtomicInteger 示例如下:
  1. AtomicInteger atomicInteger = new AtomicInteger();  

本示例将创建一个初始值为 0 的 AtomicInteger。
如果你想要创建一个给定初始值的 AtomicInteger,你可以这样:
  1. AtomicInteger atomicInteger = new AtomicInteger(123);  

本示例将 123 作为参数传给 AtomicInteger 的构造子,它将设置 AtomicInteger 实例的初始值为 123。

获取 AtomicInteger 的值

你可以使用 get() 方法获取 AtomicInteger 实例的值。示例如下:
  1. AtomicInteger atomicInteger = new AtomicInteger(123);  
  2.   
  3. int theValue = atomicInteger.get();  

设置 AtomicInteger 的值

你可以通过 set() 方法对 AtomicInteger 的值进行重新设置。以下是 AtomicInteger.set() 示例:
  1. AtomicInteger atomicInteger = new AtomicInteger(123);  
  2.   
  3. atomicInteger.set(234);  

以上示例创建了一个初始值为 123 的 AtomicInteger,而在第二行将其值更新为 234。

比较并设置 AtomicInteger 的值

AtomicInteger 类也通过了一个原子性的 compareAndSet() 方法。这一方法将 AtomicInteger 实例的当前值与期望值进行比较,如果二者相等,为 AtomicInteger 实例设置一个新值。AtomicInteger.compareAndSet() 代码示例:
  1. AtomicInteger atomicInteger = new AtomicInteger(123);  
  2.   
  3. int expectedValue = 123;  
  4. int newValue      = 234;  
  5. atomicInteger.compareAndSet(expectedValue, newValue);  

本示例首先新建一个初始值为 123 的 AtomicInteger 实例。然后将 AtomicInteger 与期望值 123 进行比较,如果相等,将 AtomicInteger 的值更新为 234。

增加 AtomicInteger 值

AtomicInteger 类包含有一些方法,通过它们你可以增加 AtomicInteger 的值,并获取其值。这些方法如下:
  • addAndGet()
  • getAndAdd()
  • getAndIncrement()
  • incrementAndGet()
第一个 addAndGet() 方法给 AtomicInteger 增加了一个值,然后返回增加后的值。getAndAdd() 方法为 AtomicInteger 增加了一个值,但返回的是增加以前的 AtomicInteger 的值。具体使用哪一个取决于你的应用场景。以下是这两种方法的示例:
  1. AtomicInteger atomicInteger = new AtomicInteger();  
  2.   
  3.   
  4. System.out.println(atomicInteger.getAndAdd(10));  
  5. System.out.println(atomicInteger.addAndGet(10));  

本示例将打印出 0 和 20。例子中,第二行拿到的是加 10 之前的 AtomicInteger 的值。加 10 之前的值是 0。第三行将 AtomicInteger 的值再加 10,并返回加操作之后的值。该值现在是为 20。
你当然也可以使用这俩方法为 AtomicInteger  添加负值。结果实际是一个减法操作。
getAndIncrement() 和 incrementAndGet() 方法类似于 getAndAdd() 和 addAndGet(),但每次只将 AtomicInteger 的值加 1。

减小 AtomicInteger 的值

AtomicInteger 类还提供了一些减小 AtomicInteger 的值的原子性方法。这些方法是:
  • decrementAndGet()
  • getAndDecrement()

decrementAndGet() 将 AtomicInteger 的值减一,并返回减一后的值。getAndDecrement() 也将 AtomicInteger 的值减一,但它返回的是减一之前的值。



24. 原子性长整型 AtomicLong

AtomicLong 类为我们提供了一个可以进行原子性读和写操作的 long 变量,它还包含一系列先进的原子性操作,比如 compareAndSet()AtomicLong 类位于 java.util.concurrent.atomic 包,因此其完整类名为 java.util.concurrent.atomic.AtomicLong。本小节描述的 AtomicLong 是 Java 8 版本里的,而不是它第一次被引入的 Java 5 版本。
AtomicLong 背后的设计理念在我的《Java 并发指南》主题的《 比较和交换》小节有解释。

创建一个 AtomicLong

创建一个 AtomicLong 如下:
  1. AtomicLong atomicLong = new AtomicLong();  

将创建一个初始值为 0 的 AtomicLong。
如果你想创建一个指定初始值的 AtomicLong,可以:
  1. AtomicLong atomicLong = new AtomicLong(123);  

本示例将 123 作为参数传递给 AtomicLong 的构造子,后者将 AtomicLong 实例的初始值设置为 123。

获取 AtomicLong 的值

你可以通过 get() 方法获取 AtomicLong 的值。AtomicLong.get() 示例:
  1. AtomicLong atomicLong = new AtomicLong(123);  
  2.   
  3. long theValue = atomicLong.get();  

设置 AtomicLong 的值

你可以通过 set() 方法设置 AtomicLong 实例的值。一个 AtomicLong.set() 的示例:
  1. AtomicLong atomicLong = new AtomicLong(123);  
  2.   
  3. atomicLong.set(234);  

本示例新建了一个初始值为 123 的 AtomicLong,第二行将其值设置为 234。

比较并设置 AtomicLong 的值

AtomicLong 类也有一个原子性的 compareAndSet() 方法。这一方法将 AtomicLong 实例的当前值与一个期望值进行比较,如果两种相等,为 AtomicLong 实例设置一个新值。AtomicLong.compareAndSet() 使用示例:

  1. AtomicLong atomicLong = new AtomicLong(123);  
  2.   
  3. long expectedValue = 123;  
  4. long newValue      = 234;  
  5. atomicLong.compareAndSet(expectedValue, newValue);  


本示例新建了一个初始值为 123 的 AtomicLong。然后将 AtomicLong 的当前值与期望值 123 进行比较,如果相等的话,AtomicLong 的新值将变为 234。

增加 AtomicLong 值

AtomicLong 具备一些能够增加 AtomicLong 的值并返回自身值的方法。这些方法如下:
  • addAndGet()
  • getAndAdd()
  • getAndIncrement()
  • incrementAndGet()
第一个方法 addAndGet() 将 AtomicLong 的值加一个数字,并返回增加后的值。第二个方法 getAndAdd() 也将 AtomicLong 的值加一个数字,但返回的是增加前的 AtomicLong 的值。具体使用哪一个取决于你自己的场景。示例如下:
  1. AtomicLong atomicLong = new AtomicLong();  
  2.   
  3.   
  4. System.out.println(atomicLong.getAndAdd(10));  
  5. System.out.println(atomicLong.addAndGet(10));  

本示例将打印出 0 和 20。例子中,第二行拿到的是加 10 之前的 AtomicLong 的值。加 10 之前的值是 0。第三行将 AtomicLong 的值再加 10,并返回加操作之后的值。该值现在是为 20。
你当然也可以使用这俩方法为 AtomicLong  添加负值。结果实际是一个减法操作。
getAndIncrement() 和 incrementAndGet() 方法类似于 getAndAdd() 和 addAndGet(),但每次只将 AtomicLong 的值加 1。

减小 AtomicLong 的值

AtomicLong 类还提供了一些减小 AtomicLong  的值的原子性方法。这些方法是:
  • decrementAndGet()
  • getAndDecrement()

decrementAndGet() 将 AtomicLong  的值减一,并返回减一后的值。getAndDecrement() 也将 AtomicLong  的值减一,但它返回的是减一之前的值。



25. 原子性引用型 AtomicReference

AtomicReference 提供了一个可以被原子性读和写的对象引用变量。原子性的意思是多个想要改变同一个 AtomicReference 的线程不会导致 AtomicReference 处于不一致的状态。AtomicReference 还有一个 compareAndSet() 方法,通过它你可以将当前引用于一个期望值(引用)进行比较,如果相等,在该 AtomicReference 对象内部设置一个新的引用。

创建一个 AtomicReference 

创建 AtomicReference 如下:
  1. AtomicReference atomicReference = new AtomicReference();  

如果你需要使用一个指定引用创建 AtomicReference,可以:
  1. String initialReference = "the initially referenced string";  
  2. AtomicReference atomicReference = new AtomicReference(initialReference);  

创建泛型 AtomicReference

你可以使用 Java 泛型来创建一个泛型 AtomicReference。示例:
  1. AtomicReference<String> atomicStringReference =  
  2.     new AtomicReference<String>();  

你也可以为泛型 AtomicReference 设置一个初始值。示例:
  1. String initialReference = "the initially referenced string";  
  2. AtomicReference<String> atomicStringReference =  
  3.     new AtomicReference<String>(initialReference);  

获取 AtomicReference 引用

你可以通过 AtomicReference 的 get() 方法来获取保存在 AtomicReference 里的引用。如果你的 AtomicReference 是非泛型的,get() 方法将返回一个 Object 类型的引用。如果是泛型化的,get() 将返回你创建 AtomicReference 时声明的那个类型。
先来看一个非泛型的 AtomicReference get() 示例:
  1. AtomicReference atomicReference = new AtomicReference("first value referenced");  
  2.   
  3. String reference = (String) atomicReference.get();  

注意如何对 get() 方法返回的引用强制转换为 String。
泛型化的 AtomicReference 示例:
  1. AtomicReference<String> atomicReference =   
  2.      new AtomicReference<String>("first value referenced");  
  3.   
  4. String reference = atomicReference.get();  

编译器知道了引用的类型,所以我们无需再对 get() 返回的引用进行强制转换了。

设置 AtomicReference  引用

你可以使用 get() 方法对 AtomicReference 里边保存的引用进行设置。如果你定义的是一个非泛型 AtomicReference,set() 将会以一个 Object 引用作为参数。如果是泛型化的 AtomicReference,set() 方法将只接受你定义给的类型。
AtomicReference set() 示例:
  1. AtomicReference atomicReference =   
  2.      new AtomicReference();  
  3.       
  4. atomicReference.set("New object referenced");  

这个看起来非泛型和泛型化的没啥区别。真正的区别在于编译器将对你能够设置给一个泛型化的 AtomicReference 参数类型进行限制。

比较并设置 AtomicReference 引用

AtomicReference 类具备了一个很有用的方法:compareAndSet()。compareAndSet() 可以将保存在 AtomicReference 里的引用于一个期望引用进行比较,如果两个引用是一样的(并非 equals() 的相等,而是 == 的一样),将会给 AtomicReference 实例设置一个新的引用。
如果 compareAndSet() 为 AtomicReference 设置了一个新的引用,compareAndSet() 将返回 true。否则 compareAndSet() 返回 false。
AtomicReference compareAndSet() 示例:
  1. String initialReference = "initial value referenced";  
  2.   
  3. AtomicReference<String> atomicStringReference =  
  4.     new AtomicReference<String>(initialReference);  
  5.   
  6. String newReference = "new value referenced";  
  7. boolean exchanged = atomicStringReference.compareAndSet(initialReference, newReference);  
  8. System.out.println("exchanged: " + exchanged);  
  9.   
  10. exchanged = atomicStringReference.compareAndSet(initialReference, newReference);  
  11. System.out.println("exchanged: " + exchanged);  

本示例创建了一个带有一个初始引用的泛型化的 AtomicReference。之后两次调用 comparesAndSet()来对存储值和期望值进行对比,如果二者一致,为 AtomicReference 设置一个新的引用。第一次比较,存储的引用(initialReference)和期望的引用(initialReference)一致,所以一个新的引用(newReference)被设置给 AtomicReference,compareAndSet() 方法返回 true。第二次比较时,存储的引用(newReference)和期望的引用(initialReference)不一致,因此新的引用没有被设置给 AtomicReference,compareAndSet() 方法返回 false。
正确解决java.util.concurrent.CancellationException异常的有效解决方法 阅读详情

相关推荐

【java】java 并发编程 BlockingQueue 和 BlockingDeque

文章目录1.概述1.1 问题2.BlockingQueue2.1.基础概念2.2 主要方法解析2.3.使用场景2.4.注意事项2.5 案例2.6.主要子类2.6.1 数组阻塞队列 ArrayBlockingQueue2.6.1 延迟队列 DelayQueue2.6.3 链阻塞队列 LinkedBlockingQueue2.6.4 具有优先级的阻塞队列 PriorityBlockingQueue2.6.5 同步队列 SynchronousQueue4.BlockingQueue4.1 BlockingDequ

九师兄 405

java.util.concurrent并发包JUC介绍

java.util.concurrent 包含许多线程安全、测试良好、高性能的并发构建块。不客气地说,创建 java.util.concurrent 的目的就是要实现 Collection 框架对数据结构所执行的并发操作。通过提供一组可靠的、高性能并发构建块,开发人员可以提高并发类的线程安全、可伸缩性、性能、可读性和可靠性。 如果一些类名看起来相似,可能是因为 java.util.concu

wwcxq的专栏 956

95-40-105-java.util.concurrent-线程-Executor

1.世界 1.概述 传入的Runnable对象代表需要执行的命令, 但是注意Executor接口并没有定义这个命令的执行方式, 因此这个命令有可能被多种方式执行: 最简单的同步方式, 直接被调用这个execute()方法的线程执行 异步方式, 启动一个新的线程来执行这个命令 带线程池的异步方式, 从线程池中取出一个空闲线程来执行这个命令,执行完毕之后归还线程到线程池 线程池的实现可能有多种, 比如只有单个工作线程和有多个工作线程 支持定时任务的实现, 可以在内部保存要求执行的命令, 等到任务执行条件满足

九师兄 236

Java 并发工具包 java.util.concurrent 用户指南

1. java.util.concurrent - Java 并发工具包Java 5 添加了一个新的包到 Java 平台,java.util.concurrent 包。这个包包含有一系列能够让 Java 的并发编程变得更加简单轻松的类。在这个包被添加以前,你需要自己去动手实现自己的相关工具类。本文我将带你一一认识 java.util.concurrent 包里的这些类,然后你可以尝试着如何在项目中

Defonds 的专栏 18万+

headmap热力图

自己下载了个headmap.js。然后整合了网上的例子。做出来的热力图的例子、具体描述是:每个菜单点击的次数然后做成热力图。代码亲测可用。其中还包括去掉描绘的点然后重新描点(原api文档中没有实现去掉原描绘点的方法,我是自己换了个思路实现的)。本人除非下载资源否则不会在线,所以私信问的我可能很久才能回复。上传该资源只为了换点分,哈哈~

4G LTE 与 5G 无线网络规划对比:从 BBU/RRU 到 CU/DU/AAU 的架构演进解析

本文深度解析4G LTE与5G无线网络架构的演进差异,从BBU/RRU分立式架构到CU/DU/AAU三级重构,揭示移动通信代际跃迁的技术本质。重点对比了网络规划中的覆盖能力、容量规划、传输网络等九大维度,为通信工程师提供实用的技术对照手册,助力5G网络高效部署。

weixin_32821533的博客 289

Wend看源码-Java-Executor异步执行器学习

本文主要介绍了Java.util.concurrent包所提供的 Executor 并发执行器框架,涵盖了相关的接口和类。

wend的博客 1404

利用SPSS实现逻辑回归,树模型,以及广义线性模型

本案例是IBM SPSS数据分析与挖掘实战案例精粹----第九章的学习记录 案例背景:分析出导致急救后迟发性颅脑损伤的主要影响因素,共有201项案例: 分析思路:先使用logistic回归模型进行影响因素筛选,然后利用分类树探索自变量中是否存在交互作用,最后利用广义线性模型过程拟合带交互项的Logistic回归模型 字段:性别,年龄,收缩压,舒张压,血小板,脑挫伤,中线位移,脑肿胀,入院意识,是否手术急救,其余急救措施,是否出现迟发性脑损伤; ...

hepan_defeng的博客 1万+

java并发编程中常用的工具类 Executor

参数类型为 Executor 的 java.util.concurrent 中的构造方法 |命令可以在一个新的线程上执行,在池的线程,或在调用线程。| 实现 Executor 的 java.util.concurrent 中的类 || java.util.concurrent 中 Executor 的子接口 || java.util.concurrent 中 Executor 的使用 |,它使用可能的几个池线程之一执行每个提交的任务,通常使用。| 使用 Executor 的软件包 |

2401_89284430的博客 635

Cocos Creator+微信小游戏:如何用wxDownloader实现资源动态加载与热更新

本文深入探讨了在Cocos Creator开发微信小游戏时,如何利用wxDownloader有效应对主包体积限制,实现资源的动态加载与热更新。文章详细介绍了从项目配置、资源标记到初始化加载的完整流程,并重点解析了基于MD5 Cache的缓存策略与版本控制方案,旨在帮助开发者构建稳健高效的资源管理体系,优化游戏启动速度与更新体验。

css33的专栏 825

Java util executor_java.util.concurrent.Executor

首先是concurrent里面最简单也是最基础的一个接口 Executor,先在这里卖个关子,为什么这个接口只有一个方法。为什么ExecutorService(点击查看源码分析),会去继承这个接口,而不是直接把这个方法纳入到自己的实现中?上源代码:packagejava.util.concurrent;publicinterfaceExecutor{voidexecute(Runnab...

weixin_26891599的博客 339

一文读懂 SAP ERP / SAP S/4HANA 里的 Price List:概念、配置、定价流程与可运行 ABAP 示例

SAP ERP/S4HANA中的Price List解析 本文系统阐述了SAP定价体系中Price List的核心概念和实现机制。Price List并非独立的价目表,而是通过条件技术(条件类型、访问序列、条件记录)与Price List Type(PLTYP)共同作用的定价维度。文章详细说明了: Price List本质上是客户主数据中的PLTYP字段,作为定价查找键使用 定价流程中条件访问序列如何利用PLTYP查找特定价格 S4HANA与ECC版本在价格维护入口的差异 实际业务中如何通过不同PLTYP实

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 664

Java Executor

Executor(执行器) JavaSE5的java.util.concurrent包中的执行器Executor将为你管理Thread对象,从而简化了并发编程。 Executor在客户端和任务执行之间提供了一个间接层,与客户端执行任务不同,这个中介对象将执行任务。 Executor允许你管理异步任务的执行,而无须显式地管理线程的生命周期。 1 public class ...

dcwlm8655的博客 113

Unity 面试篇|(二)Unity基础篇 【全面总结 | 持续更新】

在主线程运行的同时开启另一段逻辑处理,来协助当前程序的执行,协程很像多线程,但是不是多线程,Unity的协程实在每帧结束之后去检测yield的条件是否满足。一个程序在运行(执行)的过程中所需要的硬件和软件环境运行时的主要作用是提供程序运行所需要的环境和基础设施,通过为程序提供内存分配、线程管理、类型检查、对象实例化和垃圾回收等操作来支持程序的运行公共语言运行时(Common Language Runtime,CLR)是整个.NET框架的核心,它为.NET应用程序提供了一个托管的代码执行环境。

游戏开发小Y的博客 13万+

31、车载通信中的可见光通信(VLC)技术解析

本文详细解析了车载通信中可见光通信(VLC)技术的应用背景、优势及发展前景。对比传统RF通信技术(如DSRC),VLC利用LED照明设备实现高效、安全的车辆与车辆、车辆与基础设施之间的通信,具有频谱资源丰富、安全性高、无电磁干扰等优势。文章还探讨了VLC在交叉口交通控制、高速公路通信、自动驾驶等场景的应用潜力,展望了其在未来智能交通系统中的重要作用。

hill8的博客 319

Java并发框架Excecutor

Java SE5的java.util.concurrent包中的执行器(Executor)将为你管理Thread对象,从而简化了并发编程。Executor在客户端和执行任务之间提供了一个间接层,Executor代替客户端执行任务。Executor允许你管理异步任务的执行,而无须显式地管理线程的生命周期。Executor在Java SE5/6中时启动任务的优选方法。Executor引入了一些功能类来...

weixin_43916777的博客 514

OpenCV-Python实战(10)——详解 OpenCV 轮廓检测

在计算机视觉领域,轮廓通常指图像中对象边界的一系列点。因此,轮廓通常描述了对象边界的关键信息,包含了有关对象形状的主要信息,该信息可用于形状分析与对象检测和识别。在本文中,将首次通过简单示例了解轮廓的基本概念,然后通过实际示例来了解如何检测和压缩轮廓,最后利用介绍如何利用图像矩描述检测到的轮廓属性。

盼小辉丶的博客 3万+

java.util.concurrent 包介绍

文章目录1.介绍2.主要组件2.1. Executor2.2. ExecutorService2.3. ScheduledExecutorService2.4. Future2.5. CountDownLatch2.6. CyclicBarrier2.7. Semaphore2.8. ThreadFactory2.9.BlockingQueue2.10. DelayQueue2.11. Locks2.12. Phaser 1.介绍 java.util.concurrent 包提供了用于创建并发应用程序的工具

盲目的拾荒者的博客 1956

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

Java util executor_java.util.concurrent 执行器服务 ExecutorService

执行器服务 ExecutorServicejava.util.concurrent.ExecutorService 接口表示一个异步执行机制,使我们能够在后台执行任务。因此一个 ExecutorService 很类似于一个线程池。实际上,存在于 java.util.concurrent 包里的 ExecutorService 实现就是一个线程池实现。ExecutorService 例子以下是一个简...

weixin_39957318的博客 447

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

Spring 中使用 Java 5.0 Executor

Java 5.0 新增了一个并发工具包 java.util.concurrent,该工具包由 DougLea 设计并作为 JSR-166 添加到 Java 5.0 中。这是一个非常流行的并发工具包。它提供了功能强大的、高层次的线程构造器,包含执行器、线程任务框架、线程安全队列、计时器、锁(包含原子级别的锁)和其他一些同步的基本类型。 执行器 Executor 是并发工具包中一个重要的类...

weixin_30783629的博客 143

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

java并发包源码剖析 - 序章

对比PC开发,由于移动平台的硬件性能有限,有关磁盘IO、网络连接以及数据库操作等操作都是更为耗时,以及用户对于手机相应速度要求更高等原因,因此耗时操作绝大部分都在多线程上运行。多线程并发在移动应用开发上有着极其重要的地位。     为了更好地理解并发,因此决定对java的整个并发包进行源码程度剖析。这里说明一下,由于Android版的java sdk虽然保证接口与java SE的JDK兼

PunC的专栏 1328

Java并发框架Executor

Java SE5的java.util.concurrent包中的执行器(Executor)将为你管理Thread对象,从而简化了并发编程。Executor在客户端和执行任务之间提供了一个间接层,Executor代替客户端执行任务。Executor允许你管理异步任务的执行,而无须显式地管理线程的生命周期。Executor在Java SE5/6中时启动任务的优选方法。Executor引入了一些功能类来

小白 322

Java并发编程的执行器Executor

       Java SE5中java.util.concurrent包中的执行器将管理Thread.简要介绍一下: 1.CachedThreadPool:这是首选的,因为他会根据需要创建合理数量的线程: ExecutorService exec=Executors.newCachedThreadPool(); for(int i=0;i&lt;10;i++){ exec.e...

wjy320的专栏 166
上一篇: Hive
下一篇: Java中二进制、十进制、十六进制及ASCII码与String及字节数组与十六进制之间的转换
时冲
博客等级 码龄15年 12粉丝 35原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值