CKTIS / Java
Collections.sort — triedenie zoznamu v Jave
Zoraď existujúci zoznam podľa prirodzeného poradia prvkov alebo pomocou komparátora. Obe preťažené verzie menia ten istý zoznam a zachovávajú vzájomné poradie prvkov, ktoré sú si pri porovnaní rovné.
Verzia: Java SE 21
Syntax
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
// Collections method signatures:
public static <T extends Comparable<? super T>> void sort(List<T> list)
public static <T> void sort(List<T> list, Comparator<? super T> c)
// Call forms:
Collections.sort(list);
Collections.sort(list, comparator);Collections.sort je statická metóda triedy java.util.Collections, ktorá mení poradie prvkov v odovzdanom zozname List. Má návratový typ void: nevracia nový zoznam. Zápis Collections.sort() je skrátené označenie metódy, nie platné volanie bez argumentov. Obe preťažené verzie vyžadujú zoznam.
Collections.sort(list) triedi vzostupne podľa prirodzeného poradia určeného metódou Comparable.compareTo. Prvky musia byť navzájom porovnateľné. Collections.sort(list, comparator) používa poradie určené komparátorom Comparator, ktorý musí vedieť porovnať každú dvojicu prvkov. Ak komparátor nie je null, prvky nemusia implementovať Comparable. Komparátor null znamená použitie prirodzeného poradia. V Java SE 21 obe verzie delegujú triedenie na List.sort.
Obe verzie triedia stabilne: prvky, ktorých porovnanie vráti 0, si zachovajú vzájomné poradie, aj keď ich metóda equals považuje za rôzne. Zoznam musí umožňovať nahrádzanie prvkov, no jeho veľkosť nemusí byť meniteľná. Nespoliehaj sa na to, že zoznam z List.of(...) možno zoradiť: môže nastať výnimka UnsupportedOperationException. Ak chceš zachovať pôvodné poradie, zoraď new ArrayList<>(list).
Odovzdanie null namiesto zoznamu spôsobí výnimku NullPointerException. Prvky, ktoré sa v zvolenom poradí nedajú navzájom porovnať, môžu spôsobiť výnimku ClassCastException. Ak implementácia zistí porušenie kontraktu Comparable alebo Comparator, môže vyvolať výnimku IllegalArgumentException; zistenie porušenia nie je zaručené.
Príklady
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
public class CollectionsSortDemo {
public static void main(String[] args) {
List<Integer> numbers = new ArrayList<>(List.of(3, 1, 2));
Collections.sort(numbers);
System.out.println(numbers);
List<String> names = new ArrayList<>(List.of("Zoe", "Mia", "Bo", "Al"));
Collections.sort(names, Comparator.comparingInt(String::length));
System.out.println(names);
}
}Výsledok
[1, 2, 3] [Bo, Al, Zoe, Mia]
Prvé volanie zoradí celé čísla vzostupne. Druhé používa `Comparator.comparingInt(String::length)` na zoradenie reťazcov od najkratšieho po najdlhší. Medzi rovnako dlhými reťazcami zostane `Bo` pred `Al` a `Zoe` pred `Mia`.
Súvisiace lekcie
- Java · Lekcia 33 · Pokročilá · Verzia: 2
- Java · Lekcia 48 · Základná · Verzia: 2
- Java · Lekcia 65 · Základná · Verzia: 2
- Java · Lekcia 5 · Stredne pokročilá · Verzia: 2