在 Java 中获取数组中出现频率最高的元素

javaobject oriented programmingprogramming更新于 2024/9/27 3:24:17

在 Java 中,数组是一种非原始数据类型,用于存储类似数据类型的值。

根据问题陈述,我们必须检测数组中哪个元素重复次数最多,并打印其频率。

数组也可以包含重复值。因此,元素在数组中出现的次数称为该元素在数组中出现的频率。频率更高的元素是数组中出现频率最高的元素。

让我们看看如何使用 Java 编程语言来实现这一点。

向您展示一些实例

实例 1

假设原始数组为 {1, 2, 3, 1, 5, 7, 5, 5, 9}。

执行数组操作以查找出现次数最多的数组元素后,结果将是 −

最常见的元素是 − 5

实例-2

假设原始数组为 {7, 2, 3, 2, 5, 7, 3, 5, 9}。

执行数组操作以查找出现次数最多的数组元素后,结果将是 −

最常见的元素是 − 7

实例-3

假设原始数组为 {77, 22, 45, 22, 32, 77, 45, 77, 77}

执行数组操作以查找出现次数最多的数组元素后,结果将是 −

最常见的元素是 − 77

算法

  • 步骤 1 − 声明并初始化一个整数数组。

  • 步骤 2 − 取一个 int 变量 max_count 并用 0 初始化它。并声明另一个 int 变量count 来跟踪元素在数组中出现的次数。

  • 步骤 3 − 检查条件 count > max_count。然后将计数值分配给max_count。

  • 步骤4 - 最后,打印具有max_count值的元素。

语法

要获取数组的长度(该数组中的元素数),数组有一个内置属性,即length

下面是它的语法-

array.length

其中,"array"指的是数组引用。

多种方法

我们提供了不同方法的解决方案。

  • 通过使用数组元素的静态初始化

  • 通过使用用户定义的方法

让我们看看程序及其输出一一呈现。

方法 1:使用数组元素的静态初始化

示例

在此方法中,将在程序中初始化数组元素。然后根据算法获取数组中出现频率最高的元素。

public class Main{

   //main 方法
   public static void main(String[] args){
   
        //声明并初始化数组元素
        int[] arr = { 1, 2, 3, 1, 5, 7, 5, 5, 9 };
        
        //获取数组的长度
        int n = arr.length;
        int max_count = 0;
        int maxfreq = 0;
       
      	//逻辑实现
      	for (int i = 0; i < n; i++){
         int count = 0;
         for (int j = 0; j < n; j++){
            if (arr[i] == arr[j]){
               count++;
            }
         }
        
         if (count > max_count){
            max_count = count;
            maxfreq = arr[i];
         }
      }
      //打印结果
      System.out.print("最常见元素是: " + maxfreq);
   }
}

输出

最常见元素是:5

方法 2:使用用户定义方法

示例

在此方法中,数组元素将在程序中初始化。然后通过将数组作为参数传递来调用用户定义方法,并根据算法在方法内部获取数组中出现频率最高的元素。

public class Main{

   //main 方法
   public static void main(String[] args){
   
        //声明并初始化数组元素
        int[] arr = { 1, 2, 3, 1, 5, 7, 5, 5, 9 };
        
        //获取数组的长度
        int n = arr.length;
        
        //调用用户定义的方法并打印结果
        System.out.print("最常见的元素是:" + freq(arr, n));
   }
    
   //用户定义的方法
   public static int freq(int[] arr, int n){
      int max_count = 0;
      int maxfreq = 0;
       
      //逻辑实现
      for (int i = 0; i < n; i++) {
         int count = 0;
         for (int j = 0; j < n; j++) {
            if (arr[i] == arr[j]) {
               count++;
            }
         }
       
         if (count > max_count) {
            max_count = count;
            maxfreq = arr[i];
         }
      }
       return maxfreq;
   }
}

输出

出现频率最高的元素是:5

在本文中,我们探讨了如何在 Java 中查找数组中出现频率最高的元素。


相关文章


有用资源