У меня есть следующая программа
List<String> numbers = Arrays.asList("10", "68", "97", "9", "21", "12");
Collections.sort(numbers, (a, b) -> (b + a).compareTo(a + b));
Привет
Как мне переписать этот код
(b + a).compareTo(a + b)
до Comparator.comparing
Заранее спасибо.
За исключением того, что мы сравниваем String, а не int
Также укажите ожидаемый результат, чтобы выяснить, что не так.
(b+a) всегда будет равно (a+b) во всех измерениях.
Этот компаратор нарушает требование транзитивности, так как считает пустую строку равной любой другой строке, в то время как не каждая строка равна любой другой.




Вы сравниваете строки друг с другом, чтобы отсортировать список.
Если вы сортируете с помощью a+b, это означает, что результат сравнения всегда будет давать вам один и тот же результат.
используйте следующий код
numbers.sort((a, b) -> a.compareTo(b));
Сложение строк — это не то же самое, что сложение целых чисел, поэтому a + b != b + a.
Вот некоторые из образцов Comparator.comparing полезен, когда у вас есть сложный объект, и вы хотите упорядочить на основе его свойств. Далее я отсортировал строку по ее длине.
List<String> numbers = Arrays.asList("10", "68", "97", "9", "21", "12");
Collections.sort(numbers, Comparator.naturalOrder()); //[10, 12, 21, 68, 9, 97]
Collections.sort(numbers, Comparator.reverseOrder()); //[97, 9, 68, 21, 12, 10]
numbers.sort(Comparator.comparing(String::length)); //[9, 97, 68, 21, 12, 10]
numbers.sort(Comparator.comparing(String::intern)); //[10, 12, 21, 68, 9, 97]
numbers.sort(Comparator.comparing((String num) -> num, (a, b) -> (b+a).compareTo(a+b)));// [9, 97, 68, 21, 12, 10]
List<Movie> movies = Arrays.asList(
new Movie("Lord of the rings"),
new Movie("Back to the future"),
new Movie("Carlito's way"),
new Movie("Pulp fiction"));
movies.sort(Comparator.comparing(Movie::getTitle));
Ссылка: https://reversecoding.net/java-8-comparator-how-to-sort-a-list/
Структура Компаратор.сравнение() предназначена для использования в объектах с несколькими полями, поэтому вы можете извлечь нужное поле для использования в качестве ключа. Этот метод принимает в качестве параметра Функция, используемый для извлечения Сопоставимый ключ сортировки.
Однако для сортировки List<String> это не требуется.
Поскольку есть только ваше строковое значение и никаких других неоднозначных полей, которые можно использовать в качестве ключа.
Если вы хотите отсортировать этот список по (а+б).сравнить с(б+а)
List<String> numbers = Arrays.asList("10", "68", "97", "9", "21", "12");
Затем ваш код со стандартным компаратором:
numbers.sort((a, b) -> (a+b).compareTo(b+a));
и код с использованием Compartor.comparing:
numbers.sort(Comparator.comparing((String s) -> s, (a, b) -> (a+b).compareTo(b+a)));
оба выведут:
[ 10, 12, 21, 68, 97, 9 ]
Но, как видите, в List<String> это не нужно и приводит к дублированию кода.
public class Car {
private String name;
private String type;
private int tires;
public Car(String name, String type, int tires) {
this.name = name;
this.type = type;
this.tires= tires;
}
public String getName() {
return name;
}
public String getType() {
return type;
}
public int getTires() {
return tires;
}
}
И список автомобилей
List<Car> carsList = new ArrayList<Car>();
carsList.add(new Car("Audi A3", "Hatchback", 4));
carsList.add(new Car("Tyrerell P34", "Formula One", 6));
carsList.add(new Car("1932 Morgan Aero 2-Seater Sports", "Sports", 3));
carsList.add(new Car("Avtoros Shaman", "All terrain", 8));
Затем мы можем отсортировать List<Car> следующим образом.
// By the type
carsList.sort(Comparator.comparing(Car::getType));
// By the number of tires
carsList.sort(Comparator.comparingInt(Car::getTires));
// By the number of tires in reverse order
carsList.sort(Comparator.comparingInt(Car::getTires).reversed());
// First by the type and then by the number of tires in reverse order
carsList.sort(Comparator.comparing(Car::getType).thenComparing(Car::getTires).reversed());
В чем смысл этого компаратора?
b+aвсегда будет равноa+b, поэтомуcompareToвсегда будет возвращать0, и это не повлияет на порядок в списке.