Метод сравнения нарушает его генподряд, с длинным сравнительной

Question

Collections.sort(cells, new Comparator<MyCell>() { 

     @Override 
     public int compare(MyCell o1, MyCell o2) { 
      if (o1.getX() <= o2.getX() && o1.getY() <= o2.getY()) { 
       return -1; 
      } else { 
       return 1; 
      } 
     } 

    }); 

Здесь полные трассировки стеки:

Exception in thread "main" java.lang.IllegalArgumentException: Comparison method violates its general contract! 
at java.util.TimSort.mergeHi(Unknown Source) 
at java.util.TimSort.mergeAt(Unknown Source) 
at java.util.TimSort.mergeCollapse(Unknown Source) 
at java.util.TimSort.sort(Unknown Source) 
at java.util.TimSort.sort(Unknown Source) 
at java.util.Arrays.sort(Unknown Source) 
at java.util.Collections.sort(Unknown Source) 

Я знаю, что есть много вопросов, как это одно, но я не понимаю, почему мой Comparision неправильно , getX() и getY() возвращает long. Итак, как я могу это исправить?

Я уже искал его, но не получил ответа.

Заранее спасибо.

Answer 1

Это хорошая answer по теме. Компаратор должен быть транзитивным для работы. В противном случае вы не получите одинаковые результаты из разных порядков исходных элементов.