Java实现计算最大数的出现次数 |21xrx.com

Java实现计算最大数的出现次数

2023-06-15 08:36:35 深夜i -- --

Java 计算最大数出现次数哈希表

在Java编程中，我们经常需要统计一组数据中某个数值出现的次数，特别是需要找出出现次数最多的数值。本文将介绍如何使用Java实现计算最大数的出现次数的功能，并提供相应的代码案例。

一般来说，计算最大数的出现次数可以采用哈希表的方法，将每个数值出现次数保存在哈希表中。统计的过程就是遍历一遍原数组，逐个将元素加入哈希表，并记录出现次数。最终，再遍历一次哈希表，找到出现次数最多的数值即可。

下面是Java代码实现：


import java.util.HashMap;
import java.util.Map;
public class MaxNumberFrequency {
  public static int getMaxFrequency(int[] arr) {
    Map
  map = new HashMap<>();
 
    for (int i = 0; i < arr.length; i++) {
      if (map.containsKey(arr[i])) {
        map.put(arr[i], map.get(arr[i]) + 1);
      } else {
        map.put(arr[i], 1);
      }
    }
    int maxFrequency = 0;
    for (int key : map.keySet()) {
      if (map.get(key) > maxFrequency) {
        maxFrequency = map.get(key);
      }
    }
    return maxFrequency;
  }
  public static void main(String[] args) {
    int[] arr = 4;
    int maxFrequency = getMaxFrequency(arr);
    System.out.println(maxFrequency);
  }
}

在这个例子中，我们定义了一个名为`getMaxFrequency`的静态函数，它接受一个整数数组作为输入，返回一个整数值，即最大数的出现次数。我们先定义一个`HashMap`对象来存储每个数值和它的出现次数。遍历原数组时，我们检查`HashMap`是否包含该元素，如果包含，则将该元素出现次数加1；如果不包含，则将该元素加入到`HashMap`中，并设置出现次数为1。最后，我们再遍历一遍`HashMap`，找到出现次数最大的值即可。

使用上述示例代码，我们在运行时得到输出：3，即数值5在数组中出现了3次，这是最大的出现次数。

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

下一篇: 我在前端开发中经常遇到的一个问题就是浏览器不能运行javascript

评论区

()

相似文章