java - 如何将 Java8 流的元素添加到现有列表中

Question

Collector 的 Javadoc展示了如何将流的元素收集到一个新的 List 中。是否有一种方法可以将结果添加到现有的 ArrayList 中？

score 234 · Accepted Answer

注意： nosid 的答案显示了如何使用forEachOrdered(). 这是改变现有集合的有用且有效的技术。我的回答解决了为什么您不应该使用 aCollector来改变现有集合。

简短的回答是no，至少在一般情况下，您不应该使用 aCollector来修改现有集合。

原因是收集器被设计为支持并行性，即使在不是线程安全的集合上也是如此。他们这样做的方式是让每个线程独立地操作自己的中间结果集合。每个线程获取自己的集合的方式是调用每次Collector.supplier()返回新集合所需的。

然后将这些中间结果集合再次以线程限制的方式合并，直到有一个结果集合。这是collect()操作的最终结果。

Balder和assylias的几个答案建议使用Collectors.toCollection()然后传递一个返回现有列表而不是新列表的供应商。这违反了对供应商的要求，即每次都返回一个新的空集合。

正如他们答案中的示例所展示的那样，这将适用于简单的情况。但是，它会失败，特别是如果流是并行运行的。（库的未来版本可能会以某种无法预料的方式发生变化，这将导致它失败，即使在顺序情况下也是如此。）

我们举一个简单的例子：

List<String> destList = new ArrayList<>(Arrays.asList("foo"));
List<String> newList = Arrays.asList("0", "1", "2", "3", "4", "5");
newList.parallelStream()
       .collect(Collectors.toCollection(() -> destList));
System.out.println(destList);

当我运行这个程序时，我经常得到一个ArrayIndexOutOfBoundsException. 这是因为多个线程正在运行ArrayList，一个线程不安全的数据结构。好的，让我们让它同步：

List<String> destList =
    Collections.synchronizedList(new ArrayList<>(Arrays.asList("foo")));

这将不再因异常而失败。但不是预期的结果：

[foo, 0, 1, 2, 3]

它给出了如下奇怪的结果：

[foo, 2, 3, foo, 2, 3, 1, 0, foo, 2, 3, foo, 2, 3, 1, 0, foo, 2, 3, foo, 2, 3, 1, 0, foo, 2, 3, foo, 2, 3, 1, 0]

这是我上面描述的线程限制累积/合并操作的结果。使用并行流，每个线程调用供应商以获取自己的集合以进行中间累积。如果您传递返回相同集合的供应商，则每个线程都会将其结果附加到该集合。由于线程之间没有顺序，结果将以任意顺序附加。

然后，当这些中间集合合并时，这基本上将列表与自身合并。使用合并列表List.addAll()，这表示如果在操作期间修改了源集合，则结果未定义。在这种情况下，ArrayList.addAll()执行数组复制操作，所以它最终会复制自己，我猜这是人们所期望的。（请注意，其他 List 实现可能具有完全不同的行为。）无论如何，这解释了目标中的奇怪结果和重复元素。

您可能会说，“我将确保按顺序运行我的流”并继续编写这样的代码

stream.collect(Collectors.toCollection(() -> existingList))

反正。我建议不要这样做。如果您控制流，当然，您可以保证它不会并行运行。我预计会出现一种编程风格，其中流而不是集合。如果有人递给您一个流并且您使用此代码，那么如果流恰好是并行的，它将失败。更糟糕的是，有人可能会给你一个顺序流，这段代码会在一段时间内正常工作，通过所有测试等。然后，一段时间后，系统中其他地方的代码可能会更改为使用并行流，这将导致你的代码打破。

好的，那么请务必记住sequential()在使用此代码之前调用任何流：

stream.sequential().collect(Collectors.toCollection(() -> existingList))

当然，你会记得每次都这样做，对吧？:-) 假设你这样做。然后，性能团队会想知道为什么他们所有精心设计的并行实现都没有提供任何加速。他们再次将其追溯到您的代码，这迫使整个流按顺序运行。

不要这样做。

score 202 · Accepted Answer

据我所知，到目前为止，所有其他答案都使用收集器将元素添加到现有流中。但是，有一个更短的解决方案，它适用于顺序流和并行流。您可以简单地将forEachOrdered方法与方法引用结合使用。

List<String> source = ...;
List<Integer> target = ...;

source.stream()
      .map(String::length)
      .forEachOrdered(target::add);

唯一的限制是，源和目标是不同的列表，因为只要处理了流，就不允许您更改流的源。

