消息队列

队列

队列基础

• 基本概念
  
  • 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有新的对象被加入为止