विषय से थोड़ा हटकर हो सकता है लेकिन हमारे पास List<T>
इसके बजाय यही हैStream<T>
।
पहले आपको एक take
उपयोग विधि की आवश्यकता है। इस तरीके में पहले n
तत्व लगते हैं:
static <T> List<T> take(List<T> l, int n) {
if (n <= 0) {
return newArrayList();
} else {
int takeTo = Math.min(Math.max(n, 0), l.size());
return l.subList(0, takeTo);
}
}
यह बस की तरह काम करता है scala.List.take
assertEquals(newArrayList(1, 2, 3), take(newArrayList(1, 2, 3, 4, 5), 3));
assertEquals(newArrayList(1, 2, 3), take(newArrayList(1, 2, 3), 5));
assertEquals(newArrayList(), take(newArrayList(1, 2, 3), -1));
assertEquals(newArrayList(), take(newArrayList(1, 2, 3), 0));
अब इसके takeWhile
आधार पर एक विधि लिखना काफी सरल होगाtake
static <T> List<T> takeWhile(List<T> l, Predicate<T> p) {
return l.stream().
filter(p.negate()).findFirst(). // find first element when p is false
map(l::indexOf). // find the index of that element
map(i -> take(l, i)). // take up to the index
orElse(l); // return full list if p is true for all elements
}
यह इस तरह काम करता है:
assertEquals(newArrayList(1, 2, 3), takeWhile(newArrayList(1, 2, 3, 4, 3, 2, 1), i -> i < 4));
यह कार्यान्वयन आंशिक रूप से कुछ समय के लिए सूची को पुन: व्यवस्थित करता है, लेकिन यह O(n^2)
परिचालन को नहीं जोड़ेगा । आशा है कि स्वीकार्य है।