Akış kavşağının boş olmadığını belirleme

Question

İki akışın kesişimini elde etme veya kesişimlerinin boş olup olmadığını bulma genellikle Java'da mümkün değildir, çünkü akışlar yalnızca bir kez kullanılabilir ve genel çözüm karmaşıklığına sahiptir . Yine

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

, hem bizim tedarikçileri temsil eğer sipariş: Biz altta yatan tedarikçinin doğası hakkında hiçbir şey bilmiyorsanız

, biz uzakta en fazla bir dere ve bir koleksiyonu ile alabilirsiniz koleksiyonlar aynı karşılaştırıcı kullanılarak sıralanmış (en basit durumda, ikis Comparable s)? Bu durumda, çözüm doğrusal karmaşıklığına sahip olacaktır (veya daha doğrusu, , bakınız this cevabı).

Şimdi soru: Yukarıdaki doğrusal çözeltisi sadece Akış API (.. Yani girdi olarak iki akım kullanılarak) kullanılarak uygulanabilir?

Answer 1

Sadece bir Set içine ikinci Akış toplamak ve ilk Çayı'nın herhangi elemanı Bu sette yer alan olup olmadığını sorabilirsiniz: doğrusal sayısı açısından ise

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

c1 dışarı set yapma içindeki öğeler ve contains, sabit zamanlı bir işlemdir.