Java集合-Queue

Queue（java.util.Queue）代表着一种在尾部插入数据，从头部移除数据的数据结构，这与超市排队的工作原理类似。

 

Queue接口是 Java Collection 的一个子接口interface，他代表着有序的对象序和 Java List比较类似，但它的预期用途略有不同。因为Queue接口是Collection接口的子类，所以Collection接口中的所有方法Queue接口也能使用。

Queue的实现

既然Queue是个接口，那么初始化时就要使用它的具体实现，有下面两种实现：

• java.util.LinkedList
• java.util.PriorityQueue

LinkedList是一个非常标准的队列实现，元素存储在队列内部是一个标准的链表数据结构。这样可以快速的在尾部插入数据，在头部移除元素。

PriorityQueue内部存储元素的顺序是自然顺序(如果实现了Comparable)，或者根据Comparator排序。

java.util.concurrent包中也有Queue的实现 。

Queue queueA = new LinkedList();
Queue queueB = new PriorityQueue();

 

在大多数队列实现中，队列的头和尾在相反的两端，但是，可以实现队列接口，使队列的头和尾在同一头，那样的就是一个Stack了。

Queue的泛型

默认Queue中加入的Object对象，但是可以使用泛型：

Queue<MyObject> queue = new LinkedList<MyObject>();

现在Queue中只能插入MyObject对象实例，从中获取对象时不需要强制转换：

Queue<MyObject> queue = new LinkedList<MyObject>();

MyObject myObject = queue.remove();

for(MyObject anObject : queue){
   //do someting to anObject...
}

主要这儿在循环里面没有使用强制类型转换，因为使用了MyObject作为泛型。

Queue添加元素

Queue接口中有两个方法可以添加元素 add()和offer() ，这两个方法都在Queue的尾部加入元素，不同的是如果Queue满了， add()方法会抛异常，offer()方法会返回false:

Queue<String> queue = new LinkedList<>();

queue.add("element 1");

queue.offer("element 2");

 

从Queue中取元素

可以通过 poll()或者remove()方法从Queue中取元素， poll()和remove() 方法都会移除Queue中的第一个元素，不同的是，如果Queue是个空那么 poll()方法返回null而 remove()方法会抛异常：

Queue<String> queue = new LinkedList<>();

queue.add("element 1");
queue.add("element 2");

String element1 = queue.poll();

String element2 = queue.remove();

 

调用poll()方法将移除队列的第一个元素 - "element 1"，再调用rmove()方法将移除第二个元素，因为第一个元素被poll()移除后第二个元素变成了第一个元素- "element 2"。

从Queue中Peek

可以查看 Queue中的第一个元素通过element()或者peek()方法，element()方法将返回Queue的第一个元素，如果Queue是空， element()方法将抛NoSuchElementException，下面是例子：

Queue<String> queue = new LinkedList<>();

queue.add("element 1");
queue.add("element 2");
queue.add("element 3");

String firstElement = queue.element();

 

执行完代码后firstElement的值是“element 1”，是 Queue中的第一个元素，peek()和element()很类似，除了当Queue 为空时不抛异常：

Queue<String> queue = new LinkedList<>();

queue.add("element 1");
queue.add("element 2");
queue.add("element 3");

String firstElement = queue.peek();

 

从Queue中移除元素

remove()方法可以移除第一个元素：

Queue<String> queue = new LinkedList<>();

queue.add("element 0");
queue.add("element 1");

String removedElement = queue.remove();

 

移除Queue中的所有元素

可以通过clear() 方法移除Queue中所有元素：

queue.clear();

获取Queue的大小

可以通过size()方法获取 Queue的大小：

Queue<String> queue = new LinkedList<>();

queue.add("element 1");
queue.add("element 2");
queue.add("element 3");

int size = queue.size();

 

执行代码后size的值是3。

检查Queue中是否包含某个元素

可以通过contains()方法检查是否包含某个元素：

Queue<String> queue = new LinkedList<>();

queue.add("Mazda");

boolean containsMazda = queue.contains("Mazda");
boolean containsHonda = queue.contains("Honda");

 

执行后containsMazda 的值是true，containsHonda 值是false。

迭代Queue的所有元素

下面是迭代Queue:

Queue<String> queue = new LinkedList<>();

queue.add("element 0");
queue.add("element 1");
queue.add("element 2");

//access via Iterator
Iterator<String> iterator = queue.iterator();
while(iterator.hasNext(){
  String element = iterator.next();
}

//access via new for-loop
for(String element : queue) {
    //do something with each element
}

 

具体通过哪种方法迭代取决于Queue的具体实现。

参考：https://blog.csdn.net/cgsyck/article/details/108302808

           http://tutorials.jenkov.com/java-collections/queue.html