Как написать свой компаратор java

В этом посте будет обсуждаться, как сортировать список объектов с помощью Comparator в Java.

А Comparator — это функция сравнения, которая упорядочивает наборы объектов, которые не имеют естественного порядка. Разработчик этого класса должен переопределить абстрактный метод compare() определено в java.util.Comparator, который сравнивает два своих аргумента для порядка. Значение, возвращаемое compare() метод определяет положение первого объекта относительно второго объекта.

 
Есть несколько способов реализовать компараторы в Java:

1. Передайте компаратор в качестве аргумента sort() метод

Компараторы, если они передаются методу сортировки (например, Collections.sort (а также Arrays.sort), позволяют точно контролировать порядок сортировки. В следующем примере мы получаем Comparator что сравнивает Person предметы по возрасту.

Скачать  Выполнить код

результат:

[{name=’Joe’, age=10}, {name=’John’, age=15}, {name=’Will’, age=20}, {name=’Dan’, age=20}, {name=’Sam’, age=25}]

 
С Comparator является функциональным интерфейсом, его можно использовать в качестве цели назначения для лямбда-выражения или ссылки на метод. Следовательно,

можно переписать как:

 
Java 8 представила несколько улучшений для Comparator интерфейс. Теперь Comparator имеет статические методы, такие как comparing(), который может легко создавать компараторы для сравнения некоторых конкретных значений объектов. Например, для получения Comparator что сравнивает Person объектов по их возрасту, мы можем сделать:

 
Приведенный выше код будет сортировать список людей только по age поле. Если два человека имеют одинаковый возраст, их относительный порядок в отсортированном списке не является фиксированным. Таким образом, предпочтительно сравнивать объекты, используя несколько полей, чтобы избежать таких случаев.

Как сравнить объекты с несколькими полями?

1. Мы можем легко отсортировать список людей сначала по age а затем name, как показано ниже. Теперь для лиц одного возраста порядок определяется по имени человека.

Скачать  Выполнить код

 
Обратите внимание, что мы просто уменьшили значение int примитивный тип age друг от друга, а для объекта String встроенный метод сравнения compareTo() используется. Как правило, эта цепочка может продолжаться и дальше, включая и другие свойства.

 
2. Мы также можем сделать это с лямбда-выражениями, используя .thenComparing() метод, который эффективно объединяет два сравнения в одно:

Скачать  Выполнить код

 
3. Мы также можем использовать Guava ComparisonChain для выполнения оператора цепного сравнения, как показано ниже:

Скачать код

 
Возвращаемое значение compare() будет иметь тот же знак, что и первый ненулевой результат сравнения в цепочке, или будет равен нулю, если все результаты сравнения были равны нулю. Обратите внимание, что ComparisonChain прекращает вызывать свои входы compareTo а также compare методы, как только один из них возвращает ненулевой результат.

 
4. Мы также можем использовать CompareToBuilder класса библиотеки Apache Commons Lang, чтобы помочь в реализации Comparator.compare() метод. Чтобы использовать этот класс, напишите следующий код:

Скачать код

 
Значения сравниваются в том порядке, в котором они добавляются к построителю. Если какое-либо сравнение возвращает ненулевой результат, то это значение будет возвращено функцией toComparison(), и все последующие сравнения пропускаются.

Мы можем даже реализовать Comparator в отдельный класс, а затем передать экземпляр этого класса в sort() метод. Это показано ниже:

Скачать  Выполнить код

результат:

[{name=’Joe’, age=10}, {name=’John’, age=15}, {name=’Dan’, age=20}, {name=’Will’, age=20}, {name=’Sam’, age=25}]

3. Передать компаратор в List.sort() метод

Java 8 представила несколько улучшений для List интерфейс. В настоящее время List имеет собственный метод сортировки sort() который сортирует список в соответствии с порядком, индуцированным указанным Comparator. Это показано ниже:

Скачать  Выполнить код

результат:

[{name=’Joe’, age=10}, {name=’John’, age=15}, {name=’Dan’, age=20}, {name=’Will’, age=20}, {name=’Sam’, age=25}]

4. Передать компаратор в Stream.sorted() метод

Мы также можем передать наш компаратор в sorted() метод Stream класс, который возвращает поток, состоящий из элементов этого потока, отсортированных в соответствии с предоставленным Comparator. Вот рабочий пример:

Скачать  Выполнить код

результат:

[{name=’Joe’, age=10}, {name=’John’, age=15}, {name=’Dan’, age=20}, {name=’Will’, age=20}, {name=’Sam’, age=25}]

Это все, что касается сортировки списка объектов с помощью Comparator в Java.

 
Продолжить чтение:

Сортировка списка объектов с помощью Comparable в Java

A comparator interface is used to order the objects of user-defined classes. A comparator object is capable of comparing two objects of the same class. Following function compare obj1 with obj2.

Syntax: 

public int compare(Object obj1, Object obj2):

Suppose we have an Array/ArrayList of our own class type, containing fields like roll no, name, address, DOB, etc, and we need to sort the array based on Roll no or name?

Method 1: One obvious approach is to write our own sort() function using one of the standard algorithms. This solution requires rewriting the whole sorting code for different criteria like Roll No. and Name.

Method 2: Using comparator interface- Comparator interface is used to order the objects of a user-defined class. This interface is present in java.util package and contains 2 methods compare(Object obj1, Object obj2) and equals(Object element). Using a comparator, we can sort the elements based on data members. For instance, it may be on roll no, name, age, or anything else.

Method of Collections class for sorting List elements is used to sort the elements of List by the given comparator.  

public void sort(List list, ComparatorClass c)

To sort a given List, ComparatorClass must implement a Comparator interface.

How do the sort() method of Collections class work? 

Internally the Sort method does call Compare method of the classes it is sorting. To compare two elements, it asks “Which is greater?” Compare method returns -1, 0, or 1 to say if it is less than, equal, or greater to the other. It uses this result to then determine if they should be swapped for their sort.

Example

Unsorted
111 Mayank london
131 Anshul nyc
121 Solanki jaipur
101 Aggarwal Hongkong

Sorted by rollno
101 Aggarwal Hongkong
111 Mayank london
121 Solanki jaipur
131 Anshul nyc

Sorted by name
101 Aggarwal Hongkong
131 Anshul nyc
111 Mayank london
121 Solanki jaipur

By changing the return value inside the compare method, you can sort in any order that you wish to, for example: For descending order just change the positions of ‘a’ and ‘b’ in the above compare method.

Sort collection by more than one field

In the previous example, we have discussed how to sort the list of objects on the basis of a single field using Comparable and Comparator interface But, what if we have a requirement to sort ArrayList objects in accordance with more than one field like firstly, sort according to the student name and secondly, sort according to student age.

Example

Before Sorting:

Customer{Name=Ajay, Age=27}
Customer{Name=Sneha, Age=23}
Customer{Name=Simran, Age=37}
Customer{Name=Ajay, Age=22}
Customer{Name=Ajay, Age=29}
Customer{Name=Sneha, Age=22}


After Sorting:

Customer{Name=Ajay, Age=22}
Customer{Name=Ajay, Age=27}
Customer{Name=Ajay, Age=29}
Customer{Name=Simran, Age=37}
Customer{Name=Sneha, Age=22}
Customer{Name=Sneha, Age=23}

This article is contributed by Rishabh Mahrsee. If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to review-team@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks. Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.