面试题答案
一键面试- 描述如何通过自定义Comparator来保证元素按照特定规则排序:
- 创建一个实现了
Comparator
接口的类,在该类的compare
方法中定义元素的比较规则。 - 在创建
PriorityBlockingQueue
对象时,将这个自定义的Comparator
实例作为参数传入,这样PriorityBlockingQueue
在对元素进行排序时就会使用自定义的比较规则。
- 创建一个实现了
- 示例代码:
import java.util.Comparator;
import java.util.concurrent.PriorityBlockingQueue;
class Person {
private String name;
private int age;
public Person(String name, int age) {
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public int getAge() {
return age;
}
@Override
public String toString() {
return "Person{" +
"name='" + name + '\'' +
", age=" + age +
'}';
}
}
class PersonAgeComparator implements Comparator<Person> {
@Override
public int compare(Person p1, Person p2) {
return p1.getAge() - p2.getAge();
}
}
public class PriorityBlockingQueueExample {
public static void main(String[] args) {
PriorityBlockingQueue<Person> queue = new PriorityBlockingQueue<>(10, new PersonAgeComparator());
queue.add(new Person("Alice", 25));
queue.add(new Person("Bob", 20));
queue.add(new Person("Charlie", 30));
while (!queue.isEmpty()) {
System.out.println(queue.poll());
}
}
}
在上述代码中:
Person
类表示一个人,包含姓名和年龄属性。PersonAgeComparator
类实现了Comparator
接口,在compare
方法中按照年龄对Person
对象进行升序排序。- 在
main
方法中,创建了一个PriorityBlockingQueue
,并使用PersonAgeComparator
作为比较器。向队列中添加了几个Person
对象,最后从队列中取出元素,会发现元素是按照年龄从小到大的顺序输出的。