当前位置：首页 > Java

java如何求众数

2026-03-26 04:54:24Java

求众数的方法

众数是指一组数据中出现次数最多的数。在Java中可以通过多种方法实现众数的查找，以下是几种常见的方法。

使用HashMap统计频率

利用HashMap可以高效地统计每个数字出现的次数，然后遍历HashMap找到出现次数最多的数字。

import java.util.HashMap;
import java.util.Map;

public class ModeFinder {
    public static int findMode(int[] nums) {
        Map<Integer, Integer> frequencyMap = new HashMap<>();
        for (int num : nums) {
            frequencyMap.put(num, frequencyMap.getOrDefault(num, 0) + 1);
        }

        int mode = 0;
        int maxFrequency = 0;
        for (Map.Entry<Integer, Integer> entry : frequencyMap.entrySet()) {
            if (entry.getValue() > maxFrequency) {
                maxFrequency = entry.getValue();
                mode = entry.getKey();
            }
        }
        return mode;
    }

    public static void main(String[] args) {
        int[] nums = {1, 2, 2, 3, 3, 3, 4};
        System.out.println("众数是: " + findMode(nums));
    }
}

使用数组统计频率

如果数据范围较小且已知，可以直接用数组来统计频率，效率更高。

public class ModeFinder {
    public static int findMode(int[] nums, int maxValue) {
        int[] frequency = new int[maxValue + 1];
        for (int num : nums) {
            frequency[num]++;
        }

        int mode = 0;
        int maxFrequency = 0;
        for (int i = 0; i < frequency.length; i++) {
            if (frequency[i] > maxFrequency) {
                maxFrequency = frequency[i];
                mode = i;
            }
        }
        return mode;
    }

    public static void main(String[] args) {
        int[] nums = {1, 2, 2, 3, 3, 3, 4};
        int maxValue = 4;
        System.out.println("众数是: " + findMode(nums, maxValue));
    }
}

处理多个众数的情况

如果数据中存在多个众数，可以返回一个列表。

java如何求众数

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

public class ModeFinder {
    public static List<Integer> findModes(int[] nums) {
        Map<Integer, Integer> frequencyMap = new HashMap<>();
        for (int num : nums) {
            frequencyMap.put(num, frequencyMap.getOrDefault(num, 0) + 1);
        }

        List<Integer> modes = new ArrayList<>();
        int maxFrequency = 0;
        for (Map.Entry<Integer, Integer> entry : frequencyMap.entrySet()) {
            if (entry.getValue() > maxFrequency) {
                maxFrequency = entry.getValue();
                modes.clear();
                modes.add(entry.getKey());
            } else if (entry.getValue() == maxFrequency) {
                modes.add(entry.getKey());
            }
        }
        return modes;
    }

    public static void main(String[] args) {
        int[] nums = {1, 2, 2, 3, 3, 4};
        System.out.println("众数是: " + findModes(nums));
    }
}