Java 8 Stream-Element in der Liste finden

Question

ich die folgende Klasse haben:

public class Item { 
    int id; 
    String name; 
    // few other fields, contructor, getters and setters 
} 

Ich habe eine Liste von Elementen. Ich möchte die Liste durchlaufen und die Instanz finden, die eine bestimmte ID hat. Ich versuche es durch Streams zu machen.

Ist dies der beste Weg, um über die Liste zu iterieren und das Element zu bekommen, das ich brauche? Außerdem erhalte ich einen Fehler in der Filterzeile für ID, der besagt, dass Variablen, die in Lambda-Ausdrücken verwendet werden, final oder effektiv final sein müssen. Vielleicht kann ich ID innerhalb der While-Schleife definieren, das sollte die Ausnahme loswerden. Vielen Dank.

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

Optional hier zeigt, dass Ihre Filtermethode einen leeren Stream zurückkehren können, wenn Sie also findfirst nennen kann es ein oder Null-Elemente finden:

Answer 1

Wenn Sie viele IDs zu suchen haben, ist es empfehlenswert, eine Lösung zu verwenden, die es in einem einzigen Durchlauf funktioniert nicht für jede ID eine lineare Suche tun:

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

Die erste Anweisung einfach eine Karte erstellen Aus der IDs-Liste wird jede Such-ID einer leeren Optional zugeordnet.

Die zweite Anweisung iteriert über die Elemente forEach und für jedes Element verwendet wird, wird geprüft, ob eine Abbildung von seiner ID auf einen leeren Optional gibt es und ersetzen sie durch eine Optional das Element einkapseln, wenn es eine solche Zuordnung ist, alle in einem Vorgang, computeIfPresent.

Die letzte for Schleife iteriert rückwärts über die ids Liste, wie Sie sie in dieser Reihenfolge verarbeiten und die Aktion ausführen möchten, wenn es eine nicht leere Optional gibt. Da die Karte mit allen in der Liste gefundenen IDs initialisiert wurde, gibt get niemals null zurück, und es wird eine leere Optional zurückgegeben, wenn die ID nicht in der Liste items gefunden wurde.

Auf diese Weise unter der Annahme, dass die Map ‚s-Lookup O(1) Zeitkomplexität hat, was der Fall in typischen Implementierungen ist, änderte sich die Netto-Zeitkomplexität von O(m×n) zu O(m+n) ...

Answer 2

Sie können Gebrauch machen so etwas wie dies versuchen.

Answer 3

Wenn Sie mit Strömen halten wollen und iterieren rückwärts, könnten Sie es auf diese Weise tun:

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

Dieser Code macht das gleiche wie Sie.

Es iteriert rückwärts, beginnend mit einem Seed: ids.size() - 1. Der Anfangsstrom von int ist in seiner Größe mit limit() begrenzt, so dass es keine negativen int s gibt und der Strom die gleiche Größe wie die Liste von ids hat. Dann wandelt eine Operation map() den Index in den tatsächlichen id um, der sich an der i-ten Position in der Liste ids befindet (dies geschieht durch Aufruf von ids.get(i)). Schließlich wird das Element in der items Liste auf die gleiche Weise wie in Ihrem Code gesucht.

Answer 4

Sie wollen für höchstens einen Artikel finden jeweils id gegeben und etwas mit dem gefundenen Gegenstand machen, oder? Ein bisschen mehr Leistungsverbesserung:

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