Java 覆盖 CompareTo 方法

Question

我有 Coordinates 类，我想让 Coordinates 对象具有可比性。

public class Coordinates implements Comparable<Coordinates> {

private int row;
private int column;

这个想法是将 Coordinates 对象插入 PriorityQueue 并对其进行排序。

 @Override
public int compareTo(Coordinates o) {
    if (row < o.row) {
        return row;
    }
    if (row > o.row) {
        return o.row;
    }
    if (row == o.row) {
        if (column < o.column) {
            return column;
        }
        if (column > o.column) {
            return o.column;
        }
    }
//    return 0;
}

这是我的尝试，但我不确定我究竟应该返回什么以及如何返回它。我希望我的最小坐标具有最高优先级。而且我写的函数仍然需要一个返回值——注释行

Answer 1

我希望 0,5 的优先级高于 1,5，而 1,0 的优先级高于 1,3

实际上你想要一个反向排序。但是，优先级队列将最低值放在最前面，因此自然顺序使最低值首先出现。

0 表示大于

@Override
public int compareTo(Coordinates o) {
    if (row < o.row) return -1;
    if (row > o.row) return +1;

    if (column < o.column) return -1;
    if (column > o.column) return +1;
    return 0;
}

您可以使用Integer.compare 简化此操作

@Override
public int compareTo(Coordinates o) {
    int cmp = Integer.compare(row, o.row);
    if (cmp == 0)
        cmp = Integer.compare(column, o.column);
    return cmp;
}

注意：如果你假设行和列都是非负的，你可以写

@Override
public int compareTo(Coordinates o) {
    int cmp = row - o.row;
    if (cmp == 0)
        cmp = column - o.column;
    return cmp;
}

Answer 2

if (row < o.row) {
    return row;
}
else if (row > o.row) {
    return o.row;
}
else
{
    if(row == o.row)
    {

        if (column < o.column) {
            return column;
        }
        if (column > o.column) {
            return o.column;
       }
    }
}

修复 if-else 分支，希望您得到 return missing syntax error