Mediumcomparator
Что такое Comparable и Comparator?
1Постановка
Разберём, что от вас хотят в этом вопросе и как к нему подступиться на собеседовании.
2Решение
Comparable<T> — natural ordering, реализуется самим классом (один порядок). Comparator<T> — отдельный объект, можно несколько разных компараторов.
// Comparable — natural ordering
class Person implements Comparable<Person> {
public int compareTo(Person o) { return Integer.compare(age, o.age); }
}
// Comparator — несколько вариантов
Comparator<Person> byName = Comparator.comparing(Person::getName);
Comparator<Person> byAgeThenName =
Comparator.comparingInt(Person::getAge).thenComparing(Person::getName);
list.sort(byAgeThenName); // List.sort
Collections.sort(list, byName); // аналог- Comparator методы:
comparing,comparingInt,thenComparing,reversed,nullsFirst,nullsLast; Integer.compare(a, b)лучшеa - b(защита от overflow);- Используется в
Collections.sort,Stream.sorted,TreeSet,TreeMap.
3Как отвечать
- Сначала уточните условия и ограничения, покажите аналитическое мышление.
- Рассуждайте вслух — интервьюеру важен ход мысли, а не только финальный ответ.
- Оцените сложность по времени и памяти (Big-O), если это алгоритмический вопрос.
💡
На реальном собеседовании Alffert подскажет развёрнутый ответ в реальном времени.