Koks yra skirtumas tarp Comparable ir Comparator?

Question

Accepted Answer

Abu apibrėžia, kaip **rūšiuoti objektus**, bet skirtingai: **`Comparable`** apibrėžia klasės *natūralią* rūšiavimo tvarką (realizuojamą pačios klasės), o **`Comparator`** apibrėžia *išorinę*, alternatyvią rūšiavimo tvarką (atskiras objektas). Pasirinkimas priklauso nuo to, ar rūšiavimas yra vidinis ar situacinis. ## Comparable — natūrali rūšiavimo tvarka (viena, įtraukta į klasę) ```java public class Person implements Comparable { private String name; private int age; @Override public int compareTo(Person other) { // defines THE natural order return Integer.compare(this.age, other.age); // by age } // return: negative if this < other, 0 if equal, positive if this > other } List people = ...; Collections.sort(people); // uses compareTo — sorts by age (the natural order) ``` `Comparable` gyvena *klasės viduje* per `compareTo()`, apibrėždamas jos vienintelę numatytąją rūšiavimo tvarką. Jis automatiškai naudojamas `Collections.sort`, `TreeSet`, `TreeMap` ir kt. ## Comparator — išorinės rūšiavimo tvarkos (daug, apibrėžtos atskirai) ```java // define orderings OUTSIDE the class — as many as you need Comparator byName = (a, b) -> a.getName().compareTo(b.getName()); Comparator byAge = Comparator.comparingInt(Person::getAge); people.sort(byName); // sort by name people.sort(byAge.reversed()); // by age, descending ``` `Comparator` yra atskiras objektas, leidžiantis apibrėžti **kelias** skirtingas rūšiavimo tvarkos tai pačiai klasei nepakeičiant jos. ## Šiuolaikinė, sklandžiai veikianti Comparator API ```java Comparator comp = Comparator .comparing(Person::getLastName) // primary: last name .thenComparing(Person::getFirstName) // tie-break: first name .thenComparingInt(Person::getAge) // then: age .reversed(); // reverse the whole thing people.sort(comp); ``` Builder stiliaus `comparing`/`thenComparing` metodai sudėtingą kelių laukų rūšiavimą daro glaustą ir lengvai skaitomą. ## Kada naudoti kurį ```text Comparable → the class has ONE obvious natural order (numbers by value, strings alphabetically, dates chronologically); you own the class Comparator → you need MULTIPLE orderings, situational/custom ordering, OR you can't modify the class (e.g. sorting a third-party type differently) ``` ## Kodėl tai svarbu Objektų rūšiavimas yra pastovus poreikis — rūšiuoti sąrašus, naudoti `TreeSet`/`TreeMap`, rasti min/max. Superatimas Comparable ir Comparator skirtumo leidžia teisingai pasirinkti: `Comparable` klasės vienintelei vidinnei rūšiavimo tvarkai (įtrauktai, naudojamai pagal numatytuosius nustatymus), `Comparator` — kelių ar išorinių rūšiavimo tvarkų lankstumo (rūšiuoti tuos pačius duomenis pagal skirtingus laukus arba rūšiuoti tipus, kurių nekontroliuojate). Šiuolaikinė sklandžiai veikianti `Comparator` API (`comparing`/`thenComparing`/`reversed`) kelių lygių rūšiavimą daro elegantiška. Mokėti abu — ir žinoti, kada kiekvienas tinka — yra itin svarbu dirbant su rūšiuotomis duomenų struktūromis ir yra dažna praktinė bei interviu tema Java.