消息队列

队列

队列基础

基本概念

Queue用于模拟队列这种数据结构。

队列通常是指“先进先出（FIFO）”的容器。

队列的头部保存在队列中存放时间最长的元素，尾部保存存放时间最短的元素。

新元素插入到队列的尾部，取出元素会返回队列头部的元素。

通常，队列不允许随机访问队列中的元素。

在java5中新增加了java.util.Queue接口，用以支持队列的常见操作。该接口扩展了java.util.Collection接口。* Queue使用时要尽量避免Collection的add()和remove()方法，而是要使用offer()来加入元素，使用poll()来获取并移出元素。它们的优点是通过返回值可以判断成功与否，add()和remove()方法在失败的时候会抛出异常。 如果要使用前端而不移出该元素，使用element()或者peek()方法。

Queue的常用方法

插入数据

void add(Object e):　　将指定元素插入到队列的尾部。

boolean offer(Object e):　　将指定的元素插入此队列的尾部。当使用容量有限的队列时，此方法通常比add(Object e)有效。

移除

Object remove():　　获取队列头部的元素，并删除该元素。

Object poll():　　返回队列头部的元素，并删除该元素。如果队列为空，则返回null。

检查

object element():　　获取队列头部的元素，但是不删除该元素。

Object peek():　　返回队列头部的元素，但是不删除该元素。如果队列为空，则返回null。

双端队列

*Queue还有一个Deque接口，Deque代表一个“双端队列”，双端队列可以同时从两端删除或添加元素，因此Deque可以当作栈来使用。java为Deque提供了ArrayDeque实现类和LinkedList实现类。

public static void main(String[] args) {
ArrayDeque queue = new ArrayDeque();
queue.offer("春");
queue.offer("夏");
queue.offer("秋");
System.out.println(queue);
System.out.println(queue.peek());
System.out.println(queue);
System.out.println(queue.poll());
System.out.println(queue);
}

在多线程下queue有什么问题？

最主要的问题，重复消费，造成数据混乱

阻塞队列

BlockingQueue,如果BlockQueue是空的,从BlockingQueue取东西的操作将会被阻断进入等待状态,直到BlockingQueue进了东西才会被唤醒.同样,如果BlockingQueue是满的,任何试图往里存东西的操作也会被阻断进入等待状态,直到BlockingQueue里有空间才会被唤醒继续操作

BlockingQueue阻塞队列

ArrayBlockingQueue

LinkedBlockingQueue

常见操作

add():把anObject加到BlockingQueue里,即如果BlockingQueue可以容纳,则返回true,否则报异常

offer():表示如果可能的话,将anObject加到BlockingQueue里,即如果BlockingQueue可以容纳,则返回true,否则返回false.

put():把anObject加到BlockingQueue里,如果BlockQueue没有空间,则调用此方法的线程被阻断直到BlockingQueue里面有空间再继续.

poll():取走BlockingQueue里排在首位的对象,若不能立即取出,则可以等time参数规定的时间,取不到时返回null

take():取走BlockingQueue里排在首位的对象,若BlockingQueue为空,阻断进入等待状态直到Blocking有新的对象被加入为止