Currently Stream.findFirst() in parallel for unordered stream still tries to find the first stream element which adds unnecessary overhead. If the stream is unordered, findFirst() should work like findAny().