Java 8流混合两个元素

手法

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

插槽类别如下所示-

Slot{
   int start;
   int end;
}

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

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

塔吉尔·瓦列夫

我的免费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();

本文收集自互联网,转载请注明来源。

如有侵权,请联系 [email protected] 删除。

编辑于
0

我来说两句

0 条评论
登录 后参与评论

相关文章