当前位置: 首页>>代码示例 >>用法及示例精选 >>正文


Java PriorityQueue comparator()用法及代码示例


java.util.PriorityQueue.comparator()方法具有一项重要的函数,即设置和返回比较器,该比较器可用于对PriorityQueue中的元素进行排序。如果队列遵循元素的自然排序模式,则该方法返回Null值。

用法:

comp_set = (PriorityQueue)Priority_Queue.comparator()

参数:该方法不带任何参数。


返回值:该方法返回用于以特定顺序对队列元素进行排序的比较器。如果队列遵循默认或自然排序模式,则它将返回Null值。

下面的程序演示了java.util.PriorityQueue.comparator()方法:
示例1:使用元素的自然顺序时:

// Java code to illustrate comparator() 
import java.util.*; 
  
public class Priority_Queue_Demo { 
    public static void main(String[] args) 
    { 
  
        // Creating an empty Priority_Queue 
        PriorityQueue<Integer> queue = new PriorityQueue<Integer>(); 
  
        // Adding elemetns to the queue 
        queue.add(20); 
        queue.add(24); 
        queue.add(30); 
        queue.add(35); 
        queue.add(45); 
        queue.add(50); 
  
        System.out.println("Priority queue values are: " + queue); 
  
        // Creating a comparator 
        Comparator comp = queue.comparator(); 
  
        // Displaying the comparator values 
        System.out.println("Since the Comparator value is: " + comp); 
        System.out.println("it follows natural ordering"); 
    } 
}
输出:
Priority queue values are: [20, 24, 30, 35, 45, 50]
Since the Comparator value is: null
it follows natural ordering

示例2:使用特定的比较器时。

// Java code to illustrate the use of comparator() 
import java.util.Comparator; 
import java.util.PriorityQueue; 
  
class The_Comparator implements Comparator<String> { 
    public int compare(String str1, String str2) 
    { 
        String first_Str; 
        String second_Str; 
        first_Str = str1; 
        second_Str = str2; 
        return second_Str.compareTo(first_Str); 
    } 
} 
  
public class Priority_Queue_Demo { 
    public static void main(String[] args) 
    { 
        PriorityQueue<String> queue = new 
        PriorityQueue<String>(new The_Comparator()); 
  
        queue.add("G"); 
        queue.add("E"); 
        queue.add("E"); 
        queue.add("K"); 
        queue.add("S"); 
        queue.add("4"); 
        System.out.println("Queue before using the comparator: " + queue); 
  
        System.out.println("The elements sorted in descending"
                           + "order:"); 
        for (String element : queue) 
            System.out.print(element + " "); 
    } 
}
输出:
Queue before using the comparator: [S, K, E, E, G, 4]
The elements sorted in descendingorder:
S K E E G 4


相关用法


注:本文由纯净天空筛选整理自Chinmoy Lenka大神的英文原创作品 PriorityQueue comparator() Method in Java。非经特殊声明,原始代码版权归原作者所有,本译文未经允许或授权,请勿转载或复制。