Java 使用阻塞队列 BlockingQueue 多线程在一个目录及它的所以子目录下搜索所有文件,打印出包含关键字的行
阻塞队列( blocking queue )
生产者线程向队列插人元素, 消费者线程则取出它们。使用队列,可以安全地从一个线程向另一个线程传递数据。 工作者线程可以周期性地将中间结果存储在阻塞队列中。其他的工作者线程移出中间结果并进一步加以修改。队列会自动地平衡负载。如果第一个线程集运行得比第二个慢, 第二个线程集在等待结果时会阻塞。 如果第一个线程集运行得快, 它将等待第二个队列集赶上来。
java.util.concurrent 包提供了阻塞队列的几个变种。
- LinkedBlockingQueue 的容量是没有上边界的但是,也可以选择指定最大容量。LinkedBlockingDeque 是一个双端的版本。
- ArrayBlockingQueue 在构造时需要指定容量,并且有一个可选的参数来指定是否需要公平性。若设置了公平参数, 则那么等待了最长时间的线程会优先得到处理。通常,公平性会降低性能,只有在确实非常需要时才使用它。
- PriorityBlockingQueue 是一个带优先级的队列, 而不是先进先出队列。元素按照它们的优先级顺序被移出。该队列是没有容量上限,但是 ,如果队列是空的, 取元素的操作会阻塞。
常用的方法有两个,put方法添加元素,take方法取出元素。如果队列满, 则 put 方法阻塞 ; 如果队列空, 则 take 方法阻塞。
以下程序展示了如何使用阻塞队列来控制一组线程。程序在一个目录及它的所有子目录下搜索所有文件, 打印出包含指定关键字的行
import java.io.*;
import java.util.*;
import java.util.concurrent.*;
/**
* 使用BlockingQueue多线程技术,在一个目录及它的所以子目录下搜索所有文件,打印出包含关键字的文件及行号
*
*/
public class BlcokingQueueTest {