Java compareTo 方法失败

Question

我有一个名为 task 的类，我想将它放入 PriorityQueue。

我的班级在 date 和一个名为 isUrgent

的布尔字段上具有可比性

 @Override
        public int compareTo(Task task) {
            int x = 0;
            if (!isUrgent && task.isUrgent)
                x=1;
            else if (isUrgent && !task.isUrgent)
                x=-1;
            else return  date.compareTo(task.date);

            return x +date.compareTo(task.date);
        }

第一次使用 Comparables，当我从优先级队列中删除一个任务时，它应该在最近的日期之前删除，但如果它是紧急的，那么它应该被删除第一个紧急任务。

但我在删除过程中得到了这个，

Task{isUrgent=true, date=Sat Apr 04 00:00:00 BST 2020}
Task{isUrgent=true, date=Sat Apr 04 00:00:00 BST 2020}
Task{isUrgent=false, date=Sat Apr 04 00:00:00 BST 2020}
Task{isUrgent=true, date=Thu Apr 04 00:00:00 BST 2030}
Task{isUrgent=false, date=Sat Apr 04 00:00:00 BST 2020}
Task{isUrgent=true, date=Thu Apr 04 00:00:00 BST 2030}
Task{isUrgent=false, date=Thu Apr 04 00:00:00 BST 2030}
Task{isUrgent=false, date=Thu Apr 04 00:00:00 BST 2030}

我在 compareTo 方法中做错了什么？

Answer 1

您似乎想要的是先按紧迫性比较任务，然后按日期比较。您应该将结果链接起来，而不是将两个比较器的结果相加，这样只有在两个任务的紧急程度相同（即两者都是紧急的，或者都是非紧急的）时才比较两个任务的日期。

幸运的是，Comparator 类有一些有用的方法，可以很容易地创建一个比较器来满足你的需求。大多数时候，包括在您的用例中，您实际上不需要编写自己的 compareTo 方法。您可以使用comparing 方法按紧急程度或日期进行比较，也可以使用thenComparing 将它们链接在一起。 reversed 方法允许您比较紧急情况，以便 true 出现在 false 之前。

Comparator<Task> cmp =
    Comparator.comparing(t -> t.isUrgent).reversed().thenComparing(t -> t.date);

或者使用方法引用（如果你的类有getter方法）：

Comparator<Task> cmp =
    Comparator.comparing(Task::isUrgent).reversed().thenComparing(Task::getDate);

然后您可以通过调用适当的PriorityQueue constructor 来创建使用此比较器的优先级队列：

PriorityQueue<Task> queue = new PriorityQueue<>(cmp);

Answer 2

通过返回x + date.compareTo(task.date)，您没有为urgent 标志赋予足够的权重。

如果x 为-1，并且日期比较的结果为1，则返回零。

此外，不能保证日期比较会返回 -1、0 或 1（尽管初步测试表明确实如此）。 Javadoc 只是声明：

回报：
如果参数 Date 等于此 Date，则值为 0；如果此 Date 在 Date 参数之前，则值小于 0；和一个 如果此 Date 在 Date 参数之后，则值大于 0。

一个简单的解决方法是：

@Override
public int compareTo(Task task) {
    if (!isUrgent && task.isUrgent)
        return 1;
    else if (isUrgent && !task.isUrgent)
        return -1;

    return date.compareTo(task.date);
}