Отсортируйте отели по городу, внутри города — по убыванию рейтинга, а при равном рейтинге — по цене
Проверила команда Сопровод · Обновлено
Короткий ответ
Компаратор собирается цепочкой: Comparator.comparing(Hotel::city), затем thenComparing(Hotel::rating, Comparator.reverseOrder()) и thenComparingInt(Hotel::price). Город остается главным ключом, цена решает только при равном рейтинге. Обратный порядок задайте внутри звена рейтинга, тогда он не заденет город и цену. Сортируйте изменяемый список через list.sort(...) или получите новый через stream().sorted(...).
Почему этот вопрос задают
Сортировку по нескольким полям дают junior-кандидатам, чтобы проверить, знают ли они методы Comparator.comparing и thenComparing из Java 8 и понимают ли, как работает каждое звено цепочки. Ошибку с reversed() делают и опытные разработчики.
Условие задачи
Сервис бронирования отелей для животных показывает каталог. У каждого отеля есть город, рейтинг и цена суток в рублях: record Hotel(String city, double rating, int price). Отсортируйте список так: города по алфавиту, внутри города рейтинг по убыванию, при равном рейтинге сначала дешевле. Выведите отели по одному на строку.
Как подойти к решению
- Задайте главный ключ сортировки, город, через
Comparator.comparing(Hotel::city) - Добавьте рейтинг вторым звеном и разверните порядок только внутри него
- Замкните цепочку ценой через
thenComparingInt(Hotel::price)по возрастанию - Скопируйте данные в
ArrayList, потому что список изList.ofсортировать нельзя - Сверьте два отеля Казани с рейтингом 4,8: первым должен идти дешевый
Решение
Каждое звено срабатывает, только когда предыдущие вернули равенство, поэтому цена влияет лишь на отели с одинаковыми городом и рейтингом. List.sort работает за O(n log n) и устойчив: равные элементы сохраняют исходный порядок. Данные скопированы в ArrayList: на неизменяемом списке из List.of вызов sort бросил бы UnsupportedOperationException.
public class Main {
public static void main(String[] args) {
List<Hotel> hotels = new ArrayList<>(List.of(
new Hotel("Казань", 4.6, 1800), new Hotel("Пермь", 4.9, 2500),
new Hotel("Казань", 4.8, 2200), new Hotel("Пермь", 4.6, 1500),
new Hotel("Казань", 4.8, 1900), new Hotel("Пермь", 4.2, 1200)));
hotels.sort(Comparator.comparing(Hotel::city)
.thenComparing(Hotel::rating, Comparator.reverseOrder())
.thenComparingInt(Hotel::price));
hotels.forEach(System.out::println);
}
}
record Hotel(String city, double rating, int price) {}Hotel[city=Казань, rating=4.8, price=1900] Hotel[city=Казань, rating=4.8, price=2200] Hotel[city=Казань, rating=4.6, price=1800] Hotel[city=Пермь, rating=4.9, price=2500] Hotel[city=Пермь, rating=4.6, price=1500] Hotel[city=Пермь, rating=4.2, price=1200]
Что спросят следом
Как поставить отели без рейтинга в конец списка?
Как сортировать города по правилам русского алфавита?
Почему нельзя сравнивать рейтинги как
(a, b) -> (int) (b.rating() - a.rating())?
Доступно по подписке
Ответы на эти вопросы
Частые ошибки
«Допишу
.reversed()в конец, и рейтинг пойдет по убыванию»reversed()разворачивает весь компаратор, к которому применен, вместе с городом: Пермь окажется выше Казани. Обратный порядок нужен только рейтингу, поэтому разверните его внутри своего звена«Отсортирую три раза: по городу, потом по рейтингу, потом по цене»
Последняя сортировка задает главный порядок, и список выйдет упорядоченным по цене. Прием с несколькими проходами работает только с конца, от цены к городу, и только на устойчивой сортировке
«Сделаю
HotelреализующимComparableс этим порядком»Comparableзадает один естественный порядок на весь класс, а у витрины их несколько: по цене, по рейтингу, по расстоянию. Держите порядок выдачи отдельным компаратором рядом с экраном, который его использует«Для убывания умножу рейтинг на минус единицу»
comparingDouble(h -> -h.rating())работает, но читается как фокус, а для целых чисел ломается наInteger.MIN_VALUE.Comparator.reverseOrder()в звене рейтинга говорит то же прямо
Сигналы для интервьюера
Сильный ответ
Проговаривает порядок ключей до кода, пишет цепочку без подсказок IDE и объясняет, зачем копирует список
Тревожный сигнал
Пишет compare вручную и путается, какое число вернуть, чтобы рейтинг шел по убыванию
Красный флаг
Сортирует отели вложенными циклами пузырьком вместо List.sort и не видит в этом проблемы
Как еще могут спросить
- Как отсортировать список объектов по нескольким полям в Java?
- Как в
Comparatorзадать обратный порядок только для одного поля? - Что делает
thenComparingв цепочке компараторов? - Отсортируйте список по двум полям: одно по возрастанию, другое по убыванию











