Ordenar LinkedList

[larkinhos]

Buenas,

tengo un LinkedList y me gustaria ordenarlo por un campo llamado codigo que es string, y si hay varios con el mismo codigo ordenarlo por otro string llamado codigosecundario, como tendria que hacerlo?

Soy nuevo en java, y la verdad es que llevo horas buscando por internet... he leido que podria ordenarse por bubble sort, mergesort...pero los ejemplos que hay usan array en vez de linkedsort y me pierdo en los cambios.

Saludos y gracias adelantadas.

[alexg88]

Buenas,

¿La ordenación debe ser hecha manualmente o pueden usar método que viene incluido en el JDK de Java?

Si se puede usar métodos del JDK, te propongo que uses el método Collections.sort.

Código Java:

Collections.sort(lista,new Comparator<Tipo>{
 
@Override
public int compare(Tipo  arg0, Tipo arg1) {
 
int compare = arg0.codigo.compareTo(arg1.codigo);
 
if (compare != 0)
return compare
else {
 return arg0.codigosecundario.compareTo(arg1.codigosecundario);
}
}
 
}
 

Saludos.

[larkinhos]

La ordenacion debe ser hecha manualmente.

Gracias de todas formas por intentar ayudar.
Saludos ^^

[alexg88]

Puedes usar mergeSort.

Te dejo una implementación que se me ha ocurrido:

Código Java:

LinkedList<String> cadenas = new LinkedList<String>();
        Collections.addAll(cadenas, "Hola", "Esteban", "Mañana", "Deseo", "Adios", "Alvaro", "Abierto");
 
        LinkedList<String> ordenadas = MergeSort(cadenas, new Comparator<String>() {
 
            @Override
            public int compare(String o1, String o2) {
                return o1.compareTo(o2);
            }
        });
 

Código Java:

public static <T> LinkedList<T> MergeSort(LinkedList<T> lista, Comparator<T> comparador) {
 
 
        if (lista.size() > 1) {
            LinkedList<T> lista1, lista2;
 
            int corte = lista.size() / 2;
            lista1 = new LinkedList<T>(lista.subList(0, corte));
            lista2 = new LinkedList<T>(lista.subList(corte, lista.size()));
 
            lista1 = MergeSort(lista1, comparador);
            lista2 = MergeSort(lista2, comparador);
            return Merge(lista1, lista2, comparador);
        } else {
            return lista;
        }
 
 
    }
 
    private static <T> LinkedList<T> Merge(LinkedList<T> lista1, LinkedList<T> lista2, Comparator<T> comparador) {
        LinkedList<T> listaSalida = new LinkedList<T>();
 
 
        while (lista1.size() > 0 || lista2.size() > 0) {
 
 
            if (lista2.size() == 0 || lista1.size() > 0 && comparador.compare(lista1.getFirst(), lista2.getFirst()) <= 0) {
                listaSalida.add(lista1.pollFirst());
            } else if (lista1.size() == 0 || lista2.size() > 0 && comparador.compare(lista1.getFirst(), lista2.getFirst()) > 0) {
                listaSalida.add(lista2.pollFirst());
            }
        }
        return listaSalida;
 
    }
 

En esta implementación uso Strings, pero puedes cambiarlo por el tipo que quieras usando un comparador personalizado (como el que te he puesto en el post anterior).

Saludos.

[larkinhos]

Gracias alexg88, me ha servido de mucho ^^