Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / Java

Collections.sort — sortiranje popisa u Javi

Sortiraj postojeći popis prema prirodnom poretku elemenata ili pomoću komparatora. Obje preopterećene inačice mijenjaju isti popis i čuvaju relativni redoslijed elemenata koji su jednaki pri usporedbi.

Verzija: 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 statička je metoda klase java.util.Collections koja mijenja redoslijed elemenata predanog popisa List. Povratni je tip void: metoda ne vraća novi popis. Collections.sort() skraćeni je zapis za označavanje metode, a ne valjan poziv bez argumenata. Obje preopterećene inačice zahtijevaju popis.

Collections.sort(list) sortira uzlazno prema prirodnom poretku koji određuje Comparable.compareTo. Elementi moraju biti međusobno usporedivi. Collections.sort(list, comparator) koristi poredak koji određuje Comparator sposoban usporediti svaki par elemenata. Ako komparator nije null, elementi ne moraju implementirati Comparable. Komparator null znači da se koristi prirodni poredak. U Java SE 21 obje inačice prepuštaju sortiranje metodi List.sort.

Obje inačice sortiraju stabilno: elementi za koje usporedba vrati 0 zadržavaju svoj relativni redoslijed, čak i ako ih equals smatra različitima. Popis mora dopustiti zamjenu elemenata, ali ne mora dopustiti promjenu veličine. Ne računaj na to da će sortiranje popisa iz List.of(...) uspjeti: može doći do iznimke UnsupportedOperationException. Ako želiš sačuvati izvorni redoslijed, sortiraj new ArrayList<>(list).

Predavanje vrijednosti null umjesto popisa uzrokuje iznimku NullPointerException. Elementi koje nije moguće međusobno usporediti prema zadanom poretku mogu uzrokovati iznimku ClassCastException. Ako implementacija otkrije kršenje ugovora sučelja Comparable ili Comparator, može baciti iznimku IllegalArgumentException; otkrivanje nije zajamčeno.

Primjeri

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 poziv sortira cijele brojeve uzlazno. Drugi koristi `Comparator.comparingInt(String::length)` za sortiranje znakovnih nizova od najkraćeg prema najduljem. Među nizovima iste duljine `Bo` ostaje prije `Al`, a `Zoe` prije `Mia`.

Povezane lekcije

  • Java · Lekcija 33 · Napredno · Verzija: 2
  • Java · Lekcija 48 · Osnovno · Verzija: 2
  • Java · Lekcija 65 · Osnovno · Verzija: 2
  • Java · Lekcija 5 · Srednje · Verzija: 2

Izvori