O que é ordenação?

Em Java, "ordenação" muitas vezes refere-se ao processo de colocar os elementos de uma coleção em uma determinada ordem. Existem dois mecanismos principais para isso:

Ordenação natural (Natural Ordering): A classe implementa a interface Comparable, definindo o método compareTo(). Este método compara o objeto atual com outro do mesmo tipo e retorna um inteiro negativo, zero ou positivo se o objeto atual for "menor", "igual" ou "maior" que o outro objeto, respetivamente. Muitas classes padrão, como String, Integer, Double, já implementam Comparable.
```
// Exemplo de ordenação natural para strings
String s1 = "apple";
String s2 = "banana";
int result = s1.compareTo(s2); // result será negativo

Integer i1 = 10;
Integer i2 = 5;
int result2 = i1.compareTo(i2); // result2 será positivo
```

Ordenação personalizada (Custom Ordering): Cria-se uma classe separada que implementa a interface Comparator, definindo o método compare(T o1, T o2). Este método compara dois objetos e retorna um inteiro negativo, zero ou positivo, semelhante a compareTo(). Comparator é usado quando a ordenação natural não é adequada ou se são necessárias várias formas de ordenação para um mesmo tipo.

import java.util.Comparator;

// Exemplo de ordenação personalizada por comprimento de string
public class StringLengthComparator implements Comparator<String> {
    @Override
    public int compare(String s1, String s2) {
        return Integer.compare(s1.length(), s2.length());
    }
}

// Uso do comparador
// List<String> strings = Arrays.asList("orange", "apple", "grape");
// Collections.sort(strings, new StringLengthComparator());
// agora a lista será ["apple", "grape", "orange"]

Estes mecanismos são utilizados nos métodos de ordenação das classes Arrays e Collections, bem como em coleções ordenadas, como TreeSet e TreeMap.