Java 8流混合两个元素

Question

我在数组列表中有很多Slot类型的对象。

插槽类别如下所示-

Slot{
   int start;
   int end;
}

让类型列表List<Slot>被调用slots。插槽根据开始时间进行排序。一个时隙的结束时间可以等于下一时隙的开始时间，但是它们永远不会重叠。

是否有任何可能的方式可以使用Java
8流在此列表上进行迭代，并且如果一个的结束时间与下一个的开始时间匹配，则将两个插槽合并并输出到一个插槽中ArrayList？

Answer 1

我的免费StreamEx库完全支持这种情况，该库增强了标准Stream
API。有一个intervalMap中间操作，能够将几个相邻的流元素折叠为单个元素。这是完整的示例：

// Slot class and sample data are taken from @Andreas answer
List<Slot> slots = Arrays.asList(new Slot(3, 5), new Slot(5, 7), 
                new Slot(8, 10), new Slot(10, 11), new Slot(11, 13));

List<Slot> result = StreamEx.of(slots)
        .intervalMap((s1, s2) -> s1.end == s2.start,
                     (s1, s2) -> new Slot(s1.start, s2.end))
        .toList();
System.out.println(result);
// Output: [3-7, 8-13]

该intervalMap方法有两个参数。第一个是BiPredicate接受输入流中的两个相邻元素，如果必须合并它们，则返回true（此处的条件为s1.end == s2.start）。第二个参数是a BiFunction，它从合并系列中获取第一个和最后一个元素，并生成结果元素。

请注意，如果您有例如100个相邻的插槽应合并为一个，则此解决方案不会创建100个中间对象（如@Misha的回答，尽管如此非常有趣），它会立即跟踪系列中的第一个和最后一个插槽忘记中间一次。当然，该解决方案是并行友好的。如果您有成千上万的输入插槽，使用.parallel()可能会提高性能。

请注意，Slot即使当前实现未与任何内容合并，它也会重新创建。在这种情况下，两次BinaryOperator接收相同的Slot参数。如果要优化这种情况，可以进行其他检查，例如s1 == s2 ? s1 : ...：

List<Slot> result = StreamEx.of(slots)
        .intervalMap((s1, s2) -> s1.end == s2.start,
                     (s1, s2) -> s1 == s2 ? s1 : new Slot(s1.start, s2.end))
        .toList();