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集合键为字符串中每一个字符,值为这个字符出现的次数。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值