java 阻塞队列和非阻塞队列的区别 知乎

Python024

java 阻塞队列和非阻塞队列的区别 知乎,第1张

阻塞队列与普通队列的区别在于,当队列是空的时,从队列中获取元素的操作将会被阻塞,或者当队列是满时,往队列里添加元素的操作会被阻塞。试图从空的阻塞队列中获取元素的线程将会被阻塞,直到其他的线程往空的队列插入新的元素。同样,试图往已满的阻塞队列中添加新元素的线程同样也会被阻塞,直到其他的线程使队列重新变得空闲起来,如从队列中移除一个或者多个元素,或者完全清空队列.

从5.0开始,JDK在java.util.concurrent包里提供了阻塞队列的官方实现。尽管JDK中已经包含了阻塞队列的官方实现,但是熟悉其背后的原理还是很有帮助的。一下是阻塞队列的实现:

public class B<a href="https://www.baidu.com/s?wd=lock&tn=44039180_cpr&fenlei=mv6quAkxTZn0IZRqIHckPjm4nH00T1Y4rH6vrHP-m1b3myP-rA7B0ZwV5Hcvrjm3rH6sPfKWUMw85HfYnjn4nH6sgvPsT6KdThsqpZwYTjCEQLGCpyw9Uz4Bmy-bIi4WUvYETgN-TLwGUv3EnHRYnjDsnWbdPHcvnj61P1RsPs"target="_blank" class="baidu-highlight">lock</a>ingQueue {

 

private List queue = new LinkedList()

 

private int  limit = 10

 

public B<a href="https://www.baidu.com/s?wd=lock&tn=44039180_cpr&fenlei=mv6quAkxTZn0IZRqIHckPjm4nH00T1Y4rH6vrHP-m1b3myP-rA7B0ZwV5Hcvrjm3rH6sPfKWUMw85HfYnjn4nH6sgvPsT6KdThsqpZwYTjCEQLGCpyw9Uz4Bmy-bIi4WUvYETgN-TLwGUv3EnHRYnjDsnWbdPHcvnj61P1RsPs" target="_blank" class="baidu-highlight">lock</a>ingQueue(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)

 

}

 

}

Java里的阻塞队列有以下几种:

ArrayBlockingQueue :一个由数组结构组成的有界阻塞队列。

LinkedBlockingQueue :一个由链表结构组成的有界阻塞队列。

PriorityBlockingQueue :一个支持优先级排序的无界阻塞队列。

DelayQueue:一个使用优先级队列实现的无界阻塞队列。

SynchronousQueue:一个不存储元素的阻塞队列。

LinkedTransferQueue:一个由链表结构组成的无界阻塞队列。

LinkedBlockingDeque:一个由链表结构组成的双向阻塞队列。