如何在 Java 中并行迭代多个列表？ [复制]

Question

我想创建一个函数来迭代多个列表。现在我知道这些列表的大小完全相同（它们也可以有不同的类型），例如：

List<Integer> list1 = getList1();
List<String> list2 = getList2();
List<Long> list3 = getList3();
list1.size() == list2.size(); // returns true
list2.size() == list3.size(); // returns true

我希望能够调用一个函数，该函数在每个列表的同一切片中获取 3 个元素，例如：

int calculate(int elemList1, String elemList2, long elemList3) {...}

// iterator over the lists in parallel {
    int ret = calculate(elemList1, elemList2, elemList3);
// }

我想做与我在 guava 中讨论的内容相同但看起来尚未实现的内容：http://code.google.com/p/guava-libraries/issues/detail?id=677

他们谈论做 Iterators.interleave 或 Iterators.zip，我想做类似的事情，但我做不到，所以有人可以帮我一下吗？谢谢！

我宁愿不必获取一个列表的大小并按索引对其进行迭代，因为将来我可以拥有不同大小的列表，所以我只想使用一种方法来做到这一点。

Answer 1

复合迭代器可能是个好主意，例如：

Iterator<Array<?>> compoundIterator = createIterator(List1, List2, List3);

然后在实现中，您将为每个列表创建迭代器，然后循环遍历项目并将它们放入数组中，然后您对这些内容的使用将如下所示：

while (compoundIterator.hasElements()){
    Array[] elements = compountIterator.nextElement();
    calculate(elements[0], elements[1], elements[2]);
}

这个解决方案的好处是你隐藏了所有关于一个列表是否用完的细节（当然你必须决定如果一个列表用完，你想做什么，但这也可以包含在里面）。

Answer 2

我不认为你真的在说并行，因为这些值被用来调用一个方法。如果您想要每个列表中的相同元素，同时跳过不同线程上的不同列表没有好处。

您只需要执行一个 for 循环，然后调用 list1.get(i)、list2.get(i)、list3.get(i)。

Answer 3

您可以创建一个新线程并在那里迭代您的列表。产生多个这个 therad，你可以并行迭代你的列表。

如果您想传递任何模板类型的 List，您只需将您的方法参数指定为 List，尽管这可能会导致编译器警告。您可以尝试的其他事情是将列表作为 List 传递，并执行 T 类型的运行时检查并相应地执行操作

但是，如果您所说的“并行”不是指多线程/并发 - 而只是希望能够在一个循环中迭代您的 3 个列表，那么这样的事情就可以了（警告代码只是粗略的示例 -未测试/符合编码标准）：

List list1 = ...
List list2 = ...
List list3 = ...

for(int i=0,j=0,k=0; i<list1.size() && j<list2.size() && k<list3.size(); ++i,++j,++k)
{
   Object elemOfList1 = list1.get(i);
   Object elemOfList2 = list2.get(j);
   Object elemOfList3 = list3.get(k);
   // do something here
}