ストリームの交差が空でないかどうかを調べる

Question

ストリームは1回しか使用できず、汎用ソリューションの複雑さはであるため、2つのストリームの交差点を取得するか、交差点が空であるかどうかを見つけることは一般的に不可能です。 。我々は、基礎となるサプライヤーの性質について何も知らない場合は、我々は最大1つのストリームと一つのコレクションで逃げることができ

：まだ

<T> boolean intersects(final Stream<T> c1, final Collection<T> c2) { 
    return c1.filter(c2::contains).findAny().isPresent(); 
} 

、両方とも私たちのサプライヤーが注文を表す場合にはどのような同じコンパレータを使用してソートされたコレクション（最も単純なケースでは、2つのTreeSetはComparableです）？この場合、解はの線形の複雑さ（または、より正確には、this答えを参照してください）を持ちます。

今の質問：上記リニア溶液をのみストリームAPI（。。すなわち、入力として2つのストリームを使用）を使用して実装することができますか？

Answer 1

あなただけのSetに第二の流れを収集し、最初のストリームのいずれかの要素がこのセットに含まれているかどうかを尋ねることができます：c1のうちのセットを作る

<T> boolean intersects(final Stream<T> c1, final Stream<T> c2) { 
    return c1.anyMatch(c2.collect(Collectors.toSet())::contains); 
} 

は数に関して線形でありますその中の要素であり、containsは一定時間操作です。