如何在java中获得DoubleStream中的第K个最大元素

Question

在java中获取DoubleStream中第K个最大元素的最佳方法是什么？

我知道我们可以做.max（）。getDouble（）来获得最大的元素。

Answer 1

doubleStream.boxed() 
      .sorted(Comparator.reverseOrder()) 
      .skip(k - 1) 
      .findFirst() 
      .orElse(null); 

会给你第k个^最大元素，或者null如果有小于流中的k个元素。

Answer 2

对流进行排序，将其转换为数组并获取array.length-k处的项。

例子：

private static double getKth(DoubleStream ds, int k) { 
    double[] array = ds 
     .sorted() 
     .toArray(); 
    return array[array.length-k]; 
} 

你应该添加验证，以确保k有一个合法的值

Answer 3

一旦你有DoubleStream，使其sorted()以相反的顺序（DESC）。然后limit(k)和排序ASC并采取first。

.boxed() 
.distinct() //in case you want to ignore repeating values 
.sorted(Comparator.reverseOrder()) 
.limit(k) 
.sorted() 
.findFirst()); 

Answer 4

OptionalDouble kthLargest = stream 
     .map(i -> -i) // Trick to sort in reverse order 
     .sorted() 
     .distinct() // Remove duplicates 
     .map(i -> -i) 
     .skip(k - 1) 
     .findFirst();