Что такое упорядочивание?

В Java под "упорядочиванием" often понимается процесс приведения элементов коллекции в определенный порядок. Существует два основных механизма для этого:

1. Естественное упорядочивание (Natural Ordering): Класс реализует интерфейс Comparable, определяя метод compareTo(). Этот метод сравнивает текущий объект с другим объектом того же типа и возвращает отрицательное целое, ноль или положительное целое, если текущий объект "меньше", "равен" или "больше" другого объекта соответственно. Многие стандартные классы, такие как String, Integer, Double, уже реализуют Comparable.

   java

2. Пользовательское упорядочивание (Custom Ordering): Создается отдельный класс, реализующий интерфейс Comparator, определяющий метод compare(T o1, T o2). Этот метод сравнивает два объекта и возвращает отрицательное целое, ноль или положительное целое аналогично compareTo(). Comparator используется, когда естественное упорядочивание не подходит или если необходимо несколько способов упорядочивания для одного типа.

   java

Эти механизмы используются методами сортировки в классах Arrays и Collections, а также в упорядоченных коллекциях, таких как TreeSet и TreeMap.