如何将迭代器转换为流?

gon*_*ard 425 java iterator java-8

我正在寻找一种简洁的方法来将Iterator一个Stream或更具体的转换为"视图"迭代器作为流.

出于性能原因,我想在新列表中避免使用迭代器的副本:

Iterator<String> sourceIterator = Arrays.asList("A", "B", "C").iterator();
Collection<String> copyList = new ArrayList<String>();
sourceIterator.forEachRemaining(copyList::add);
Stream<String> targetStream = copyList.stream();
Run Code Online (Sandbox Code Playgroud)

根据评论中的一些建议,我也尝试使用Stream.generate:

public static void main(String[] args) throws Exception {
    Iterator<String> sourceIterator = Arrays.asList("A", "B", "C").iterator();
    Stream<String> targetStream = Stream.generate(sourceIterator::next);
    targetStream.forEach(System.out::println);
}
Run Code Online (Sandbox Code Playgroud)

但是,我得到了NoSuchElementException(因为没有调用hasNext)

Exception in thread "main" java.util.NoSuchElementException
    at java.util.AbstractList$Itr.next(AbstractList.java:364)
    at Main$$Lambda$1/1175962212.get(Unknown Source)
    at java.util.stream.StreamSpliterators$InfiniteSupplyingSpliterator$OfRef.tryAdvance(StreamSpliterators.java:1351)
    at java.util.Spliterator.forEachRemaining(Spliterator.java:326)
    at java.util.stream.ReferencePipeline$Head.forEach(ReferencePipeline.java:580)
    at Main.main(Main.java:20)
Run Code Online (Sandbox Code Playgroud)

我已经看过StreamSupportCollections,但我没有发现任何东西.

ass*_*ias 495

一种方法是从迭代器创建一个Spliterator并将其用作流的基础:

Iterator<String> sourceIterator = Arrays.asList("A", "B", "C").iterator();
Stream<String> targetStream = StreamSupport.stream(
          Spliterators.spliteratorUnknownSize(sourceIterator, Spliterator.ORDERED),
          false);
Run Code Online (Sandbox Code Playgroud)

一个可能更具可读性的替代方法是使用Iterable - 并且使用lambdas从Iterator创建Iterable非常容易,因为Iterable是一个功能接口:

Iterator<String> sourceIterator = Arrays.asList("A", "B", "C").iterator();

Iterable<String> iterable = () -> sourceIterator;
Stream<String> targetStream = StreamSupport.stream(iterable.spliterator(), false);
Run Code Online (Sandbox Code Playgroud)

  • 流是惰性的:代码只是将Stream链接到Iterator,但实际的迭代直到终端操作才会发生.如果在此期间使用迭代器,则无法获得预期结果.例如,您可以在使用流之前引入`sourceIterator.next()`,您将看到效果(Stream不会看到第一个项目). (25认同)
  • 同样,`() - > sourceIterator;`是`new Iterable <>()的缩写形式{@Override public Iterator <String> iterator(){return sourceIterator; } (10认同)
  • @assylias,是的,真的很棒!也许你可以为未来的读者解释这个非常神奇的行`Iterable <String> iterable =() - > sourceIterator;`.我不得不承认我花了一些时间来理解. (7认同)
  • 我应该告诉我发现了什么.`Iterable <T>`是一个`FunctionalInterface`,它只有一个抽象方法`iterator()`.所以`() - > sourceIterator`是一个lambda表达式,实例化一个`Iterable`实例作为匿名实现. (5认同)
  • @JinKwon它实际上并不是一个匿名类的缩写形式(有一些细微的差别,例如作用域和它是如何编译的)但在这种情况下它的行为类似. (5认同)
  • 使用() - > sourceIterator的棘手的一点是,如果它被多次调用,它每次都会返回*same*iterator.这会导致意想不到的结果.所以你在这里取决于StreamSupport.stream()和spliterator(_,false)的实现. (3认同)
  • 要通过重用smae迭代器来防止上述问题,请使用以下命令:`Iterable <String> iterable = Arrays.asList("A","B","C"):: iterator; Stream <String> targetStream = StreamSupport.stream(iterable.spliterator(),false);` (3认同)

num*_*ro6 103

从版本21开始,Guava库提供 Streams.stream(iterator)

它确实是@ assylias的答案.

  • Javadoc:https://static.javadoc.io/com.google.guava/guava/21.0/com/google/common/collect/Streams.html#stream-java.util.Iterator- (2认同)
  • 这非常好,但是……Java 如何拥有本机迭代器和流……但没有内置的、直接的方法从一个到另一个!?在我看来,这是一个很大的遗漏。 (2认同)

小智 85

很棒的建议!这是我的可重复使用:

public class StreamUtils {

    public static <T> Stream<T> asStream(Iterator<T> sourceIterator) {
        return asStream(sourceIterator, false);
    }

    public static <T> Stream<T> asStream(Iterator<T> sourceIterator, boolean parallel) {
        Iterable<T> iterable = () -> sourceIterator;
        return StreamSupport.stream(iterable.spliterator(), parallel);
    }
}
Run Code Online (Sandbox Code Playgroud)

和用法(确保静态导入asStream):

List<String> aPrefixedStrings = asStream(sourceIterator)
                .filter(t -> t.startsWith("A"))
                .collect(toList());
Run Code Online (Sandbox Code Playgroud)


Phi*_*man 24

这在java 9中可以使用除了流之外的任何东西,但是需要注意一点需要注意.以下天真的示例将无法打印迭代器的最后一个元素.

Stream.generate(iterator::next)
    .takeWhile(i -> iterator.hasNext()) 
    .forEach(System.out::println);
Run Code Online (Sandbox Code Playgroud)

但是,这可以正常工作:

Stream.generate(() -> null)
    .takeWhile(x -> iterator.hasNext())
    .map(n -> iterator.next())
    .forEach(System.out::println);
Run Code Online (Sandbox Code Playgroud)

  • 不幸的是,这些似乎不适用于“.parallel()”流。即使对于顺序使用,它们也比“Spliterator”慢一些。 (3认同)
  • 你真的不应该处理副作用和突变。 (3认同)

Bas*_*hdy 7

SpliteratorIterator使用Spliterators类创建包含了多个用于创建分隔符的函数,例如,此处使用的spliteratorUnknownSize是将迭代器作为参数,然后使用StreamSupport

Spliterator<Model> spliterator = Spliterators.spliteratorUnknownSize(
        iterator, Spliterator.NONNULL);
Stream<Model> stream = StreamSupport.stream(spliterator, false);
Run Code Online (Sandbox Code Playgroud)


小智 6

import com.google.common.collect.Streams;
Run Code Online (Sandbox Code Playgroud)

并使用Streams.stream(iterator)

Streams.stream(iterator)
       .map(v-> function(v))
       .collect(Collectors.toList());
Run Code Online (Sandbox Code Playgroud)