Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / Java

Collections.sort — razvrščanje seznama v Javi

Razvrsti obstoječi seznam po naravnem vrstnem redu elementov ali s primerjalnikom. Obe različici spremenita isti seznam in ohranita medsebojni vrstni red elementov, ki so pri primerjavi enaki.

Različica: Java SE 21

Sintaksa

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 statična metoda razreda java.util.Collections, ki spremeni vrstni red elementov v podanem seznamu List. Njen povratni tip je void: ne vrne novega seznama. Collections.sort() je skrajšan zapis za poimenovanje metode, ne veljaven klic brez argumentov. Obe preobremenjeni različici zahtevata seznam.

Collections.sort(list) razvrsti elemente naraščajoče po naravnem vrstnem redu, ki ga določa Comparable.compareTo. Elemente mora biti mogoče medsebojno primerjati. Collections.sort(list, comparator) uporabi vrstni red, ki ga določa Comparator, ta pa mora znati primerjati vsak par elementov. Če primerjalnik ni null, elementom ni treba implementirati Comparable. Primerjalnik null pomeni uporabo naravnega vrstnega reda. V Java SE 21 obe različici razvrščanje prepustita metodi List.sort.

Obe različici razvrščata stabilno: elementi, za katere primerjava vrne 0, ohranijo medsebojni vrstni red, tudi če jih equals obravnava kot različne. Seznam mora omogočati zamenjavo elementov, ni pa treba, da omogoča spremembo velikosti. Ne zanašaj se na to, da lahko razvrstiš seznam iz List.of(...): lahko pride do izjeme UnsupportedOperationException. Če želiš ohraniti prvotni vrstni red, razvrsti new ArrayList<>(list).

Če namesto seznama podaš null, pride do izjeme NullPointerException. Elementi, ki jih po izbranem vrstnem redu ni mogoče medsebojno primerjati, lahko povzročijo izjemo ClassCastException. Če implementacija zazna kršitev pogodbe vmesnika Comparable ali Comparator, lahko sproži izjemo IllegalArgumentException; zaznava ni zagotovljena.

Primeri

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);
    }
}

Rezultat

[1, 2, 3]
[Bo, Al, Zoe, Mia]

Prvi klic razvrsti cela števila naraščajoče. Drugi s `Comparator.comparingInt(String::length)` razvrsti nize od najkrajšega do najdaljšega. Med enako dolgimi nizi `Bo` ostane pred `Al`, `Zoe` pa pred `Mia`.

Povezane lekcije

  • Java · Lekcija 33 · Napredna · Različica: 2
  • Java · Lekcija 48 · Osnovna · Različica: 2
  • Java · Lekcija 65 · Osnovna · Različica: 2
  • Java · Lekcija 5 · Srednja · Različica: 2

Viri