如何在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();