Java 8 流列表收集器内存分配速度与带有预分配的循环

Question

如果终端操作是列表收集器，我想知道 Java 8 流如何处理内存分配。

例如考虑

List<Integer> result = myList.stream().map(doWhatever).collect(Collectors.toList());

对

List<Integer> result = new ArrayList<>(myList.size());
for(String s : myList) {
  result.add(doWhatever.apply(s));
}

在使用流的情况下，不知道列表会增长到多大，这意味着必须进行某种重新分配。这个假设是真的吗？

结果列表的类型是某种链表，因此访问元素的速度比 ArrayList 慢吗？

如果我从一开始就知道结果列表的大小，我是否应该将流与列表收集器一起使用？

Answer 1

幕后 Collectors.toList() 将允许收集您的 Stream 的结果元素进入 ArrayList使用默认构造函数创建，因此默认容量为 10因此，如果大小超过 10，确实需要重新分配。 .

如果您想使用不同的 List的实现，使用 toCollection(Supplier<C> collectionFactory) 这是一个更通用的收集器，允许为您的目标提供工厂 Collection .

例如，如果您想将元素收集到 LinkedList相反，你可以重写你的代码如下:

List<Integer> result = myList.stream()
    .map(doWhatever)
    .collect(Collectors.toCollection(LinkedList::new));

假设您想要 ArrayList默认容量为 100 ，收集器将是 Collectors.toCollection(() -> new ArrayList<>(100)) .