使用Java流API计算中位数 [重复]

Question

这个问题在这里已经有了答案:

使用Java 8从对象列表中寻找中值。 (4个答案)

封闭 上月.

是否有可能使用Java Stream API来查找一个数值集合的中位数？我有一个类型为 List<Double> 未排序。

从JDK9到14的javadocs似乎表明了 median() 不是一个有效的方法 DoubleStream.Average、Minimum、Maximum、Count和Sum虽然是有效的聚合函数。

是 median() 不是一个有效的方法，因为它在流媒体之前需要一个排序的集合？

这个方法在 average() :

   // Function to find average element from a List of Integers in Java 9 and above
   public static Double getAverageWithStream(List<Double> list) {
      OptionalDouble average = list.stream() // Stream<Double>
                                 .mapToDouble(v -> v) // DoubleStream
                                 .average(); // OptionalDouble

      // Print out a message about the 'average' variable's value
      // Note: ifPresentOrElse() was introduced in JDK9
      average.ifPresentOrElse(
         // message the value if one exists
         (value) -> {
            System.out.println("The average value is " + value);
         },
         // Alert the user that there is no value
         () -> {
            System.out.println("No average could be determined!");
         }
      ); // end ifPresentOrElse()

      return average.orElse(Double.NaN);
   } // end getAverageWithStream()

Answer 1

没有中位数()，你必须自己卷取，尽管我认为鉴于它的性质，需要进行排序。

如果你要用数学定义的中位数（而不是平均值），那么你只需要找到你排序列表的中间。

mylist.sort()
int median = mylist[list.size/2]

但你需要把你的数据流变成一个列表，这可能不是你想要的。

Answer 2

根据@Robert Bain的评论，我的方法需要以如下方式改变，以支持中值聚合。

   /**
    * Function to find median element from a List of Integers in Java 9 and above
    * @param list List<Double>
    * @return Double
    */
   public static Double getMedianWithStream(List<Double> list) {
      DoubleStream sortedNumbers = list.stream() // Stream<Double>
                                 .mapToDouble(v -> v) // DoubleStream
                                 .sorted(); // DoubleStream sorted

      OptionalDouble median = (
         list.size() % 2 == 0 ?
         sortedNumbers.skip((list.size() / 2) - 1)
                     .limit(2)
                     .average() :
         sortedNumbers.skip(list.size() / 2)
                     .findFirst()
      );

      // Print out a message about the 'average' variable's value
      // Note: ifPresentOrElse() was introduced in JDK9
      median.ifPresentOrElse(
         // message the value if one exists
         (value) -> {
            System.out.println("The median value is " + value);
         },
         // Alert the user that there is no value
         () -> {
            System.out.println("No median could be determined!");
         }
      ); // end ifPresentOrElse()

      return median.orElse(Double.NaN);
   } // end getAverageWithStream()