Java PriorityQueue如何从Comparable实现替换为Comparator接口实现

1. Comparable与Comparator的核心区别 #

• Comparable 属于类的内置排序能力，实现后该类就有了默认排序规则，排序逻辑和类本身耦合，一个类只能有一种默认排序规则。
• Comparator 属于独立的排序规则类，和被排序的类完全解耦，同一个类可以根据需求实现任意多套不同的Comparator，适用多排序规则的场景，也不需要修改原有类的代码。

2. Comparator的实现与使用步骤 #

实现步骤 #

首先删除原Process类中implements Comparable<Process>声明和compareTo方法，再单独实现Comparator类：

import java.util.Comparator;

// 独立的Process优先级比较器
public class ProcessPriorityComparator implements Comparator<Process> {
    @Override
    public int compare(Process o1, Process o2) {
        // 逻辑和你原有compareTo完全一致，优先级数值越小排名越靠前
        return Integer.compare(o1.getPriority(), o2.getPriority());
    }
}

如果用Java 8及以上版本，也可以直接用lambda表达式省略单独写类的步骤，后续使用方法一致。

使用步骤 #

只需要在初始化PriorityQueue时，将Comparator实例传入构造方法即可：

// 原代码：PriorityQueue<Process> Q = new PriorityQueue<Process>();
PriorityQueue<Process> Q = new PriorityQueue<>(new ProcessPriorityComparator());

其他所有逻辑完全不需要改动，排序效果和你之前用Comparable完全一致，符合作业要求。

3. 代码中的其他规范与逻辑问题 #

• 命名不符合Java小驼峰规范：构造方法参数ID、Priority、Duration、ArrivalTime应该改为小写开头的id、priority、duration、arrivalTime。
• 布尔判断冗余：running == true可直接写running，D.isEmpty() == false可直接写!D.isEmpty()，更符合Java编码习惯。
• 逻辑bug：最后处理剩余队列的while循环中，重复写了两次currentTime++，会导致时间每次循环加2，和预期逻辑不符，删除其中一次即可。
• 逻辑错误：第二个while循环中的等待时间判断写反，p.getArrivalTime() - currentTime >= maxWaitTime应改为currentTime - p.getArrivalTime() >= maxWaitTime，否则永远不会触发优先级提升逻辑。
• 不必要的装箱：成员变量priority使用Integer包装类没有必要，改为int基本类型即可，避免额外的装箱拆箱开销。
• 比较逻辑优化：原有的if判断大小可以直接用Integer.compare替代，避免手动判断的疏漏，也不会出现整数溢出的潜在问题。

内容的提问来源于stack exchange，提问作者Russell Feinstein