驯服Tiger: 并发集合(2)

使用阻塞队列

新的 java.util.concurrent 包在 Collection Framework 中可用的具体集合类中加入了 BlockingQueue 接口和五个阻塞队列类。假如不熟悉阻塞队列概念，它实质上就是一种带有一点扭曲的 FIFO 数据结构。不是立即从队列中添加或者删除元素，线程执行操作阻塞，直到有空间或者元素可用。 BlockingQueue 接口的 Javadoc 给出了阻塞队列的基本用法，如清单 2 所示。生产者中的 put() 操作会在没有空间可用时阻塞，而消费者的 take() 操作会在队列中没有任何东西时阻塞。

清单 2. 使用 BlockingQueue

class Producer implements Runnable { 　 private final BlockingQueue queue; 　 Producer(BlockingQueue q) { queue = q; } 　 public void run() { 　　 try { 　　　 while(true) { queue.put(produce()); } 　　 } catch (InterruptedException ex) { ... handle ...} 　 } 　 Object produce() { ... } } class Consumer implements Runnable { 　 private final BlockingQueue queue; 　 Consumer(BlockingQueue q) { queue = q; } 　 public void run() { 　　 try { 　　　 while(true) { consume(queue.take()); } 　　 } catch (InterruptedException ex) { ... handle ...} 　 } 　 void consume(Object x) { ... } } class Setup { 　 void main() { 　　 BlockingQueue q = new SomeQueueImplementation(); 　　 Producer p = new Producer(q); 　　 Consumer c1 = new Consumer(q); 　　 Consumer c2 = new Consumer(q); 　　 new Thread(p).start(); 　　 new Thread(c1).start(); 　　 new Thread(c2).start(); 　 } }

五个队列所提供的各有不同：

ArrayBlockingQueue ：一个由数组支持的有界队列。

LinkedBlockingQueue ：一个由链接节点支持的可选有界队列。

PriorityBlockingQueue ：一个由优先级堆支持的无界优先级队列。

DelayQueue ：一个由优先级堆支持的、基于时间的调度队列。

SynchronousQueue ：一个利用 BlockingQueue 接口的简单聚集（rendezvous）机制。

前两个类 ArrayBlockingQueue 和 LinkedBlockingQueue 几乎相同，只是在后备存储器方面有所不同， LinkedBlockingQueue 并不总是有容量界限。无大小界限的 LinkedBlockingQueue 类在添加元素时永远不会有阻塞队列的等待（至少在其中有 Integer.MAX_VALUE 元素之前不会）。

PriorityBlockingQueue 是具有无界限容量的队列，它利用所包含元素的 Comparable 排序顺序来以逻辑顺序维护元素。可以将它看作 TreeSet 的可能替代物。例如，在队列中加入字符串 One、Two、Three 和 Four 会导致 Four 被第一个取出来。对于没有天然顺序的元素，可以为构造函数提供一个 Comparator 。不过对 PriorityBlockingQueue 有一个技巧。从 iterator() 返回的 Iterator 实例不需要以优先级顺序返回元素。如果必须以优先级顺序遍历所有元素，那么让它们都通过 toArray() 方法并自己对它们排序，像 Arrays.sort(pq.toArray()) 。

新的 DelayQ

凌众科技专业提供服务器租用、服务器托管、企业邮局、虚拟主机等服务，公司网站：http://www.lingzhong.cn 为了给广大客户了解更多的技术信息，本技术文章收集来源于网络,凌众科技尊重文章作者的版权，如果有涉及你的版权有必要删除你的文章，请和我们联系。以上信息与文章正文是不可分割的一部分,如果您要转载本文章,请保留以上信息，谢谢!