Интерфейсы Comparable и Comparator. Сортировка

Время создания: 01.11.2019 09:32

Раздел: INFO - Development - JAVA - Collection

Запись: wwwlir/Tetra/master/base/15725719543p1ptkm2oi/text.html на raw.githubusercontent.com

В прошлой теме была рассмотрена работа коллекции TreeSet, типизированной объектами String. При добавлении новых элементов объект TreeSet автоматически проводит сортировку, помещая новый объект на правильное для него место. Однако со строками все понятно. А что если бы мы использовали не строки, а свои классы, например, следующий класс Person:

class Person{

private String name;

Person(String name){

this.name=name;

}

String getName(){return name;}

}

Объект TreeSet мы не сможем типизировать данным классом, поскольку в случае добавления объектов TreeSet не будет знать, как их сравнивать, и следующий кусок кода не будет работать:

1 2	TreeSet<Person> people = new TreeSet<Person>(); people.add(new Person("Tom"));

При выполнении этого кода мы столкнемся с ошибкой, которая скажет, что объект Person не может быть преобразован к типу java.lang.Comparable.

Для того, чтобы объекты Person можно было сравнить и сортировать, они должны применять интерфейс Comparable<E>. При применении интерфейса он типизируется текущим классом. Применим его к классу Person:

class Person implements Comparable<Person>{

private String name;

Person(String name){

this.name = name;

}

String getName(){return name;}

public int compareTo(Person p){

return name.compareTo(p.getName());

}

Интерфейс Comparable содержит один единственный метод int compareTo(E item), который сравнивает текущий объект с объектом, переданным в качестве параметра. Если этот метод возвращает отрицательное число, то текущий объект будет располагаться перед тем, который передается через параметр. Если метод вернет положительное число, то, наоборот, после второго объекта. Если метод возвратит ноль, значит, оба объекта равны.

В данном случае мы не возвращаем явным образом никакое число, а полагаемся на встроенный механизм сравнения, который есть у класса String. Но мы также можем определить и свою логику, например, сравнивать по длине имени:

public int compareTo(Person p){

return name.length()-p.getName().length();

}

Теперь мы можем типизировать TreeSet типом Person и добавлять в дерево соответствующие объекты:

1 2	TreeSet<Person> people = new TreeSet<Person>(); people.add(new Person("Tom"));

Интерфейс Comparator

Однако перед нами может возникнуть проблема, что если разработчик не реализовал в своем классе, который мы хотим использовать, интерфейс Comparable, либо реализовал, но нас не устраивает его функциональность, и мы хотим ее переопределить? На этот случай есть еще более гибкий способ, предполагающий применение интерфейса Comparator<E>.

Интерфейс Comparator содержит ряд методов, ключевым из которых является метод compare():

public interface Comparator<E> {

int compare(T a, T b);

// остальные методы

}

Метод compare также возвращает числовое значение - если оно отрицательное, то объект a предшествует объекту b, иначе - наоборот. А если метод возвращает ноль, то объекты равны. Для применения интерфейса нам вначале надо создать класс компаратора, который реализует этот интерфейс:

class PersonComparator implements Comparator<Person>{

public int compare(Person a, Person b){

return a.getName().compareTo(b.getName());

}

Здесь опять же проводим сравнение по строкам. Теперь используем класс компаратора для создания объекта TreeSet:

PersonComparator pcomp = new PersonComparator();

TreeSet<Person> people = new TreeSet<Person>(pcomp);

people.add(new Person("Tom"));

people.add(new Person("Nick"));

people.add(new Person("Alice"));

people.add(new Person("Bill"));

for(Person p : people){

System.out.println(p.getName());

}

Для создания TreeSet здесь используется одна из версий конструктора, которая в качестве параметра принимает компаратор. Теперь вне зависимости от того, реализован ли в классе Person интерфейс Comparable, логика сравнения и сортировки будет использоваться та, которая определена в классе компаратора.

Сортировка по нескольким критериям

Начиная с JDK 8 в механизм работы компараторов были внесены некоторые дополнения. В частности, теперь мы можем применять сразу несколько компараторов по принципу приоритета. Например, изменим класс Person следующим образом:

class Person{

private String name;

private int age;

public Person(String n, int a){

name=n;

age=a;

}

String getName(){return name;}

int getAge(){return age;}

}

Здесь добавлено поле для хранения возраста пользователя. И, допустим, нам надо отсортировать пользователей по имени и по возрасту. Для этого определим два компаратора:

class PersonNameComparator implements Comparator<Person>{

public int compare(Person a, Person b){

return a.getName().compareTo(b.getName());

}

class PersonAgeComparator implements Comparator<Person>{

public int compare(Person a, Person b){

if(a.getAge()> b.getAge())

return 1;

else if(a.getAge()< b.getAge())

return -1;

else

return 0;

}

Интерфейс компаратора определяет специальный метод по умолчанию thenComparing, который позволяет использовать цепочки компараторов для сортировки набора: