Ustalanie, czy przecięcie strumienia nie jest puste

Question

Uzyskanie przecięcia dwóch strumieni lub sprawdzenie, czy ich przecięcie jest puste, czy też nie, jest generalnie niemożliwe w Javie, ponieważ strumienie można użyć tylko raz, a rozwiązanie ogólne ma złożoność .

Jeśli nie wiemy nic na temat charakteru bazowego dostawcy wiedzieć, możemy uciec z co najwyżej jednym strumieniu i jednej kolekcji:

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

Mimo to, co jeśli obie nasi dostawcy reprezentują zamówionej kolekcje posortowane przy użyciu tego samego komparatora (w najprostszym przypadku, dwa TreeSet s z Comparable s)? W takim przypadku rozwiązanie będzie miało złożoność liniową liniową (lub, bardziej precyzyjnie, , patrz odpowiedź this).

Teraz pytanie wyżej liniowy rozwiązanie może być realizowane za pomocą tylko Strumień API (to jest za pomocą dwóch strumieni jako wejście.).?

Answer 1

można tylko zbierać drugi strumień do Set i zapytać, czy każdy element pierwszego Stream jest zawarty w tym zestawie:

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

Making zestaw z c1 jest liniowa w zakresie liczby elementy w nim, a contains jest operacją o stałym czasie.