Java的Queue集合

1.Queue用于模拟队列，主要有PriorityQueue继承类和Deque接口。

2.PriorityQueue类

  该类按照优先级进行元素重新排序，不是按先来先出的顺序。

  其主要有自然排序和定制排序。其类似TreeSet,需要实现Comparable接口的比较函数。

3.Deque接口和ArrayDeque实现类

  ArrayDeque是Deque的实现类，其实现也是一个基于数组的双端队列。

import java.util.*;
class ArrayDequeTest 
{
	public static void main(String[] args) 
	{
		ArrayDeque ad=new ArrayDeque();
		ad.addFirst("123");//向队头添加元素
		ad.addLast("234");//向队尾添加元素
		System.out.println(ad.getFirst());//获取但不删除第一个元素（addFirst()操作的队头）
		System.out.println(ad.getLast());//获取但不删除队尾的第一个元素
		ad.push("abc");//当做栈使用，则相当于addFirst()
		System.out.println(ad);
		ad.pollFirst();//队头元素出队
		System.out.println(ad);
	}
}

4.LinkedList实现类  

  该类是List接口的实现类，但该类也实现了Deque接口，因此也可以当做双端队列使用。

  如：

import java.util.*;
class LinkedListTest 
{
	public static void main(String[] args) 
	{
		LinkedList books=new LinkedList();
		books.offer("abc");//将字符串添加到队列的尾部
		books.push("123");//将字符串添加到栈的顶部
		System.out.println(books);
		books.offerFirst("def");//将字符串添加到队列的头部（相当于栈的顶部）
		for(int i=0;i<books.size();i++)
		{
			System.out.prinln(books.get(i));
		}
	}
}