Блог

У меня есть такой компаратор:

 Collections.sort( sortedPlayers, new Comparator<RoundPlayer>()
{
    public int compare(RoundPlayer p1, RoundPlayer p2)
    {
        return p1.getScore() - p2.getScore();
    }
});
 

Отсортированные игроки — это список объектов игрока, оценки, которые они возвращают, — это целые числа, такие как, 200, -300, 1000 и т.д.

Цель компаратора — отсортировать их так, чтобы они были в порядке убывания, 1000, 200, -300.

Однако этот компаратор, похоже, возвращает ошибочные результаты. Часто сначала выводятся отрицательные числа.

Просто измените возвращаемое значение, которое у вас есть в данный момент

пример

 return p2.getScore() - p1.getScore(); //will sort in descending order
 

Если вы хотите выполнить сортировку по убыванию, рассмотрите возможность переноса с Comparator помощью Collections.ReverseOrder(Comparator cmp).

Также обратите внимание, что вычитание двух значений — плохая идея из-за переполнения целых чисел. Ваша compare логика такова p1.getScore() - p2.getScore() . Рассмотрим p1.score = 2147483647, p2.score = -2147483648, ваш компаратор вернет -1, неправильно указав, что оценка p1 меньше, чем оценка p2.

Правильная логика — проверять < , = и > , возвращая -1, 0 и 1 . Еще лучше, Integer уже реализует эту логику, поэтому вы можете просто делегировать ее compareTo методу.

 return Integer.valueOf(p1.getScore()).compareTo(Integer.valueOf(p2.getScore());