Comparable vs Comparator

@Artmal · Регистрация: 14.11.2015

Студворк — интернет-сервис помощи студентам

Несколько дней бьюсь над этой темой, но все равно остается недопонимание.

Вот, например, в этой статье приводиться следующий пример:

Кликните здесь для просмотра всего текста

1) There is class called Person, sort the Person based on person_id, which is primary key in database
2) Sort the Person based on there name.

For a Person class, sorting based on person_id can be treated as natural order sorting and sorting based on name field can be implemented using Comparator interface. To sort based on person_id we need to implement compareTo() method.

Вопросы:
1. Они определили что person_id это natural order, а имя сортировать будут с помощью компаратора. Правильно ли я понимаю, что они это сделали только потому, что им нужно сортировать по двум полям? То есть мой вопрос в том, также правильно было бы считать сортировку по имени как natural order, а сортировку по id уже делать компаратором?

@shilko2013 · 14.11.2016, 22:24

Класс implements Comparable, если вы хотите, чтобы это сравнение использовалось по умолчанию. Comparator обычно используют в единичном случае сортировки. Допустим, сечас вам надо по 1 полю отсортировать, потом по другому.

@Artmal · 14.11.2016, 22:40 **[ТС]**

Немного прояснилось. Они используют Comparable в первом случае, потому что это удобно из-за того, что person_id еще и PK в базе данных и поэтому, скорее всего, придется часто сортировать по нему.

А если бы поле не было PK в базе данных, и сортировки были бы нужны только в двух отдельных местах, было бы логично использовать два компаратора, так?

@shilko2013 · 15.11.2016, 07:29

Мне кажется, надо смотреть на класс. Если это MyString, например, то надо сделать его comparable, так как обычно строки стравниваются по алфавиту. Для класса Person Comparable реализовывать не надо, так как фиг знает кто по какому полю захочет сортировать. Поэтому используем Comporator.

HighPredator · 15.11.2016, 09:16

Отвечу чуть по-другому.
Comparator -- когда нужно сравнить два объекта (м.б. вполне инстансы других абсолютно классов). То есть:

Java
1
2
3
4
5
6
public class PlanetComparator implements Comparator<Planet> {
  @Override
  public int compare(Planet planet1, Planet planet2) {
    // сравниваем планеты
  }
}

Comparable -- когда объект должен иметь возможность сравнения себя с другим объектом этого же класса.

Java
1
2
3
4
5
6
public class Planet implements Comparable<Planet> {
  @Override
  public int compareTo(Planet otherPlanet) {
    // сравниваем планету с другой
  }
}

@arts1 · 05.10.2018, 12:31

У меня какая то странная проблема с генерик компаратором:

