Порівняння -java.lang.Comparable: int compareTo(Object o1)
Порівнюваний об'єкт здатний порівнювати себе з іншим об'єктом. Сам клас повинен реалізувати інтерфейс java.lang.Comparable, щоб можна було порівнювати його екземпляри.
- Здатний порівнювати поточний об'єкт із наданим об'єктом.
- Використовуючи це, ми можемо реалізувати
only one sort sequence
на основі властивостей екземплярів. EX:Person.id
- Деякі із заздалегідь визначених класів, такі як String, Wrapper-класи, Date, Calendar, реалізували порівнянний інтерфейс.
Компаратор -java.util.Comparator: int compare(Object o1, Object o2)
Об'єкт порівняння здатний порівнювати два різні об'єкти. Клас не порівнює його екземпляри, а деякі інстанції класу. Цей клас порівняння повинен реалізувати інтерфейс java.util.Comparator.
- Здатний порівнювати будь-які два об'єкти одного типу.
- Використовуючи це, ми можемо реалізувати
many sort sequence
та називати кожен, виходячи із властивостей екземплярів. EX:Person.id, Person.name, Person.age
- Ми можемо реалізувати інтерфейс компаратора до наших попередньо визначених класів для індивідуального сортування.
Приклад:
public class Employee implements Comparable<Employee> {
private int id;
private String name;
private int age;
private long salary;
// Many sort sequences can be created with different names.
public static Comparator<Employee> NameComparator = new Comparator<Employee>() {
@Override
public int compare(Employee e1, Employee e2) {
return e1.getName().compareTo(e2.getName());
}
};
public static Comparator<Employee> idComparator = new Comparator<Employee>() {
@Override
public int compare(Employee e1, Employee e2) {
return Integer.valueOf(e1.getId()).compareTo(Integer.valueOf(e2.getId()));
}
};
public Employee() { }
public Employee(int id, String name, int age, long salary){
this.id = id;
this.name = name;
this.age = age;
this.salary = salary;
}
// setters and getters.
// Only one sort sequence can be created with in the class.
@Override
public int compareTo(Employee e) {
//return Integer.valueOf(this.id).compareTo(Integer.valueOf(e.id));
//return Character.toString(this.name.charAt(0)).compareToIgnoreCase(Character.toString(e.name.charAt(0)));
if (this.id > e.id) {
return 1;
}else if(this.id < e.id){
return -1;
}else {
return Character.toString(this.name.charAt(0)).compareToIgnoreCase(Character.toString(e.name.charAt(0)));
}
}
public static void main(String[] args) {
Employee e1 = new Employee(5, "Yash", 22, 1000);
Employee e2 = new Employee(8, "Tharun", 24, 25000);
List<Employee> list = new ArrayList<Employee>();
list.add(e1);
list.add(e2);
Collections.sort(list); // call @compareTo(o1)
Collections.sort(list, Employee.nameComparator); // call @compare (o1,o2)
Collections.sort(list, Employee.idComparator); // call @compare (o1,o2)
}
}
- Для спеціалізованого сортування ми використовуємо компаратор @compare (o1, o2) для інших сценаріїв, ми використовуємо порівнянний @compareTo (o1), без зміни коду, якщо ми хочемо сортувати більше одного поля, то використовуємо компаратор.
Для Java 8 Lambda: Компаратор див. Моє повідомлення.