我在下面的代码中使用了嵌套的for循环，并且我有一些条件来中断内部的for循环，这提高了代码的性能。
public static int getMaxValue(List<Integer> list) {
int result = -1;
for(int i=0; i<list.size(); i++) {
for(int j=i+1; j<list.size(); j++) {
if(list.get(j) - list.get(i) <= 0) break;
if(list.get(j) - list.get(i) > result) {
result = list.get(j) - list.get(i);
}
}
}
return result;
}
现在，如何使用 Java 8 流来执行相同的逻辑？我想出了下面的代码：
public static int getMaxValue(List<Integer> list) {
int[] result = { -1 };
IntStream.range(0, list.size()).forEach(i -> {
IntStream.range(i + 1, list.size()).forEach(j -> {
if(list.get(j) - list.get(i) <= 0) return;
if(list.get(j) - list.get(i) > result[0]) {
result[0] = list.get(j) - list.get(i);
}
});
});
return result[0];
}
在这里，我不能在java流中使用< code>break语句，所以我使用了< code>return语句，但它仍然运行内部循环，因为它不会中断内部循环，所以性能没有提高。
如果我理解你的代码，你试图找到输入列表中任意两个元素之间的最大成对差异。您可以使用< code > IntSummaryStatistics 来实现这一点:
public static int getMaxValue(List<Integer> list) {
IntSummaryStatistics stats = list.stream()
.mapToInt(Integer::intValue)
.summaryStatistics();
return stats.getMax() - stats.getMin();
}
这是一个O(n)运算，辅助存储为O(1)。仍然不需要O(n)运算。最终，尽早跳出循环是一种优化，但不是非常有效的优化——找到一种渐近成本更低的方法总是比只是尽早跳出循环更有效。
Java 流为此用例提供了一个特殊的功能，即 findfirst，它将停止对集合的迭代并立即返回。查看此 https://www.google.ae/amp/s/www.geeksforgeeks.org/stream-findfirst-java-examples/amp/
此外，您可以使用filter来应用您的测试条件，您将使用filter来检查和findFirst来停止。一般来说，这是按照你的要求去做。
如果你的目的是找到最大值，你可以这样做:
list.stream()
.mapToInt(Integer::intValue)
.max();
它将返回一个OptionalInt，它将为空，您的列表为空。
否则，不确定您想用代码实现什么。。。
操作部门澄清后更新。
创建一个名为< code>MinMax的小类，它存储< code>min和< code>max，如下所示:
public class MinMax {
private final int min;
private final int max;
private MinMax(int min, int max) {
this.min = min;
this.max = max;
}
public int getDifference() {
return this.max - this.min;
}
public MinMax accept(int element) {
int newMin = element < min ? element : min;
int newMax = element > max ? element : max;
if (newMin != min || newMax != max) {
return new MinMax(newMin, newMax);
} else {
return this;
}
}
public static MinMax seed() {
return new MinMax(Integer.MAX_VALUE, Integer.MIN_VALUE);
}
}
这个新类负责跟踪最小值和最大值。现在您可以这样做：
int result = list.stream()
.reduce(MinMax.seed(), MinMax::accept())
.getDifference();
