小编典典
我的免费StreamEx库完全支持这种情况,该库增强了标准Stream
API。有一个intervalMap中间操作,能够将几个相邻的流元素折叠为单个元素。这是完整的示例:
// Slot class and sample data are taken from @Andreas answer
List slots = Arrays.asList(new Slot(3, 5), new Slot(5, 7),
new Slot(8, 10), new Slot(10, 11), new Slot(11, 13));
List 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 result = StreamEx.of(slots)
.intervalMap((s1, s2) -> s1.end == s2.start,
(s1, s2) -> s1 == s2 ? s1 : new Slot(s1.start, s2.end))
.toList();
2020-11-16