Сортировка с компаратором и массивами.asList()

Question

Когда я выполняю код ниже, я получаю вывод как [0, -2000000000, 2000000000].

import java.util.Arrays; 
import java.util.Comparator; 

public class SordidSort { 
public static void main(String args[]) { 
    Integer big = new Integer(2000000000); 
    Integer small = new Integer(-2000000000); 
    Integer zero = new Integer(0); 
    Integer[] arr = new Integer[] { big, small, zero }; 
    Arrays.sort(arr, new Comparator<Object>() { 
     public int compare(Object o1, Object o2) { 
      return ((Integer) o2).intValue() - ((Integer) o1).intValue(); 
     } 
    }); 
    System.out.println(Arrays.asList(arr)); 
    } 
} 

Как это отсортировано по номерам?

Answer 1

В ручной реализации компаратора есть некоторые тонкости. Вы только что нанесли удар по типу int. Намного сложнее сравнить два значения float или double. Если вы не используете -0.0, у вас могут быть 0.0 и -0.0 неправильно. И если вы не обрабатываете NaN, это может привести к катастрофе (случайный порядок после сортировки, сломанный TreeMap и т. Д.). К счастью, есть готовые статические методы с именем compare в каждом коробчатом типе: Integer.compare (начиная с Java 7), Double.compare, Float.compare и так далее. Используйте их, и у вас никогда не будет таких проблем.

Поскольку Java 8 реализации компараторов намного проще: у вас есть готовые вспомогательные методы, такие как Comparator.comparingInt:

Arrays.sort(arr, Comparator.comparingInt(o -> ((Integer)o).intValue())); 

Answer 2

Вместо

public int compare(Object o1, Object o2) { 
    return ((Integer) o2).intValue() - ((Integer) o1).intValue(); 
} 

Используйте следующие

public int compare(Object o1, Object o2) { 
    int x1 = ((Integer) o1).intValue(); 
    int x2 = ((Integer) o2).intValue(); 
    if (x1 < x2) { 
     return -1; 
    } else if (x1 == x2) { 
     return 0; 
    } else { 
     return 1; 
    } 
} 

Ваш код может генерировать переполнение. Когда происходит переполнение, вы можете получить странный порядок.

Answer 3

Изменить код, как следовать ::

import java.util.Arrays; 
import java.util.Comparator; 

public class SordidSort { 

    public static void main(String args[]) { 
     Integer big = new Integer(2000000000); 
     Integer small = new Integer(-2000000000); 
     Integer zero = new Integer(0); 
     Integer[] arr = new Integer[] { big, small, zero }; 
     Arrays.sort(arr, new Comparator<Object>() { 
      public int compare(Object o1, Object o2) { 

       int o1Val = ((Integer) o1).intValue(); 
       int o2Val = ((Integer) o2).intValue(); 

       if(o1Val > o2Val){ 
        return 1; 
       } else if(o1Val == o2Val){ 
        return 0; 
       }else{ 
        return -1; 
       } 
      } 
     }); 
     System.out.println(Arrays.asList(arr)); 

    } 
} 

Answer 4

Вы можете объявить компаратор, как new Comparator<Integer>(), так что вы передаете Integer S к вашей функции сравнения, вы можете воспользоваться методом Integer.compareTo

public static void main(String args[]) { 
    Integer big = new Integer(2000000000); 
    Integer small = new Integer(-2000000000); 
    Integer zero = new Integer(0); 
    Integer[] arr = new Integer[] { big, small, zero }; 
    Arrays.sort(arr, new Comparator<Integer>() { 
     @Override 
     public int compare(Integer o1, Integer o2) { 
     return o1.compareTo(o2); 
     } 
    }); 
    System.out.println(Arrays.asList(arr)); 
    }