阻塞队列与普通队列区别

阻塞队列

阻塞队列是与普通队列的区别有两点

1.阻塞队列获取元素时,如果队列为空,则会等待队列有元素,否则就阻塞队列(普通队列返回结果,无元素)

2.阻塞队列放入元素时,如果队列满,则等待队列,直到有空位置,然后插入。(普通队列,要么直接扩容,要么直接无法插入,不阻塞)

阻塞队列的最佳场景就是生产者和消费者,使用代码时无需判断直接获取并处理(普通队列得判断有没有元素,阻塞队列不用判断,无元素自身就会阻塞,直到有东西)

代码比较

阻塞队列

element = queue.get();  //阻塞直到获取元素再处理

// do something

非阻塞队列

while(true) {

element = queue.get();

if (element != null) {

    //do something

}

}

猜你喜欢

转载自my.oschina.net/u/2271681/blog/1301754
今日推荐