如何只过滤掉Java序列流中不匹配谓词的第一个元素？

Question

我陷入了java流操作的边缘案例...

我想对以下行为进行编码：“从一个任意的水果篮子中，收集20个最小的，除了最小的梨，因为我们不想那样。”

额外的奖励：来的篮子可能没有任何梨。

null

output = basket.stream()
    .sorted(Comparator.comparing(Fruit::getSize))
    //.filter(???)
    .limit(20)
    .collect(fruitCollector);

我不能使用本地firstpear布尔值并在筛选第一个pear后将其设置为true，因为lambda中的所有局部变量都必须是final的。

最坏的情况是，我可以将篮子一分为二，梨和非梨，对梨进行排序，如果有的话，适当地将它们子列表。这看起来很低效，也很难看。有更好的办法吗？

这里贴出的答案多种多样，大多数都是有效的。为了回馈社区，我拼凑了一个小测试套件来对比这些算法的性能。

Algorithm                | Author   | Perf | Comments
--------------------------------------------------------------------------------
Indexed removal          | Holger   | Best | Best overall, somewhat obscure
Stateful predicate       | pedromss | Best | Do not use for parallel processing
Straightforward approach | Misha    | Best | Better when few elements match
Custom collector         | Eugene   | Good | Better when all or no element match
Comaprator hack w/ dummy | yegodm   | Good | -
Comparator hack          | xenteros | *    | Perf sensitive to output size, fails on edge cases.

请注意，被接受的答案可能不是对您最好的：回顾其他的，或者检查我的测试项目，亲自看看。

Answer 1

可以使用有状态谓词：

class StatefulPredicate<T> implements Predicate<T> {

    private boolean alreadyFiltered;
    private Predicate<T> pred;

    public StatefulPredicate(Predicate<T> pred) {
        this.pred = pred;
        this.alreadyFiltered = false;
    }

    @Override
    public boolean test(T t) {
        if(alreadyFiltered) {
            return true;
        }

        boolean result = pred.test(t);
        alreadyFiltered = !result;
        return result;
    }
}

    Stream.of(1, -1, 3, -4, -5, 6)
        .filter(new StatefulPredicate<>(i -> i > 0))
        .forEach(System.out::println);

打印:1,3,-4,-5,6

如果并发性是一个问题，则可以使用原子布尔值。