请注意，此解决方案适用于顺序流和并行流。但是，它并不能从并发中受益。传递给forEachOrdered的方法引用将始终按顺序执行。

score 13 · Accepted Answer

简短的回答是不（或应该是不）。编辑：是的，这是可能的（请参阅下面的 assylias 的回答），但请继续阅读。EDIT2：但请参阅 Stuart Marks 的回答，这是您仍然不应该这样做的另一个原因！

更长的答案：

Java 8 中这些结构的目的是向语言中引入函数式编程的一些概念；在函数式编程中，通常不会修改数据结构，而是通过映射、过滤、折叠/归约等转换从旧结构中创建新结构。

如果您必须修改旧列表，只需将映射项收集到新列表中：

final List<Integer> newList = list.stream()
                                  .filter(n -> n % 2 == 0)
                                  .collect(Collectors.toList());

然后再做list.addAll(newList)一次：如果你真的必须这样做。

（或者构造一个连接旧列表和新列表的新列表，并将其分配回list变量——这比 FP 的精神要多一点addAll）

至于 API：即使 API 允许它（再次，请参阅 assylias 的回答），您应该尽量避免这样做，至少在一般情况下。最好不要与范式 (FP) 对抗，而是尝试学习它而不是对抗它（尽管 Java 通常不是 FP 语言），并且只有在绝对需要时才诉诸“更肮脏”的策略。

真正长的答案：（即，如果您按照建议包括实际查找和阅读 FP 介绍/书籍的努力）

找出为什么修改现有列表通常是一个坏主意并导致代码的可维护性降低——除非您正在修改局部变量并且您的算法很短和/或微不足道，这超出了代码可维护性问题的范围——找到一个很好的函数式编程介绍（有数百个）并开始阅读。“预览”解释类似于：它在数学上更合理，更容易推理不修改数据（在程序的大部分部分），并导致更高级别和更少技术（以及更人性化，一旦你的大脑从旧式的命令式思维过渡）程序逻辑的定义。

score 12 · Accepted Answer

Erik Allik已经给出了很好的理由，为什么您很可能不想将流的元素收集到现有列表中。

无论如何，如果您确实需要此功能，您可以使用以下单线。

但正如在其他答案中所指出的那样，你永远不应该这样做，特别是如果流可能是并行流 - 使用风险自负......

list.stream().collect(Collectors.toCollection(() -> myExistingList));

score 4 · Accepted Answer

您只需要参考您的原始列表即可Collectors.toList()返回。

这是一个演示：

import java.util.Arrays;
import java.util.List;
import java.util.stream.Collectors;

public class Reference {

  public static void main(String[] args) {
    List<Integer> list = Arrays.asList(1, 2, 3, 4, 5);
    System.out.println(list);

    // Just collect even numbers and start referring the new list as the original one.
    list = list.stream()
               .filter(n -> n % 2 == 0)
               .collect(Collectors.toList());
    System.out.println(list);
  }
}

以下是您如何在一行中将新创建的元素添加到原始列表中。

List<Integer> list = ...;
// add even numbers from the list to the list again.
list.addAll(list.stream()
                .filter(n -> n % 2 == 0)
                .collect(Collectors.toList())
);

这就是这个函数式编程范式所提供的。

score 0 · Accepted Answer

我会将旧列表和新列表连接为流并将结果保存到目标列表。并行工作也很好。

我将使用 Stuart Marks 给出的接受答案示例：

List<String> destList = Arrays.asList("foo");
List<String> newList = Arrays.asList("0", "1", "2", "3", "4", "5");

destList = Stream.concat(destList.stream(), newList.stream()).parallel()
            .collect(Collectors.toList());
System.out.println(destList);

//output: [foo, 0, 1, 2, 3, 4, 5]

希望能帮助到你。

score 0 · Accepted Answer

假设我们有现有列表，并将使用 java 8 进行此活动`

import java.util.*;
import java.util.stream.Collectors;

public class AddingArray {

    public void addArrayInList(){
        List<Integer> list = Arrays.asList(3, 7, 9);

   // And we have an array of Integer type 

        int nums[] = {4, 6, 7};

   //Now lets add them all in list
   // converting array to a list through stream and adding that list to previous list
        list.addAll(Arrays.stream(nums).map(num -> 
                                       num).boxed().collect(Collectors.toList()));
     }
}

`

score -2 · Accepted Answer

-2

targetList = sourceList.stream().flatmap(List::stream).collect(Collectors.toList());

于 2019-09-13T19:05:45.760 回答

java - 如何将 Java8 流的元素添加到现有列表中

8 回答 8

Related

Reference