Danh sách các danh sách sắp xếp Java

Question

Làm cách nào để sắp xếp danh sách các danh sách bằng Java theo thứ tự từ điển bằng cách sử dụng Collections.sort() hoặc phương pháp sắp xếp khác?

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

Answer 1

Bạn sẽ phải thực hiện lớp Comparator của riêng bạn và vượt qua trong một ví dụ để 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()); 
    } 

} 

Sau đó sắp xếp rất dễ dàng

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

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