Java面试题:得到一个字符串中出现频率最高的字符

得到一个字符串中出现频率最高的字符

方法有很多,在这里我只写一种我认为比较好理解的方法。

    // 得到字符串中出现频率最高的字符
    public static void getChar(String str) {

        String[] strs = str.split("");
        HashMap<String, Integer> map = new HashMap<>();
        for (String s : strs) {
            Integer num = map.get(s);
            if (num != null) {
                // 如果有就+1
                map.put(s, num + 1);
            } else {
                // 如果没有就赋值1放进集合
                map.put(s, 1);
            }
        }
        Collection<Integer> c = map.values();
        Object[] array = c.toArray();
        Arrays.sort(array);
        // 取到map中最大的value值
        int max = (int) array[array.length - 1];
        // 遍历map对比得到key
        Set<String> keys = map.keySet();
        for (String key : keys) {
            if (map.get(key) == max) {
                System.out.println(key);
            }
        }
    }

map集合键为字符串中每一个字符,值为这个字符出现的次数。

你可能感兴趣的:(Java)