Java PriorityQueue comparator() 方法

描述

Java PriorityQueue comparator() 方法返回用于对该队列中的元素进行排序的比较器。

声明

以下是 java.util.PriorityQueue.comparator() 方法的声明。

public Comparator<? super E> comparator()

参数

无

返回值

• 方法调用返回用于对该队列进行排序的比较器，如果该队列是根据其元素的自然顺序排序的，则返回 null。

异常

无

在 PriorityQueue 整数示例中使用自定义比较器

以下示例演示了如何使用 Java PriorityQueue comparator() 方法获取相关的比较器。我们使用 add() 方法为 PriorityQueue 对象添加几个整数，然后打印每个元素以显示添加的元素和使用的比较器。

package com.tutorialspoint;

import java.util.Comparator;
import java.util.PriorityQueue;

public class PriorityQueueDemo {
   public static void main(String[] args) {
      
      // create an empty priority queue with an initial capacity
      PriorityQueue<Integer> queue = new PriorityQueue<>(5, new IntComparator());

      // use add() method to add elements in the queue
      queue.add(20);
      queue.add(30);
      queue.add(20);
      queue.add(30);
      queue.add(15);
      queue.add(22);
      queue.add(11);

      // let us print all the elements available in queue
      for (Integer number : queue) {
         System.out.println("Number = " + number);
      }
      
      System.out.println("Comparator = " + queue.comparator());
   }
}

class IntComparator implements Comparator<Integer>{

   @Override
   public int compare(Integer o1, Integer o2) {
      return o1 - o2;
   }	
}

输出

让我们编译并运行上述程序，这将产生以下结果：

Number = 11
Number = 20
Number = 15
Number = 30
Number = 30
Number = 22
Number = 20
Comparator = com.tutorialspoint.IntComparator@5315b42e

在 PriorityQueue 字符串示例中使用自定义比较器

以下示例演示了如何使用 Java PriorityQueue comparator() 方法获取相关的比较器。我们使用 add() 方法为 PriorityQueue 对象添加几个字符串，然后打印每个元素以显示添加的元素和使用的比较器。

package com.tutorialspoint;

import java.util.Comparator;
import java.util.PriorityQueue;

public class PriorityQueueDemo {
   public static void main(String[] args) {
      
      // create an empty priority queue
      PriorityQueue<String> queue = new PriorityQueue<>(new StringComparator());

      // use add() method to add elements in the queue
      queue.add("Welcome");
      queue.add("To");
      queue.add("Tutorialspoint");
      System.out.println("PriorityQueue = " + queue);   
      
      System.out.println("Comparator = " + queue.comparator());
   }
}
class StringComparator implements Comparator<String>{
   @Override
   public int compare(String o1, String o2) {
      return o1.compareTo(o2);
   }
}

输出

让我们编译并运行上述程序，这将产生以下结果：

PriorityQueue = [To, Welcome, Tutorialspoint]
Comparator = com.tutorialspoint.StringComparator@5315b42e

在 PriorityQueue 对象示例中使用自定义比较器

以下示例演示了如何使用 Java PriorityQueue comparator() 方法获取相关的比较器。我们使用 add() 方法为 PriorityQueue 对象添加几个 Student 对象，然后打印每个元素以显示添加的元素和使用的比较器。

package com.tutorialspoint;

import java.util.Comparator;
import java.util.PriorityQueue;

public class PriorityQueueDemo {
   public static void main(String[] args) {

      // create an empty priority queue
      PriorityQueue<Student> queue = new PriorityQueue<>(new RollNoComparator());

      // use add() method to add elements in the queue
      queue.add(new Student(1, "Julie"));
      queue.add(new Student(2, "Robert"));
      queue.add(new Student(3, "Adam"));
      System.out.println("PriorityQueue = " + queue);   
      
      System.out.println("Comparator = " + queue.comparator());
   }
}

class Student {
   int rollNo;
   String name;

   Student(int rollNo, String name){
      this.rollNo = rollNo;
      this.name = name;
   }

   @Override
   public String toString() {
      return "[ " + this.rollNo + ", " + this.name + " ]";
   }
   
   @Override
   public boolean equals(Object obj) {
      Student s = (Student)obj;
      return this.rollNo == s.rollNo && this.name.equalsIgnoreCase(s.name);
   }
}

class RollNoComparator implements Comparator<Student>{

   @Override
   public int compare(Student o1, Student o2) {
      return o1.rollNo - o2.rollNo;
   }
}

输出

让我们编译并运行上述程序，这将产生以下结果：

PriorityQueue = [[ 1, Julie ], [ 2, Robert ], [ 3, Adam ]]
Comparator = com.tutorialspoint.RollNoComparator@2ef9b8bc