Компаратор не работает

Question

Мы написали следующий код, который не работает для метода Comparator.

public int compare(Object o1, Object o2) 
{ 
    if (o2 == null) return 1; 
    else if (o1 == null) return -1; 

    MailObject a = (MailObject)o1; 
    MailObject b = (MailObject)o2; 
    return a.getType() < b.getType()? 1 : -1; 
} 

, где метод getType() возвращает целочисленное значение. и следующий код работает отлично

public int compare(Object o1, Object o2) 
{ 
    if (o2 == null) return 1; 
    else if (o1 == null) return -1; 

    MailObject a = (MailObject)o1; 
    MailObject b = (MailObject)o2; 
    return a.getType() - b.getType(); 
} 

Если удалить тройной оператор в обратном заявлении, то он работает нормально. Если мы добавим равную проверку, то и она работает нормально. Зачем?

первый блок кода подачи следующее исключение:

07:45:22 ERROR c.c.servlet.MyServlet - Comparison method violates its general contract! 
java.lang.IllegalArgumentException: Comparison method violates its general contract! 
       at java.util.TimSort.mergeHi(Unknown Source) ~[na:1.8.0_25] 
       at java.util.TimSort.mergeAt(Unknown Source) ~[na:1.8.0_25] 
       at java.util.TimSort.mergeCollapse(Unknown Source) ~[na:1.8.0_25] 
       at java.util.TimSort.sort(Unknown Source) ~[na:1.8.0_25] 
       at java.util.Arrays.sort(Unknown Source) ~[na:1.8.0_25] 
       at java.util.List.sort(Unknown Source) ~[na:1.8.0_25] 
       at java.util.Collections.sort(Unknown Source) ~[na:1.8.0_25] 

Answer 1

Ваша первоначальная реализация нарушает общий контракт на Comparator с помощью дело не правильно (то есть, возвращаясь 0), когда два типа равны.

Вместо того, чтобы пытаться реализовать логику сравнения между двумя целыми числами, почему бы не позволить Integer сделать what it knows best?

return Integer.compare(a.getType(), b.getType()); 

Answer 2

Вы забыли вернуть 0 при равных значениях.

После всегда верно для ненулевых х:

(x < x ? 1 : -1) == -1 

Answer 3

Оба ваших компаратора НЕ совпадают, они фактически противоположны друг другу.

В первом случае, если a меньше, вы возвращаете положительное значение.

Во-вторых, если a меньше, вы возвращаете отрицательное значение.

Answer 4

Вы можете попробовать следующий код, который учитывал бы, если они равны, чего не будет. Он будет возвращать -1, если они равны или b больше, чем a. Так что попробуйте ...

return a.getType() < b.getType()? -1: a.getType()> b.getType()? 1: 0;

В этом случае он проверяет, если a меньше, чем b, если оно есть, оно возвращает -1, если это не так, тогда оно проверяет, если a больше b, если это правда, оно возвращает 1, если не они должен быть равен, чтобы он возвращал 0;

Конечно, вы можете изменить эти значения на то, что вам подходит.