Java计算数组最大值最小值平均值的实现方法 |21xrx.com

Java计算数组最大值最小值平均值的实现方法

2023-06-18 00:25:56 深夜i -- --

Java

在Java中，计算数组的最大值、最小值和平均值是基本的操作之一，也是常见的算法问题之一。在本文中，我们将介绍如何使用Java代码实现这些计算，包括基础算法和Java集合框架的高级算法。

先看最基础的算法，可以通过比较数组中每个元素来找到最大值和最小值，然后遍历一次数组计算平均值。代码实现如下：


public class ArrayOperations {
  public static int getMax(int[] arr) {
    int max = arr[0];
    for (int i = 1; i < arr.length; i++) {
      if (arr[i] > max) {
        max = arr[i];
      }
    }
    return max;
  }
  public static int getMin(int[] arr) {
    int min = arr[0];
    for (int i = 1; i < arr.length; i++) {
      if (arr[i] < min) {
        min = arr[i];
      }
    }
    return min;
  }
  public static double getAvg(int[] arr) {
    double sum = 0;
    for (int i = 0; i < arr.length; i++) {
      sum += arr[i];
    }
    return sum / arr.length;
  }
}

这样实现虽然简单易懂，但是效率并不高。如果数组很大，那么这种算法需要遍历多次数组，时间复杂度为O(n)。如果我们采用Java集合框架中提供的算法，那么可以在O(log n)的时间复杂度内计算最大值、最小值和平均值。

使用Java集合框架中的java.util.Arrays类和java.util.stream.Stream类，可以在一行代码中实现这些计算：


public class ArraysOperations {
  public static int getMax(int[] arr) {
    return Arrays.stream(arr).max().getAsInt();
  }
  public static int getMin(int[] arr) {
    return Arrays.stream(arr).min().getAsInt();
  }
  public static double getAvg(int[] arr) {
    return Arrays.stream(arr).average().getAsDouble();
  }
}

可以看到，使用集合框架实现这些算法非常简单，而且效率更高。除此之外，使用集合框架还可以实现更多高级的操作，比如求中位数、标准差等。这些操作需要使用较为复杂的算法，可以通过查找Java API文档进行学习。

最大值, 最小值, 平均值

上一篇: idea打包java可执行jar包

下一篇: 我自学了一本《JavaScript高级程序设计》

评论区

()

相似文章