面试题：统计字符串中出现次数最多的字符

统计字符串中出现次数最多的字符，假设无重复的字符

分析

<mark>抓住HashMap的特点：</mark>
如果遇到重复的key，则返回前一个重复的key
如果遇到不重复的，则返回null

于是思路就很明确的！
准备好两个Map，一个用于存字符串，key为字符串的每一个字符，value为1
另一个Map用于出现重复字符时存储重复的次数，key为重复的字符，value为重复的次数

但是此时又该如何获取到最大的value，对应的key呢？让人头疼！！
可以先求出最大的value值。然后再获取map的entrySet，从中拿出value比对，如果找到最大的value，再次取出其key即可！！

代码

public static Character maxChar(String strs){
   
    char[] chars = strs.toCharArray();
    Map<Character,Integer> maps = new HashMap<>();

    Map<Character,Integer> duplicate = new HashMap<>();
    for (int i = 0; i < chars.length; i++) {
   
        duplicate.put(chars[i], 1);
    }

    for (int i = 0; i < chars.length; i++) {
   
        Integer put = maps.put(chars[i], 1);
        //说明chars[i]字符已经重复了，如何处理呢
        if(put != null){
   
            duplicate.put(chars[i],duplicate.get(chars[i])+1);
        }
    }

    int maxValue = 0;

    Set<Character> characters = duplicate.keySet();
    for (Character character : characters) {
   
        if(duplicate.get(character) > maxValue){
   
            maxValue = duplicate.get(character);
        }
    }

    Set<Map.Entry<Character, Integer>> entries = duplicate.entrySet();
    for (Map.Entry<Character, Integer> entry : entries) {
   
        if(entry.getValue().equals(maxValue)){
   
            return entry.getKey();
        }
    }
    return null;
}