Java中PriorityQueue

2019独角兽企业重金招聘Python工程师标准>>>

刷题的时候遇到了一个题要用到PriorityQueue，所以查查资料，以后备用。

定义：

 

 

1. public class PriorityQueue<E>extends AbstractQueue<E>implements Serializable  

 

不同于传统的Queue，PriorityQueue并不是通常情况下，默认的FIFO,而是自定义一种优先级的方式，每次输出是最高优先级的数据，而不是第一次进入的数据。比如优先级设置为，每次输出都是整个queue中最大的数，但这个这个最大的数并不一最先进入的。

 

 

 

1. PriorityQueue()   
2.           使用默认的初始容量（11）创建一个 PriorityQueue，并根据其自然顺序对元素进行排序。   
3. PriorityQueue(Collection<? extends E> c)   
4.           创建包含指定 collection 中元素的 PriorityQueue。   
5. PriorityQueue(int initialCapacity)   
6.           使用指定的初始容量创建一个 PriorityQueue，并根据其自然顺序对元素进行排序。   
7. PriorityQueue(int initialCapacity, Comparator<? super E> comparator)   
8.           使用指定的初始容量创建一个 PriorityQueue，并根据指定的比较器对元素进行排序。   
9. PriorityQueue(PriorityQueue<? extends E> c)   
10.           创建包含指定优先级队列元素的 PriorityQueue。   
11. PriorityQueue(SortedSet<? extends E> c)   
12.           创建包含指定有序 set 元素的 PriorityQueue。   

常见API：

添加：

 

 

1. add(E e)   
2.           将指定的元素插入此优先级队列。  

移除所有：

 

 

1. clear()   
2.           从此优先级队列中移除所有元素。  

是否包含

 

 

1. contains(Object o)   
2.           如果此队列包含指定的元素，则返回 true。  

取出：

 

 

1. peek()   
2.           获取但不移除此队列的头；如果此队列为空，则返回 null。  

 

[html] view plain copy

 

1. poll()   
2.           获取并移除此队列的头，如果此队列为空，则返回 null。  

删除

[html] view plain copy

 

1. remove(Object o)   
2.           从此队列中移除指定元素的单个实例（如果存在）。  

下面看个例子：每次输出最大的那个数字：

 

[html] view plain copy

 

1. public class demo {  
2.   
3.     /**  
4.      * @param args  
5.      */  
6.     public static void main(String[] args) {  
7.         // TODO Auto-generated method stub  
8.         int[] A = {1,3,5,7,9,2,4,6,8,10};  
9.   
10.         PriorityQueue<Integer> queue = new PriorityQueue<Integer>(A.length,new Comparator<Integer>(){  
11.   
12.             @Override  
13.             public int compare(java.lang.Integer o1, java.lang.Integer o2) {  
14.                 // TODO Auto-generated method stub  
15.                 return o2-o1;  
16.             }  
17.               
18.         });  
19.         for(int i:A){  
20.             queue.add(i);  
21.         }  
22.         System.out.println("---"+queue.isEmpty());  
23.         while(!queue.isEmpty()){  
24.             System.out.println(queue.poll());  
25.         }  
26.     }  
27.   
28. }  

结果：

 

 

1. 10  
2. 9  
3. 8  
4. 7  
5. 6  
6. 5  
7. 4  
8. 3  
9. 2  
10. 1  

转载于:https://my.oschina.net/xiaominmin/blog/1599941