给定一个整数元素列表,如何一次性获取最大值及其索引。如果有多个元素具有相同的最大值,则返回任何一个元素的索引都可以。
例如:
// Initialize list of integer
List<Integer> intList = Arrays.asList(5, 8, 3, 2);
// To get max value
Optional<Integer> maxVal = intList.stream().reduce(Integer::max);
// But how could I also get its index without iterating the array again?
如果我只需要执行一次,我可以对数组进行排序并获取第一个或最后一个(基于排序顺序)。但是,我想看看我们如何在没有排序的情况下做到这一点。
答案 0 :(得分:12)
通常,如果您需要索引,则必须对索引进行流式处理。然后,任务变得直截了当:
List<Integer> intArr = Arrays.asList(5, 8, 3, 2);
IntStream.range(0, intArr.size())
.reduce((a,b)->intArr.get(a)<intArr.get(b)? b: a)
.ifPresent(ix->System.out.println("Index "+ix+", value "+intArr.get(ix)));
一个更优雅的解决方案,不幸的是结合了拳击开销
IntStream.range(0, intArr.size())
.boxed().max(Comparator.comparing(intArr::get))
.ifPresent(ix->System.out.println("Index "+ix+", value "+intArr.get(ix)));
答案 1 :(得分:2)
如果您不介意使用第三方代码,我的StreamEx库会为此任务提供一些快捷方式:
List<Integer> intArr = Arrays.asList(5, 8, 3, 2);
IntStreamEx.ofIndices(intArr)
.maxBy(intArr::get)
.ifPresent(ix->System.out.println("Index "+ix+", value "+intArr.get(ix)));
在内部,它接近@Holger提供的第一个解决方案(没有拳击)。
答案 2 :(得分:2)
在java8中,你可以execute streams in parallel
Integer[] intArr= {1,2,6,2,234,3,54,6,4564,456};
IntStream.range(0, intArr.length-1).parallel().
reduce((a,b)->intArr[a]<intArr[b]? b: a).
ifPresent(ix -> System.out.println("Index: " + ix + ", value: " + intArr[ix]));
答案 3 :(得分:1)
我认为目前没有任何解决方案与手动迭代一样快:
int maxValueIndex = 0;
Integer maxValue = null;
for (int i = 0, n = intList.size(); i < n; ++i) {
Integer value = intList.get(i);
if (value == null || maxValue != null && value <= maxValue)
continue;
maxValue = value;
maxValueIndex = i;
}