Question

我目前遇到了这个问题：我有一个包含多个包含long的LinkedLists的LinkedList，所以：

LinkedList<LinkedList<Long>>() overalllList = new LinkedList<LinkedList<Long>();

在一些代码运行之后，整个List会填充不同大小的long列表。我需要做的是对overallList进行排序，使其包含从最小到最大的long列表。

我希望这是有道理的。

所以要澄清，我需要这个：

OverallList:
    LinkedList<Long> (size 2) - first
    LinkedList<Long> (size 245) - second
    LinkedList<Long> (size 1000) - third
    ...etc

我不确定使用Collections是否会这样做，或者我是否需要查看自定义比较器。任何意见或建议将不胜感激。

由于

Answer 1

以下是执行此操作的方法的一个示例，

// A "size()" comparator 
private static Comparator<LinkedList<Long>> comp = new Comparator<LinkedList<Long>>() {
    @Override
    public int compare(LinkedList<Long> o1, LinkedList<Long> o2) {
        return new Integer((o1 == null) ? 0 : o1.size()).compareTo((o2 == null) ? 0 : o2.size());
    }
};
public static void main(String[] args) {
    // LinkedList<LinkedList<Long>>() overalllList = new LinkedList<LinkedList<Long>();
    // Note there is an extra () to the left of your overalllList.
    LinkedList<LinkedList<Long>> overalllList = new LinkedList<LinkedList<Long>>();
    LinkedList<Long> list3 = new LinkedList<Long>();
    LinkedList<Long> list2 = new LinkedList<Long>();
    LinkedList<Long> list1 = new LinkedList<Long>();

    for (long i = 0; i < 5; i++) { // 5, or 1000
        if (i < 2) {
            list1.add(i);
        }
        if (i < 3) { // 3, or 245.
            list2.add(i);
        }
        list3.add(i);
    }
    overalllList.add(list3);
    overalllList.add(list2);
    overalllList.add(list1);
    System.out.println("Before: " + overalllList);

    Collections.sort(overalllList, comp);
    System.out.println("After: " + overalllList);
}

输出

Before: [[0, 1, 2, 3, 4], [0, 1, 2], [0, 1]]
After: [[0, 1], [0, 1, 2], [0, 1, 2, 3, 4]]

Answer 2

List<List<Long>> overalllList = new LinkedList<List<Long>>();
overalllList.add(Arrays.asList(1L, 2L, 3L));
overalllList.add(Arrays.asList(4L, 5L, 6L, 7L, 8L));
overalllList.add(Arrays.asList(9L));

Collections.sort(overalllList, new Comparator<List<Long>>() {
    @Override
    public int compare(List<Long> list1, List<Long> list2) {
        return list1.size() - list2.size();
    }
});

Java将LinkedLists的LinkedList按大小顺序排序

2 个答案: