如何按字母顺序对列表列表的第一个元素进行排序？

Question

首先，我希望程序做的是按每个列表的第一个元素按字母顺序对列表进行排序。 然后将它们排序回原来的顺序。 代码如下。

ArrayList<ArrayList<String>> mylist = new ArrayList<ArrayList<String>>();
    List<String> List1 = new ArrayList<String>();
    List<String> List2 = new ArrayList<String>();
    List<String> List3 = new ArrayList<String>();
    List1.add("A");
    List2.add("B");
    List3.add("A");
    List1.add("C");
    List2.add("D");
    List3.add("E"); 
    mylist.add((ArrayList<String>) List1);
    mylist.add((ArrayList<String>) List2);
    mylist.add((ArrayList<String>) List3);
    System.out.println(mylist.toString());

此刻的打印是：

[[A, C], [B, D], [A, E]]

我想对它们进行排序，结果如下：

[[A, C], [A, E], [B, D]]

然后能够将它们排序回原来的形式：

[[A, C], [B, D], [A, E]]

Answer 1

您可以使用自定义Comparator 对列表进行排序。如果你使用的是 Java 8，你可以这样做：

mylist.sort((l1, l2) -> l1.get(0).compareTo(l2.get(0)));

但请注意，这将修改原始列表，并且无法反转排序。相反，您应该创建一个副本并对副本进行排序。

例如：

List<List<String>> listToSort = new ArrayList<>(mylist);
listToSort.sort((l1, l2) -> l1.get(0).compareTo(l2.get(0)));
System.out.println(listToSort);

输出：

[[A, C], [A, E], [B, D]]

注意：

如果您使用的是 Java 7 及以下版本，则应使用 Collections.sort() 并创建显式 Comparator。

Answer 2

要按每个列表的第一项的字母顺序排序，请实现自定义比较器：

    Collections.sort(mylist, new Comparator<ArrayList<String>>(){

        @Override
        public int compare(ArrayList<String> arg0, ArrayList<String> arg1) {
            return arg0.get(0).compareTo(arg1.get(0));
        }

    });

你不能颠倒这种排序的顺序，除非有一个特定的算法可以使用你可以对元素的原始顺序进行排序。话虽如此，要保持原始顺序，只需创建列表的副本并对原始（或复制的）进行排序，这将为您留下列表的排序和未排序副本。