Comment obtenir Kth plus grand élément d'un DoubleStream en Java

Question

Quelle est la meilleure façon d'obtenir le Kth plus grand élément dans un DoubleStream en java?

Je sais que nous pouvons faire .max(). GetDouble() pour obtenir l'élément le plus grand.

Answer 1

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

vous donnera la k ^e élément le plus grand, ou null s'il y a moins de k éléments dans le flux.

Answer 2

Triez le flux, transformez-le en tableau et récupérez l'élément sur array.length-k.

Exemple:

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

Vous devez ajouter la validation pour vous assurer que k a une valeur légitime

Answer 3

Une fois que vous avez DoubleStream, faire sorted() dans l'ordre inverse (DESC). Puis limit(k) et trier ASC et prendre le 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();