java priorityqueue用法_Java PriorityQueue comparator()用法及代码示例

参考链接： Java PriorityQueue

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 queue = new PriorityQueue();

 // 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 {

 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 queue = new

 PriorityQueue(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