Go语言视频零基础入门到精通

javalearner

优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素。

PriorityQueue是从JDK1.5开始提供的新的数据结构接口。
     如果不提供Comparator的话，优先队列中元素默认按自然顺序排列，也就是数字默认是小的在队列头，字符串则按字典序排列。


   
     
      
      方法摘要
      
      
      boolean
      add(E e)
将指定的元素插入此优先级队列。
      
      
      void
      clear()
从此优先级队列中移除所有元素。
      
      
      Comparator<? super E>
      comparator()
返回用来对此队列中的元素进行排序的比较器；如果此队列根据其元素的自然顺序进行排序，则返回 null。
      
      
      boolean
      contains(Object o)
如果此队列包含指定的元素，则返回 true。
      
      
      Iterator<E>
      iterator()
返回在此队列中的元素上进行迭代的迭代器。
      
      
      boolean
      ofer(E e)
将指定的元素插入此优先级队列。
      
      
      E
      peek()
获取但不移除此队列的头；如果此队列为空，则返回 null。
      
      
      E
      poll()
获取并移除此队列的头，如果此队列为空，则返回 null。
      
      
      boolean
      remove(Object o)
从此队列中移除指定元素的单个实例（如果存在）。
      
      
      int
      size()
返回此 collection 中的元素数。
      
      
      Object[]
      toArray()
返回一个包含此队列所有元素的数组。
      
      
      
        
         
         
          <T> T[]
         
         
        
      toArray(T[] a)
返回一个包含此队列所有元素的数组；返回数组的运行时类型是指定数组的类型。
      
     
   

1. import java.io.*;
   
2. import java.util.*;
   
3. class Point{
   
4.     int x;
   
5.     int y;
   
6.    
   
7.     public Point( int x, int y ){
   
8.         this.x = x;
   
9.         this.y = y;
   
10.     }
    
11.     public void print(){
    
12.         System.out.println( "" + x + " " + y );
    
13.     }
    
14. }
    
15. public class Main{
    
16.     public static void main( String [] args )throws Exception{
    
17.         
    
18.         Scanner cin = new Scanner( System.in );
    
19.         
    
20.         int n = cin.nextInt();
    
21.         
    
22.         PriorityQueue queue = new PriorityQueue
23.    
24.      ( 1, new Comparator
25.      
26.       (){
    
27.             public int compare( Point a, Point b ){
    
28.                 if( a.x < b.x || a.x == b.x && a.y < b.y ){
    
29.                     return -1;
    
30.                 }
    
31.                 else if( a.x == b.x && a.y == b.y ){
    
32.                     return 0;
    
33.                 }
    
34.                 else{
    
35.                     return 1;
    
36.                 }
    
37.             }
    
38.         });
    
39.         
    
40.         for( int i = 0; i < n; i++ ){
    
41.             int x = cin.nextInt();
    
42.             int y = cin.nextInt();
    
43.             
    
44.             Point p = new Point( x, y );
    
45.             
    
46.             queue.add( p );
    
47.         }
    
48.         
    
49.         while( queue.size() > 0 ){
    
50.             Point p = ( Point )queue.poll();
    
51.             
    
52.             p.print();
    
53.         }
    
54.     }
    
55. }
56.      
57.    

复制代码

   
     
     
      
      

        
      

        
      
     
   

  


源码下载：http://file.javaxxz.com/2014/12/1/000552109.zip