java集合架构 队列Queue和优先队列PriorityQueue

     JDK1.5引入Queue接口，它用附加的插入，提取和检验操作扩展java.util.Collection。

package 集合架构;

// 队列
public class TestQueue {
	public static void main(String[] args){
		java.util.Queue<String> queue = new java.util.LinkedList<String>();  //用这种方式来给出queue就不用import java.util.*;
		queue.offer("Oklahoma"); //offer方法用于向队列中添加一个元素
		queue.offer("Indiana");
		queue.offer("Georgia");
		queue.offer("Texas");
		
		while(queue.size()>0)
			System.out.println(queue.remove()+" ");  //remove():E 删除并返回队头
	}
}

package 集合架构;
import java.util.*;

//优先队列：在优先队列中，元素被赋予优先级。当访问元素时，拥有最高优先级的元素首先被移出。
public class TestPriorityQueue {
	public static void main(String[] args){
		PriorityQueue<String> queue1 = new PriorityQueue<String>();
		queue1.offer("Oklahoma");
		queue1.offer("Indiana");
		queue1.offer("Georgia");
		queue1.offer("Texas");
		
		System.out.println("Priority queue using Comparable"); //默认情况下,优先队列使用Comparable根据元素的自然顺序进行排列，拥有最小数值的元素被赋予最高优先级，因此最先被移除
		while(queue1.size()>0){
			System.out.println(queue1.remove()+" ");
		}
		
		PriorityQueue<String> queue2 = new PriorityQueue<String>(4,Collections.reverseOrder()); //还可以使用Comparator和构造方法PriorityQueue(initialCapacity,comparator)指定一个顺序
		queue2.offer("Oklahoma");                                                               //使用从Collections.reverseOrder()获得的比较器创建优先队列，该方法以逆序排序元素
		queue2.offer("Indiana");
		queue2.offer("Georgia");
		queue2.offer("Texas");
		
		System.out.println("\nPriority queue using Comparator");
		while(queue2.size()>0){
			System.out.println(queue2.remove()+" ");
		}
	}
}