Lista sortowania w języku Java

Question

Jak posortować listę list w Javie w porządku leksykograficznym za pomocą funkcji Collections.sort() lub innej metody sortowania?

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

Answer 1

Trzeba będzie zaimplementować własną Comparator klasę i przekazać w instancji do 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()); 
    } 

} 

Następnie sortowania jest łatwe

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

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