Javaの8ストリームは、私は以下のクラスを持っているリスト

Question

内の要素を検索します。私はリストを反復し、特定のIDを持つインスタンスを見つけたいと思います。私はストリームを介してそれをやろうとしています。

public void foobar() { 

    List<Item> items = getItemList(); 
    List<Integer> ids = getIdsToLookup(); 
    int id, i = ids.size() - 1; 

    while (i >= 0) { 
     id = ids.get(i); 
     Optional<Item> item = items 
      .stream() 
      .filter(a -> a.getId() == id) 
      .findFirst(); 
     // do stuff 
     i--; 
    } 
} 

これはリストを反復処理して必要な要素を取得する最も良い方法ですか？また、lambda式で使用されている変数がfinalまたは実質的にfinalでなければならないというidのフィルタ行にエラーが発生します。おそらく、私はwhileループ内でidを定義することができ、例外を取り除くべきです。ありがとう。ここ

ids.forEach(id -> 
    list.stream() 
    .filter(p -> p.getId() == id) 
    .findFirst() 
    .ifPresent(p -> {//do stuff here}); 
); 

オプションあなたがFindFirstのを呼び出すので、もし、あなたのフィルタ方法は、それが1つのまたはゼロの要素を見つけることができ、空のストリームを返すことができることを示しています

Answer 1

あなたが検索するIDの多くを持っている場合、むしろ、各IDの線形検索を行うよりも、単一のパスでそれをしないソリューションを使用することをお勧めします：

Map<Integer,Optional<Item>> map=ids.stream() 
    .collect(Collectors.toMap(id -> id, id -> Optional.empty())); 
items.forEach(item -> 
    map.computeIfPresent(item.getId(), (i,o)->o.isPresent()? o: Optional.of(item))); 
for(ListIterator<Integer> it=ids.listIterator(ids.size()); it.hasPrevious();) { 
    map.get(it.previous()).ifPresent(item -> { 
     // do stuff 
    }); 
} 

最初の文だけでマップを作成idsリストから各検索IDを空のOptionalにマッピングします。

forEachを使用してアイテムの上に第二の文を反復し、各項目について、それはすべて、そこにそのIDからのマッピングが空Optionalにだと、このようなマッピングがある場合、アイテムを封入Optionalと交換するかどうかをチェックします1回の操作で、computeIfPresent。

最後のforループは、idsリストを逆順に反復します。その順番で処理したい場合は、Optionalが空であればアクションを実行します。マップがリスト内のすべてのIDで初期化されているため、getはnullを返すことはなく、IDがitemsリストにない場合は空のOptionalを返します。Mapの検索が一般的な実装の場合であるO(1)時間の複雑さを、持っていると仮定して、ネットの時間複雑性はO(m+n)にO(m×n)から変更の方法、

...

Answer 2

あなたは、このような使用の何かを試すことができます。

Answer 3

あなたがストリームに固執し、逆方向反復処理したい場合、あなたはこのようにそれを行うことができ：

IntStream.iterate(ids.size() - 1, i -> i - 1) 
    .limit(ids.size()) 
    .map(ids::get) // or .map(i -> ids.get(i)) 
    .forEach(id -> items.stream() 
     .filter(item -> item.getId() == id) 
     .findFirst().ifPresent(item -> { 
      // do stuff 
     })); 

このコードは、あなたと同じように行います。

これは、シード：ids.size() - 1から始まり、後方に反復します。 intの初期ストリームは、limit()でサイズが制限されているため、負の値はintであり、ストリームはidsのリストと同じサイズです。次に、map()オペレーションは、インデックスをidsリストのi番目の位置にある実際のidに変換します（これはids.get(i)を呼び出すことによって行われます）。最後に、項目はコード内と同じ方法でitemsリスト内で検索されます。

Answer 4

あなたがのために最大1つのアイテムを見つけたいですそれぞれidを与えられ、見つけられた項目で何かをしますか？パフォーマンスの改善：

Set<Integer> idsToLookup = new HashSet<>(getIdsToLookup()); // replace list with Set 
items.stream().filter(e -> idsToLookup.remove(e.getId())).forEach(/* doing something */);