Java Override CompareTo метод

Question

У меня есть класс Coordinates, и я хочу сделать объект Coordinates сопоставимым.

public class Coordinates implements Comparable<Coordinates> { 

private int row; 
private int column; 

Идея состоит в том, чтобы вставлять объекты координат в 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 меньше, чем и> 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; 
     } 
    } 
} 

Закрепить если-то еще Brach, надеюсь, что вы получаете возвращения отсутствуют ошибки синтаксиса