南昌网站建设维护,快速排名网站系统,wordpress googlevis 嵌入,建程网是干嘛的阻塞队列与普通队列的区别在于#xff0c;当队列是空的时#xff0c;从队列中获取元素的操作将会被阻塞#xff0c;或者当队列是满时#xff0c;往队列里添加元素的操作会被阻塞。试图从空的阻塞队列中获取元素的线程将会被阻塞#xff0c;直到其他的线程往空的队列插入新…阻塞队列与普通队列的区别在于当队列是空的时从队列中获取元素的操作将会被阻塞或者当队列是满时往队列里添加元素的操作会被阻塞。试图从空的阻塞队列中获取元素的线程将会被阻塞直到其他的线程往空的队列插入新的元素。同样试图往已满的阻塞队列中添加新元素的线程同样也会被阻塞直到其他的线程使队列重新变得空闲起来如从队列中移除一个或者多个元素或者完全清空队列下图展示了如何通过阻塞队列来合作线程1往阻塞队列中添加元素而线程2从阻塞队列中移除元素从5.0开始JDK在java.util.concurrent包里提供了阻塞队列的官方实现。尽管JDK中已经包含了阻塞队列的官方实现但是熟悉其背后的原理还是很有帮助的。阻塞队列的实现阻塞队列的实现类似于带上限的Semaphore的实现。下面是阻塞队列的一个简单实现public class BlockingQueue {private List queue new LinkedList();private int limit 10;public BlockingQueue(int limit){this.limit limit;}public synchronized void enqueue(Object item)throws InterruptedException {while(this.queue.size() this.limit) {wait();}if(this.queue.size() 0) {notifyAll();}this.queue.add(item);}public synchronized Object dequeue()throws InterruptedException{while(this.queue.size() 0){wait();}if(this.queue.size() this.limit){notifyAll();}return this.queue.remove(0);}}必须注意到在enqueue和dequeue方法内部只有队列的大小等于上限(limit)或者下限(0)时才调用notifyAll方法。如果队列的大小既不等于上限也不等于下限任何线程调用enqueue或者dequeue方法时都不会阻塞都能够正常的往队列中添加或者移除元素。
