找出某个String中出现次数最多的字符，并输出次数（字符较长）

最新推荐文章于 2023-02-07 11:02:42 发布

lingongheng

最新推荐文章于 2023-02-07 11:02:42 发布

阅读量3k

点赞数

分类专栏： JAVA 面试文章标签：大数据 hashmap

本文链接：https://blog.csdn.net/lingongheng/article/details/52675938

版权

JAVA 同时被 2 个专栏收录

20 篇文章 0 订阅

订阅专栏

面试

5 篇文章 0 订阅

订阅专栏

利用HashMap。
K 对应每一个字符；V对应相应的出现次数。

可用此思想解决大数据情况下对榜单音乐、搜索次数最多的词、等等的排序

代码如下

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

/**
 * Created by 功恒 on 2016/9/26 0026.
 */
public class Mostchar {
    public static void main(String[] args){
        String str = "aaabbBBBBcc";
        char[] chars = str.toCharArray();
        Map<Character,Integer> map=mapFun(chars);//存放好之后的map
        int max=0;
        for (int i=0;i<str.length();i++){
            if (max<map.get(chars[i])){
                max=map.get(chars[i]);
            }
        }
        System.out.print("max = "+max);
    }

    public static Map<Character,Integer>  mapFun (char[] chars){
        Map<Character, Integer> map = new HashMap<Character, Integer>();
        if (chars != null&& chars.length!=0){
            for (int i=0;i<chars.length;i++){
                if (null!=map.get(chars[i])){
                     map.put(chars[i],map.get(chars[i])+1);
                }else {
                    map.put(chars[i],1);
                }
            }
        }
        return map;
    }

}