述語で最初の要素を見つける

私はJava 8ラムダで遊んだばかりで、関数型言語で慣れ親しんでいることのいくつかを実装しようとしています。

たとえば、ほとんどの関数型言語には、シーケンス、または述語がである最初の要素を返すリストを操作する何らかの検索関数がありtrueます。Java 8でこれを達成するために私が見ることができる唯一の方法は、次のとおりです。

lst.stream()
    .filter(x -> x > 5)
    .findFirst()

ただし、フィルターはリスト全体をスキャンするため、これは私には非効率的です。少なくとも私の理解では（これは間違っている可能性があります）。もっと良い方法はありますか？

いいえ、フィルターはストリーム全体をスキャンしません。これは、レイジーストリームを返す中間操作です（実際には、すべての中間操作がレイジーストリームを返します）。納得させるには、次のテストを実行するだけです。

List<Integer> list = Arrays.asList(1, 10, 3, 7, 5);
int a = list.stream()
            .peek(num -> System.out.println("will filter " + num))
            .filter(x -> x > 5)
            .findFirst()
            .get();
System.out.println(a);

どの出力：

will filter 1
will filter 10
10

ストリームの最初の2つの要素のみが実際に処理されていることがわかります。

だからあなたは完全に素晴らしいあなたのアプローチで行くことができます。

しかし、フィルターはリスト全体をスキャンするため、これは私には非効率的です

いいえ、そうではありません-述語を満たす最初の要素が見つかるとすぐに「壊れます」。遅延の詳細については、特にjavadocストリームパッケージを参照してください（強調は私のものです）。

フィルタリング、マッピング、重複除去などの多くのストリーム操作は遅延して実装でき、最適化の機会を提供します。たとえば、「3つの連続した母音で最初の文字列を見つける」では、すべての入力文字列を調べる必要はありません。ストリーム操作は、中間（ストリーム生成）操作と最終（値生成または副作用生成）操作に分かれています。中間操作は常に遅延します。

return dataSource.getParkingLots()
                 .stream()
                 .filter(parkingLot -> Objects.equals(parkingLot.getId(), id))
                 .findFirst()
                 .orElse(null);

オブジェクトのリストから1つのオブジェクトのみを除外する必要がありました。だから私はこれを使いました、それが役に立てば幸いです。

Alexis Cの回答に加えて、検索している要素が存在するかどうかわからない配列リストを使用している場合は、これを使用してください。

Integer a = list.stream()
                .peek(num -> System.out.println("will filter " + num))
                .filter(x -> x > 5)
                .findFirst()
                .orElse(null);

次に、aがであるかどうかを確認しますnull。

import org.junit.Test;

import java.util.Arrays;
import java.util.List;
import java.util.Optional;

// Stream is ~30 times slower for same operation...
public class StreamPerfTest {

    int iterations = 100;
    List<Integer> list = Arrays.asList(1, 10, 3, 7, 5);


    // 55 ms
    @Test
    public void stream() {

        for (int i = 0; i < iterations; i++) {
            Optional<Integer> result = list.stream()
                    .filter(x -> x > 5)
                    .findFirst();

            System.out.println(result.orElse(null));
        }
    }

    // 2 ms
    @Test
    public void loop() {

        for (int i = 0; i < iterations; i++) {
            Integer result = null;
            for (Integer walk : list) {
                if (walk > 5) {
                    result = walk;
                    break;
                }
            }
            System.out.println(result);
        }
    }
}

改良された1行回答：ブール値の戻り値を探している場合は、isPresentを追加することでより適切に実行できます。

return dataSource.getParkingLots().stream().filter(parkingLot -> Objects.equals(parkingLot.getId(), id)).findFirst().isPresent();