CKTIS / Java
Collections.sort — сортиране на списък в Java
Сортирай съществуващ списък по естествения ред на елементите или с компаратор. И двата варианта променят същия списък и запазват относителния ред на елементите, които се сравняват като равни.
Версия: Java SE 21
Синтаксис
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 е статичен метод на класа java.util.Collections, който пренарежда елементите на подадения списък List. Типът на резултата е void: методът не връща нов списък. Collections.sort() е съкратено означение на метода, а не валидно извикване без аргументи. И двата претоварени варианта изискват списък.
Collections.sort(list) сортира във възходящ естествен ред, определен от Comparable.compareTo. Елементите трябва да могат да се сравняват помежду си. Collections.sort(list, comparator) следва реда, определен от Comparator, който трябва да може да сравни всяка двойка елементи. Ако компараторът не е null, елементите не е необходимо да реализират Comparable. Компаратор null означава естествен ред. В Java SE 21 и двата варианта делегират сортирането на List.sort.
И двата варианта сортират стабилно: елементите, за които сравнението връща 0, запазват относителния си ред, дори ако equals ги смята за различни. Списъкът трябва да позволява замяна на елементи, но не е необходимо размерът му да може да се променя. Не разчитай, че можеш да сортираш списък от List.of(...): възможно е да възникне UnsupportedOperationException. За да запазиш първоначалния ред, сортирай new ArrayList<>(list).
Подаването на null вместо списък води до NullPointerException. Елементи, които не могат да се сравнят помежду си според избрания ред, могат да доведат до ClassCastException. Ако реализацията открие нарушение на договора на Comparable или Comparator, тя може да хвърли IllegalArgumentException; откриването не е гарантирано.
Примери
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);
}
}Резултат
[1, 2, 3] [Bo, Al, Zoe, Mia]
Първото извикване сортира целите числа във възходящ ред. Второто използва `Comparator.comparingInt(String::length)`, за да сортира низовете от най-къс към най-дълъг. При еднаква дължина `Bo` остава преди `Al`, а `Zoe` — преди `Mia`.
Свързани уроци
- Java · Урок 33 · Напреднало · Версия: 2
- Java · Урок 48 · Начално · Версия: 2
- Java · Урок 65 · Начално · Версия: 2
- Java · Урок 5 · Средно · Версия: 2