如何对 ArrayLists 列表（不是数组）进行排序？

Question

我有一个使用 ArrayLists 的 List[] 实现的邻接列表。我想按 ArrayLists 大小的降序对列表进行排序。我想我会通过写一个比较器来做到这一点......但我该怎么做呢？或者这是不可能的，我应该用另一种方式来做？

Collections.sort(adjacency, new Comparator<ArrayList<Integer>()>() {
    public int compare(ArrayList<Integer> p1, ArrayList<Integer> p2) {
        return Integer.compare(p1.length, p2.length);
    }
});

上面的代码不起作用。我尝试使用 ArrayList、List[]、List 作为比较器类型。是否有列表的包装类？对不起，如果这听起来没有受过教育。

这就是我制作邻接列表的方式：

List<Integer>[] adjacency;
adjacency = (List<Integer>[]) new List[size];
for (int i = 0; i < size; ++i) {
    adjacency[i] = new ArrayList<Integer>();
}

谢谢。

Answer 1

上面的代码不起作用。

代码不起作用，因为 p1 和 p2 是 ArrayList，它们没有名为 length 的字段，它们有方法 size()，这正是您所需要的。

return Integer.compare(p1.size(), p2.size());