Java-stream-filter-Elemente eines bestimmten index

Ich bin auf der Suche nach einer prägnanten Art und Weise heraus zu filtern Elemente einer Liste an einem bestimmten index. Mein Beispiel Eingabe sieht wie folgt aus:

List<Double> originalList = Arrays.asList(0.0, 1.0, 2.0, 3.0, 4.0, 5.0, 6.0, 7.0, 8.0, 9.0, 10.0);
List<Integer> filterIndexes = Arrays.asList(2, 4, 6, 8);

Ich will heraus zu filtern Elemente mit index 2, 4, 6, 8. Ich habe eine for-Schleife überspringt Artikel, die mit dem index, aber ich hatte gehofft, es wäre eine einfache Möglichkeit, es zu tun mit streams. Das Endergebnis würde dann so Aussehen:

List<Double> filteredList = Arrays.asList(0.0, 1.0, 3.0, 5.0, 7.0, 9.0, 10.0);
  • Dies ist unglaublich einfach, mit einem for Schleife und remove(int). Nicht verwenden streams für alles.
  • Danke @PaulBoddington. Aus .NET Arbeit bin ich auf das verwenden von LINQ für die meisten array/Liste der Operationen, und es ist leicht, dies zu tun ist die Verwendung von LINQ so war in der Hoffnung, etwas ähnliches wäre in Java 8 streams
  • Streams und jede Art der Indizierung nicht gut auskommen überhaupt.
  • Diese expliziten array-Erstellung Aussagen wie new Double[] {…} und new Integer[] {…} veraltet sind. Nur verwenden, z.B. List<Integer> filterIndexes = Arrays.asList(2, 4, 6, 8);
  • Ich geschrieben eine Antwort, indem sowohl, remove(int) und Bäche.
InformationsquelleAutor Vedanth | 2016-03-29
  1. 19

    Können Sie erzeugen eine IntStream zu imitieren, die Indizes der ursprünglichen Liste, entfernen Sie dann die diejenigen, die in der filteredIndexes Liste und ordnen Sie dann diese Indizes, um Ihre entsprechende element in der Liste (ein besserer Weg wäre, um eine HashSet<Integer> für Indizes, da Sie einzigartig sind, per definition, so dass contains ist eine Konstante Betriebszeit).

    List<Double> filteredList = 
    IntStream.range(0, originalList.size())
             .filter(i -> !filterIndexes.contains(i))
             .mapToObj(originalList::get)
             .collect(Collectors.toList());
    InformationsquelleAutor Alexis C.
  2. 5

    Wenn Ihr filteredIndexes Liste ist vorsortiert, können Sie vermeiden, überprüfen Sie jedes element in dieser Art:

    List<Double> filteredList = IntStream.rangeClosed(0, filterIndexes.size())
    .mapToObj(idxPos -> idxPos == 0 
           ? originalList.subList(0, filterIndexes.get(idxPos)) 
           : idxPos == filterIndexes.size() 
           ? originalList.subList(filterIndexes.get(idxPos-1)+1, originalList.size()) 
           : originalList.subList(filterIndexes.get(idxPos-1)+1, filterIndexes.get(idxPos)))
    .flatMap(List::stream)
    .collect(Collectors.toList());

    Hier erstellen wir eine Anzahl von Teillisten enthalten alle Elemente, die zwischen den gefilterten Indizes, dann eben glätten Sie in der einzigen final-Liste. Für große Eingaben (z.B. eine million von zahlen) dieser Lösung könnte sein, Größenordnungen schneller, als man vorgeschlagen von @AlexisC.

    InformationsquelleAutor Tagir Valeev
  3. 2

    Wenn Sie Sortieren Ihre Indizes absteigend, dann können Sie java.util.List.remove(int) um die Elemente zu entfernen.

    List<Double> originalList = new ArrayList<>(Arrays.asList(0.0, 1.0, 2.0, 3.0, 4.0, 5.0, 6.0, 7.0, 8.0, 9.0, 10.0));
List<Integer> filterIndexes = Arrays.asList(2, 4, 6, 8);

filterIndexes.stream()

    //remove higher indixes first, because each remove affects all indexes to the right
    .sorted(Comparator.reverseOrder())

    //make sure to use remove(int) not remove(Object) in java.util.List to use indexes
    .mapToInt(Integer::intValue)

    //remove each index
    .forEach(originalList::remove);

//print results
originalList.forEach(System.out::println);
    • Verwenden Sie nicht .mapToInt(Integer::valueOf). Das funktioniert, aber Sie konvertieren das Integer Objekt zu einem int Wert zu übergeben Integer valueOf(int) wieder ein Integer - Objekt, das dann automatisch ohne Verpackung zu einem int wie Sie mit Hilfe mapToInt. Sie sicherlich wollen Sie entweder .mapToInt(i->i) oder .mapToInt(Integer::intValue), die Durchführung einer einzigen unboxing, statt.
    • Danke! Integer::intValue was ich suchte. Ich habe auch versucht Function.identity() aber das hat nicht funktioniert.
    • Ja, Function.identity() gibt eine Function eher als eine ToIntFunction, so dass nicht funktioniert, als die herkömmliche Art Kompatibilitäts-Regeln gelten hier eher als funktionale Signatur-matching wie bei der Verwendung x -> x direkt...
    InformationsquelleAutor slartidan
Schreibe einen Kommentar