当我需要调整源列表时，addAll 的最有效等效项是什么？

Question

如果我想将一个列表添加到另一个列表中，我调用< code > target . adall(source)。

但是，如果我需要首先处理列表中的每个值怎么办？

我可以这样做

for(String s: source) {
  target.add(s.toLowerCase());
}

或者使用java 8：

source.stream().map(x->x.toLowerCase()).forEachOrdered(target::add);

但无论哪种方式，我似乎都失去了＜code＞addAll＜code＞的性能优势。最有效的方法是什么？

Answer 1

您可以使用 Eclipse 集合中的收集（） 模式，收集（） 等效于来自 JDK 的 map（）。

MutableList<String> source = Lists.mutable.with("A", "B", "C");
MutableList<String> target = source.collect(String::toLowerCase);

如果您有现有的目标列表，则可以使用接受目标集合的 collect（） 变体：

MutableList<String> source = Lists.mutable.with("A", "B", "C");
source.collect(String::toLowerCase, target);

如果您无法从< code>List更改列表:

List<String> source = Arrays.asList("A", "B", "C");
List<String> target = ListAdapter.adapt(source).collect(String::toLowerCase);

您还可以在List上使用replace eAll（）：

List<String> source = Arrays.asList("A", "B", "C");
List<String> target = new ArrayList<>(source);
target.replaceAll(String::toLowerCase);

上面的解决方案可能性能更好，也可能性能更差，但是，它们都预先确定了目标列表的大小。

Answer 2

那么，什么是“添加全部的性能优势”？最后，addAll 无论如何都必须将所有元素添加到目标集合中。如果目标是数组列表，则主要好处是确保没有不必要的容量增加操作。

但是请注意，这是以创建临时数组为代价的，请参见＜code＞ArrayList.addAll＜code＞的实现。为了超过这一费用，您必须添加大量元素。

如果我们要添加比目标当前容量更多的元素，增加操作是不可避免的。所以< code>addAll只提供一个好处，如果目标必须增加一次以上的容量，而您只需使用< code>add。由于容量增加了1.5倍，并且容量等于或高于当前大小，因此我们必须添加至少超过其当前大小一半的元素，以应对不必要的容量增加操作。

如果你真的认为这将是一个问题，很容易解决：

if(target instanceof ArrayList)
    ((ArrayList)target).ensureCapacity(target.size()+source.size());
source.stream().map(String::toLowerCase).forEachOrdered(target::add);

当然，在某些情况下，add的成本要高得多，例如CopyOnWriteArrayList。对于这种目标集合类型，首先通过收集（Collectors.toList（））收集到List中，然后是addAll可能是有益的。或者您创建一个简单的惰性集合作为中间步骤：

public static <T> Collection<T> lazyCollection(Supplier<? extends Stream<T>> s) {
    return new AbstractCollection<T>() {
        public Iterator<T> iterator() { return s.get().iterator(); }
        public int size() { return (int)s.get().count(); }
        public Object[] toArray() { return s.get().toArray(); }
    };
}

其可以如下使用：

target.addAll(lazyCollection(() -> source.stream().map(String::toLowerCase)));

如果一个集合在获取< code >迭代器之前首先请求< code>size()，那么这种方法会遇到两次流求值的问题，但是没有一个标准集合会这样做。它们或者使用迭代器而不依赖于预测的大小，或者求助于< code>toArray()，就像< code>ArrayList.addAll或< code > copyonwritearraylist . addall 所做的那样。