我的免费StreamEx库完全支持这种情况,该库增强了标准Stream
API。有一个
intervalMap中间 *** 作,能够将几个相邻的流元素折叠为单个元素。这是完整的示例:
// Slot class and sample data are taken from @Andreas answerList<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();
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)