将列表划分为n个大小的列表的有效方法

Question

我有一个ArrayList，我想将其分成n个大小的较小列表，并对每个列表执行一个操作。我目前这样做的方法是

用Java中的ArrayLists实现（任何伪代码都可以）

    for (int i = 1; i <= Math.floor((A.size() / n)); i++) {
            ArrayList temp = subArray(A, ((i * n) - n),
                    (i * n) - 1);
            // do stuff with temp
        }

    private ArrayList<Comparable> subArray(ArrayList A, int start,
                int end) {
            ArrayList toReturn = new ArrayList();
            for (int i = start; i <= end; i++) {
                toReturn.add(A.get(i));
            }
            return toReturn;
        }

其中A是列表，n是所需列表的大小

我认为在处理相当大的列表（最大为100万个）时，这种方法会花费太多时间，因此我试图找出哪种方法更有效。

Answer 1

您需要做一些利用List.subList（int，int）视图的事情，而不是复制每个子列表。要真正轻松地做到这一点，请使用Guava的Lists.partition（List，int）方法：

List<Foo> foos = ...
for (List<Foo> partition : Lists.partition(foos, n)) {
  // do something with partition
}

请注意，这与许多事情一样，对于而List不是RandomAccess（例如LinkedList）来说不是很有效。