java priorityqueue用法_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 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