单行获取Stream / List的最后一个元素

如何在以下代码中获取流或列表的最后一个元素？

哪里data.careas是List<CArea>：

CArea first = data.careas.stream()
                  .filter(c -> c.bbox.orientationHorizontal).findFirst().get();

CArea last = data.careas.stream()
                 .filter(c -> c.bbox.orientationHorizontal)
                 .collect(Collectors.toList()).; //how to?

如您所见，获得第一个元素一定filter并不困难。

但是，获得单线的最后一个要素确实是一个痛苦：

• 看来我无法直接从Stream。（仅对有限的流有意义）
• 这似乎也不能得到像first()和last()从List接口，这实在是一种痛苦。

我看不到在接口中不提供first()and last()方法的任何参数List，因为其中的元素是有序的，而且大小是已知的。

但是按照原始答案：如何获得有限的最后一个元素Stream？

就个人而言，这是我能得到的最接近的结果：

int lastIndex = data.careas.stream()
        .filter(c -> c.bbox.orientationHorizontal)
        .mapToInt(c -> data.careas.indexOf(c)).max().getAsInt();
CArea last = data.careas.get(lastIndex);

但是，它确实涉及indexOf在每个元素上使用on，这通常是您通常不希望的，因为它会影响性能。

可以使用Stream :: reduce方法获取最后一个元素。下面的清单包含一般情况的最小示例：

Stream<T> stream = ...; // sequential or parallel stream
Optional<T> last = stream.reduce((first, second) -> second);

此实现适用于所有有序流（包括从List创建的流）。对于无序流，由于显而易见的原因，未指定将返回哪个元素。

该实现适用于顺序流和并行流。乍一看这可能令人惊讶，但是不幸的是文档没有明确说明。但是，它是流的重要功能，我尝试对其进行澄清：

• 方法Stream :: reduce的Javadoc 指出，它“ 不受顺序执行的约束”。
• Javadoc还要求“累加器函数必须是用于组合两个值的关联，无干扰，无状态函数”，这显然是lambda表达式的情况(first, second) -> second。
• 归约运算的Javadoc 指出：“流类具有多种形式的常规归约运算，分别称为reduce（）和collect（） [..]”和“ 只要函数具有适当的构造，reduce运算就具有内在的可并行性。 ）用于处理元素是关联的和无状态的。”

与密切相关的收集器的文档更加明确：“为了确保顺序和并行执行产生相等的结果，收集器功能必须满足标识和关联性约束。”

回到原始问题：以下代码将对最后一个元素的引用存储在变量中last，如果流为空，则引发异常。复杂度在流的长度上是线性的。

CArea last = data.careas
                 .stream()
                 .filter(c -> c.bbox.orientationHorizontal)
                 .reduce((first, second) -> second).get();

如果您有一个Collection（或更通用的Iterable），则可以使用Google Guava的

Iterables.getLast(myIterable)

作为方便的班轮。

一个班轮（无需流；）：

Object lastElement = list.get(list.size()-1);

番石榴有专门针对这种情况的方法：

Stream<T> stream = ...;
Optional<T> lastItem = Streams.findLast(stream);

它等同于stream.reduce((a, b) -> b)但创作者声称它具有更好的性能。

从文档：

此方法的运行时将在O（log n）和O（n）之间，在可有效拆分的流上表现更好。

值得一提的是，如果stream是无序的，则此方法的行为类似于findAny()。

如果需要获取最后N个元素。可以使用封闭器。下面的代码维护一个固定大小的外部队列，直到流到达末尾。

    final Queue<Integer> queue = new LinkedList<>();
    final int N=5;
    list.stream().peek((z) -> {
        queue.offer(z);
        if (queue.size() > N)
            queue.poll();
    }).count();

另一种选择是使用将身份用作队列的reduce操作。

    final int lastN=3;
    Queue<Integer> reduce1 = list.stream()
    .reduce( 
        (Queue<Integer>)new LinkedList<Integer>(), 
        (m, n) -> {
            m.offer(n);
            if (m.size() > lastN)
               m.poll();
            return m;
    }, (m, n) -> m);

    System.out.println("reduce1 = " + reduce1);

您还可以如下使用skip（）函数...

long count = data.careas.count();
CArea last = data.careas.stream().skip(count - 1).findFirst().get();

使用起来超级简单。