JavaでDoubleStreamのK番目に大きな要素を取得する方法

Question

JavaのDoubleStreamでK番目に大きい要素を取得する最良の方法は何ですか？

最大の要素を取得するには、.max（）。getDouble（）を使用できます。

Answer 1

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

ストリームにおけるk未満の要素がある場合は、あなたのk 番目の最大の要素、またはnullを与えるだろう。

Answer 2

ストリームをソートし、配列に変換し、array.length-kで項目を取得します。

例：

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

あなたがDoubleStreamを持っていたらkは、合法的な値

Answer 3

を持っていることを確認する検証を追加する必要があり、その逆の順番（DESC）でsorted()します。次に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();