ソースリストを変更する必要がある場合、addAllと最も効率的なのは何ですか？

Question

リストを別のリストに追加する場合は、target.adAll(source)に電話します。

しかし、最初にリストから各値を処理する必要がある場合はどうすればよいですか？

私は

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

または使用してJava 8のような何かを行うことができます：

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

は、しかし、いずれかの方法は、私はaddAllのパフォーマンス上の利点を失うように見えます。これを行う最も効果的な方法は何ですか？

Answer 1

「パフォーマンスのメリットaddAll」とは何ですか？最後に、addAllは、すべての要素をターゲットCollectionに追加する必要があります。ターゲットがArrayListである場合、主な利点は、不必要な容量増加操作がないことを保証することです。

ただし、これは一時的な配列を作成することを犠牲にして行われます（implementation of ArrayList.addAllを参照）。この費用を上回るためには、かなりの数の要素を追加する必要があります。

ターゲットの現在の容量よりも多くの要素を追加しようとすると、操作を増やすことは避けられません。したがってaddAllは、addを単に使用すると、を1回以上増やしてを増やす必要がある場合にのみ、利点があります。容量は1.5倍に増加し、容量は現在のサイズと同じかそれ以上であるため、不必要な容量増加操作を期待するために、現在のサイズの半分以上の要素を追加する必要があります。

あなたが本当に思うなら、これは問題になるだろう、それは修正するのは簡単です：もちろん

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

、addのコストがはるかに高いいくつかのコーナーケースは、例えば、ありますCopyOnWriteArrayList。このターゲット収集タイプでは、Listにcollect(Collectors.toList())を最初に収集し、次にaddAllを収集すると効果的です。コレクションが前に、最初のsize()を要求した場合、このアプローチは、二回ストリームを評価苦しむでしょう

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

：のように使用することができ

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(); } 
    }; 
} 

：それとも、中間ステップとして、単純な怠惰Collectionを作成しますIteratorを取得しますが、afaik、標準コレクションはありません。それらは、予測されるサイズに依存せずにイテレータを使用するか、ArrayList.addAllまたはCopyOnWriteArrayList.addAllなどのtoArray()に頼ってください。

Answer 2

Eclipse Collectionsのcollect()パターンを使用できます。collect()は、JDKのmap()に相当します。

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

既存のターゲットリストを持っている場合は、ターゲットコレクション受け入れるcollect()のバリアントを使用することができます

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

：

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

をあなたはListからリストを変更できない場合

ListについてreplaceAll()を使用することもできます。

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

上記の解決策はより効果的かもしれませんが、それらはすべてターゲットリストのサイズを事前に設定することがあります。

注：私はEclipse Collectionsに貢献しています。