【问题标题】:Return list of single element if stream filter condition doesn't return any results如果流过滤条件不返回任何结果,则返回单个元素的列表
【发布时间】:2018-10-23 06:33:26
【问题描述】:

我目前正在过滤一个流,但如果过滤器没有返回任何匹配项,我想返回一个默认值。这是在一个额外的流链中,所以我使用它来避免在一个步骤没有任何结果时链停止。

目前我正在通过将过滤器的结果收集到一个列表中来伪造它,如果列表为空,则创建我的新默认列表并将其作为流返回。如果列表不为空,则将结果转换回流以将其传回。

什么是更面向流的方式来实现这一点而无需转到列表并返回到流?

【问题讨论】:

  • 好问题和描述,但请发布代码以更好地说明您的描述。
  • 看看‘可选’类
  • 这取决于您打算如何使用该流。例如,如果您只打算处理 Stream 的第一个元素(即调用 findFirst()),则可以将原始 Stream 连接到具有默认值的 Stream。然后确保您的默认值通过过滤器。
  • 我认为这是创建蒸汽的问题,而不是减少。

标签: java java-stream


【解决方案1】:

避免需要收集整个流、避免丢失原始Stream 特征并保持(大部分)其优化的最佳解决方案是实现一个自定义Spliterator,它在原始流的情况下处理默认值Spliterator 为空:

public static <E> Stream<E> defaultIfEmpty(Stream<E> source, Supplier<? extends E> other) {
    final boolean parallel = source.isParallel();
    final Spliterator<E> originalSpliterator = source.spliterator();

    // little optimization for streams of known size
    final long size = originalSpliterator.getExactSizeIfKnown();
    if (size == 0) {
        // source already reports that it is empty
        final Stream<E> defaultStream = Stream.of(other.get());
        if (parallel) {
            return defaultStream.parallel();
        } else {
            return defaultStream;
        }
    }

    final Spliterator<E> spliterator;
    if (size > 0) {
        // source already reports that it is non-empty
        spliterator = originalSpliterator;
    } else {
        // negative means unknown, so wrap the source
        spliterator = wrap(originalSpliterator, other);
    }
    return StreamSupport.stream(spliterator, parallel);
}

private static <E> Spliterator<E> wrap(final Spliterator<E> spliterator, final Supplier<? extends E> other) {
    return new Spliterator<E>() {
        boolean useOther = true;
        @Override
        public boolean tryAdvance(final Consumer<? super E> action) {
            boolean couldAdvance = spliterator.tryAdvance(action);
            if (!couldAdvance && useOther) {
                useOther = false;
                action.accept(other.get());
                return true;
            }
            useOther = false;
            return couldAdvance;
        }

        @Override
        public Spliterator<E> trySplit() {
            if (!useOther) {
                // we know the original spliterator was not empty, we will thus never need the default
                return spliterator.trySplit();
            }
            Stream.Builder<E> builder = Stream.builder();
            if (spliterator.tryAdvance(builder)) {
                useOther = false;
                return builder.build().spliterator();
            } else {
                // spliterator is empty, but we will handle it in tryAdvance
                return null;
            }
        }

        @Override
        public long estimateSize() {
            long estimate = spliterator.estimateSize();
            if (estimate == 0 && useOther) {
                estimate = 1;
            }
            return estimate;
        }

        @Override
        public int characteristics() {
            // we don't actually change any characteristic of the original spliterator
            return spliterator.characteristics();
        }
    };
}

使用示例:

System.out.println(defaultIfEmpty(Stream.empty(), () -> 42).collect(toList()));
System.out.println(defaultIfEmpty(Stream.of(1, 2, 3), () -> 42).collect(toList()));
System.out.println(defaultIfEmpty(Stream.iterate(1, i -> i+1).parallel().filter(i -> i%3 == 0).limit(10), () -> 42).collect(toList()));
System.out.println(defaultIfEmpty(Stream.iterate(1, i -> i+1).parallel().limit(3).filter(i -> i%4 == 0), () -> 42).collect(toList()));

输出:

[42]
[1, 2, 3]
[3, 6, 9, 12, 15, 18, 21, 24, 27, 30]
[42]

【讨论】:

  • 如果不需要那种程度的惰性,使用tryAdvanceStream.Builder 进行探测会使实现比包装Spliterator 简单得多(类似于this answer 中的方法)。即使在包装拆分器中,Stream.Builder 也比AtomicReference 更有效。
  • @Holger Stream.Builder 而不是 AtomicReference 的好主意,我会在有时间时更改它。事后我也注意到我的答案与你在How to check if a Java 8 Stream is empty? 上的答案非常相似。我想知道实际上合并这两个问题是否没有意义——Aominè 的代码也来自 Stuart Marks 对该问题的回答。
【解决方案2】:

据我了解,您需要一个类似于 C# 中的DefaultIfEmpty 的方法。不幸的是,Stream API 没有这种方法,但幸运的是,有人已经实现了这种方法。

采用@Stuart Marks answer中的defaultIfEmpty方法,用例非常简单。

static <T> Stream<T> defaultIfEmpty(Stream<T> stream, Supplier<T> supplier) {
    Iterator<T> iterator = stream.iterator();
    if (iterator.hasNext()) {
        return StreamSupport.stream(Spliterators.spliteratorUnknownSize(iterator, 0), false);
    } else {
        return Stream.of(supplier.get());
    }
}

例如,假设您有一个整数列表:

List<Integer> integerList = new ArrayList<>(Arrays.asList(1,3,5,7,9)); 

如果上述列表中没有偶数,您想要一个具有单个值的流。

用例是:

Stream<Integer> result = defaultIfEmpty(integerList.stream()
                                 .filter(e -> e %2 == 0), () -> 99); 

这将产生一个Stream&lt;Integer&gt;,其中单个元素为99,因为filter 操作返回了一个空流。然后,您可以在从defaultIfEmpty 返回的流上链接进一步的操作,即

defaultIfEmpty(integerList.stream()
                       .filter(e -> e %2 == 0), () -> 99)
.map(x -> x*2)
...
...

或将后续的defaultIfEmpty 方法应用于:

 Stream<Integer> result = defaultIfEmpty(
                   defaultIfEmpty(integerList.stream()
              .filter(e -> e %2 == 0), 
      () -> 99).map(x -> x* 2)..., ()-> -1);

此时,您可能会意识到可读性正在丧失,并且在您编写进一步的操作时仍会如此。

尽管如此,这是最好的方法,因为我想不出任何其他方法来实现这一点,同时在流中编写越来越多的方法时保持良好的可读性。

【讨论】:

    猜你喜欢
    • 2017-08-27
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2017-02-15
    • 1970-01-01
    相关资源
    最近更新 更多