Elenco liste di ordinazioni Java

Question

Come si ordina un elenco di elenchi in Java in ordine lessicografico utilizzando Collections.sort() o un altro metodo di ordinamento?

private List<List<Integer>> possiblePoles = setPoles();  
System.out.println(possiblePoles) 
[[1, 3, 5], [1, 2, 3]] 

Answer 1

Si dovrà implementare la propria Comparator di classe e passa in un'istanza di Collections.sort()

class ListComparator<T extends Comparable<T>> implements Comparator<List<T>> { 

    @Override 
    public int compare(List<T> o1, List<T> o2) { 
    for (int i = 0; i < Math.min(o1.size(), o2.size()); i++) { 
     int c = o1.get(i).compareTo(o2.get(i)); 
     if (c != 0) { 
     return c; 
     } 
    } 
    return Integer.compare(o1.size(), o2.size()); 
    } 

} 

Poi l'ordinamento è facile

List<List<Integer>> listOfLists = ...; 

Collections.sort(listOfLists, new ListComparator<>());