Java
1
2
3
4
5
6
7
8
9
10
11
Public class TeamQueue {
Comparator teamComparator;
teamComparator = new Comparator<Team>() {
    //@Override
    public int compare(Team t1, Team t2) {
                  String a1=t1.getName();
                  String a2=t2.getName(); 
                  return a1.compareTo(a2);
         // return t1.getName().compareTo(t2.getName());
            }
        };

Ship.java:24: error: cannot find symbol
String a1=t1.getName();
^
symbol: method getName()
location: variable t1 of type Team
where Team is a type-variable:
Team extends Object declared in class TeamQueue

Хотя клас определен без публик в то же файле, или отдельном как публик.
В другом публик класе с методом main () - в том же файле,
я создаю Team t=new Team("Name");
t.getName(); - и все работает.
Кроме того компилятор не ругается на параметры типа Team - в том же компараторе???
То есть методы Тима не видны в другом класе, как бы они были не публичные но они как раз паблик.

Добавлено через 7 часов 15 минут
Что может лямбда выражение могут помочь? Или почему методы класа Tеаm не видны в анонимном класе Comparator? Не уж то надо еще чтобы Tеаm имплементовала еще и Comparable<Team> - но compаrеTo() я ведь применяю к стрингам. Еще интересный момент что когда я по ошибке сперва написал TеаmQuеuе <Tеаms> то компилятор не показывал ошибки - и сортировал по имени в реверсном порядке. Потом я поменял местами t1 и t2 и ничего не изменилось. Заметил что параметр класа Tеаms а не Tеаm и началась эта ошибка??

@JIeIIIa · 05.10.2018, 12:55

arts1, что именно в 24-ой строке написано. Так же поменяйте объявление переменной на:

Java
1
Comparator<Team> teamComparator;

@arts1 · 05.10.2018, 18:49

Нет дело не в том: у меня ссылка так и приведена. Да и сообщение касается видимости метода - Team.
Вот если прямо определять класс

Java
1
2
3
class TeamComparator implements Comparator<Team> {
 
    public int compare(Team t1, Team t2) {

- то ошибки компилятора нету.
Если определять анонимный компаратор (в конструкторе или сеттере) - то появляется
эта ошибка -

Java
1
2
3
4
5
6
7
teamComparator = new Comparator<Team>() {
    @Override
    public int compare(Team t1, Team t2) {
                  
           return t1.getName().compareTo(t2.getName());
            }
        };

Но не знаю с чем это связано. Хотя очевидна потеря видимости публичных методов в анонимном классе.

Добавлено через 1 час 32 минуты
Если написать - class TeamComparator<Team> implements Comparator<Team> - то снова та же ошибка:
Если оставить - TeamComparator implements Comparator<Team> -
то надо приводить типы - teamComparator = (Comparator<Team>)new TeamComparator();
чтобы уже здесь не было ошибки компилятора несовместимых типов.
И сортировать так конструкторе - Collections.sort(list,teamComparator); - но поскольку
сперва список пуст, или он разрастается по ходу добавление элементов в аррайлист - что есть основой для
PriorityQueue - мне тепер надо вызывать Collections.sort(list,teamComparator); - в реализации методов add(); offer();
Или вызвать его при применение методов peek(); poll(); - хотя все-таки сортировка после добавление будет принципиально правильной.
Но почему class TeamComparator<Team> implements Comparator<Team> - обычный или анонимный клас не позволяет вызывать методы Team - типа что есть параметром - я не понимаю - разве надо применять T как обобщенный параметр - а уже в реализации приводить к Team.

Добавлено через 21 минуту

Java
1
2
3
public boolean add(Team team) {
        return list.add(team);
    }

-- Выходит что теперь проблема при сортировке при добавление - Правильно ли делать так -

Java
1
2
3
4
5
6
public boolean offer(Team team) {
        boolean res= list.add(team); 
        Collections.sort(list,teamComparator);
        if (res==true) return true;
        if (res==fasle) return false; //else throw new Exception(); в методе add();
    }

@korvin_ · 05.10.2018, 21:32

Сообщение от arts1

Но почему class TeamComparator<Team> implements Comparator<Team> - обычный или анонимный клас не позволяет вызывать методы Team - типа что есть параметром - я не понимаю

Потому что здесь Team — это не класс Team, а имя параметра generic-типа. Это всё равно, что написать class TeamComparator<T> implements Comparator<T>

@arts1 · 05.10.2018, 21:48

Тогда что надо правильно было написать class TeamComparator<T> implements Comparator<T> - а предыдущий вариат ошибка?

@korvin_ · 05.10.2018, 22:17

Сообщение от arts1

Тогда что надо правильно было написать class TeamComparator<T> implements Comparator<T> - а предыдущий вариат ошибка?

Правильно писать class TeamComparator implements Comparator<Team>

@arts1 · 06.10.2018, 03:56

TeamQueue<Team> implements Iterable<Team> ;
TeamQueue tq=new TeamQueue();
Клас верхего уровя так у меня работает нормально.
Но у меня почему то итератор по листу что в основе этой очереди -
выводит элементы в обратном порядке нежели эта очередь.
add()/offer() => list.add() - то есть вставляется в конец списка.
peek()/poll() => list.get(list.size()-1) and list.remove(list.size()-1)
Я так понял мне надо удалять и возвращать с начала - хотя лист посортированый.
Но list.get(0) and list.remove(0) - операция очень затратная.

Новые блоги и статьи Все статьи Все блоги /
AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .	Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .	Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .	Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .
Программный контроль заполнения реквизитов табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .

@Artmal 88 / 86 / 55 Регистрация: 14.11.2015 Сообщений: 1,099

	Comparable vs Comparator 14.11.2016, 21:50. Показов 2123. Ответов 11 Метки нет (Все метки) Несколько дней бьюсь над этой темой, но все равно остается недопонимание. Вот, например, в этой статье приводиться следующий пример: Кликните здесь для просмотра всего текста 1) There is class called Person, sort the Person based on person_id, which is primary key in database 2) Sort the Person based on there name. For a Person class, sorting based on person_id can be treated as natural order sorting and sorting based on name field can be implemented using Comparator interface. To sort based on person_id we need to implement compareTo() method. Вопросы: 1. Они определили что person_id это natural order, а имя сортировать будут с помощью компаратора. Правильно ли я понимаю, что они это сделали только потому, что им нужно сортировать по двум полям? То есть мой вопрос в том, также правильно было бы считать сортировку по имени как natural order, а сортировку по id уже делать компаратором? 0

@shilko2013 257 / 234 / 185 Регистрация: 02.04.2016 Сообщений: 898
	14.11.2016, 22:24
	Сообщение было отмечено Artmal как решение Решение Класс implements Comparable, если вы хотите, чтобы это сравнение использовалось по умолчанию. Comparator обычно используют в единичном случае сортировки. Допустим, сечас вам надо по 1 полю отсортировать, потом по другому. 1

@Artmal 88 / 86 / 55 Регистрация: 14.11.2015 Сообщений: 1,099
	14.11.2016, 22:40 [ТС]
	Немного прояснилось. Они используют Comparable в первом случае, потому что это удобно из-за того, что person_id еще и PK в базе данных и поэтому, скорее всего, придется часто сортировать по нему. А если бы поле не было PK в базе данных, и сортировки были бы нужны только в двух отдельных местах, было бы логично использовать два компаратора, так? 0

@shilko2013 257 / 234 / 185 Регистрация: 02.04.2016 Сообщений: 898
	15.11.2016, 07:29
	Мне кажется, надо смотреть на класс. Если это MyString, например, то надо сделать его comparable, так как обычно строки стравниваются по алфавиту. Для класса Person Comparable реализовывать не надо, так как фиг знает кто по какому полю захочет сортировать. Поэтому используем Comporator. 1

@arts1 138 / 7 / 1 Регистрация: 31.03.2015 Сообщений: 395
	05.10.2018, 21:48
	Тогда что надо правильно было написать class TeamComparator<T> implements Comparator<T> - а предыдущий вариат ошибка? 0

@arts1 138 / 7 / 1 Регистрация: 31.03.2015 Сообщений: 395
	06.10.2018, 03:56
	TeamQueue<Team> implements Iterable<Team> ; TeamQueue tq=new TeamQueue(); Клас верхего уровя так у меня работает нормально. Но у меня почему то итератор по листу что в основе этой очереди - выводит элементы в обратном порядке нежели эта очередь. add()/offer() => list.add() - то есть вставляется в конец списка. peek()/poll() => list.get(list.size()-1) and list.remove(list.size()-1) Я так понял мне надо удалять и возвращать с начала - хотя лист посортированый. Но list.get(0) and list.remove(0) - операция очень затратная. 0

Comparable vs Comparator

Решение