Duda de ordenamiento de una lista

Para ordenar strings lo hace alfabeitcamente, las mayúsculas van primero y las minúsculas después.

Es por eso que "BBaa" aparece antes que "aBa"

Hablando internamente, Collections.sort() se basa en la implementación que se haya hecho de la interfaz Comparable en el objeto. Cuando necesitamos que los objetos de una clase puedan ser ordenados hacemos que éstos implementen Comparable y definimos el método compareTo(), en el cuál viene la regla para determinar cuándo un objeto es mayor, igual o menor que otro.

Para la clase String y demás wrappers, el comportamiento ya viene implementado para que se ordene de acuerdo al orden natural del valor que permite cada tipo de dato, por ejemplo String ordena alfabéticamente, Integer ordena numéricamente, etc... Puedes corroborar esto viendo la implementación de compareTo() de la clase Java (del proyecto Harmony, pe:

Pero para las clases normales que creamos, este comportamiento no está definido por supuesto. Suponiendo que tenemos una clase DVD.java, nosotros debemos definir en base a qué regla se hará dicha comparación, implementando Comparable y sobreescribiendo compareTo(), más o menos así:

En este caso, estoy definiendo que el ordenamiento se haga en base al título de cada objeto DVD, compareTo() devuelve un entero para indicar si el objeto a comparar es mayor cuando el entero es positivo, menor cuando el entero es negativo o igual si el entero es 0. Así es como Collections.sort() va ordenando una lista de DVD's.

También existe otra interfaz, Comparator, para el mismo propósito.

La diferencia es que Comparable se implementa en la clase de los objetos que serán comparados, mientras Comparator se implementa en clases que servirán como ordenamientos mismos. Por eso con Comparable solamente podemos definir un ordenamiento, mientras que podemos crear los ordenamientos que necesitemos con Comparator. En resumen, Comparable puede definir el ordenamiento por default (uno solo), y Comparator ordenamientos adicionales.

Suponiendo que el mismo DVD queremos que se ordene por Género y por Protagonista, haremos entonces dos clases para ordenamiento:

En este caso, no hay que modificar nada en la clase DVD, simplemente al utilizar Collections.sort() le indicamos el parámetro de qué ordenamiento utilizar.

Saludos.

Por ejemplo si se necesitara en orden inverso sería:

O para ordenarlos por longitud