统计一个字符串中出现次数最多的字符（HashMap）



      我的思路是用一个HashMap来统计字符中每个字符出现的次数，并记录下出现次数最多的字符。编程实现是先将字符串转化成一个字符数组，然后遍历字符数组，以字符为键、出现次数为值将其插入HashMap中，每次插入先默认它是首次出现，put的同时用一个int的包装类来接受HashMap的返回值（用put（）插入重复键时，HashMap会把原来的值返回。这里必须用一个包装类来接受，因为这个返回值可能为null），如果不为null，说明之前以出现过，这时将其出现次数+1并重新插入记录。之后将该字符的出现次数与之前记录的最大重复次数max进行比较，如果大于则更新max和maxChar。该程序时间复杂度和空间复杂度均为O（n）。

代码献上，如有更好的思路请于评论区分享。

import java.util.HashMap;
import java.util.Scanner;

public class Main {
     public static void main(String []args) {
      HashMap<Character, Integer> map = new HashMap<Character, Integer>();
      Scanner in = new Scanner(System.in);
      char c[] = in.nextLine().toCharArray();
      int max = 0;
      char maxChar = 0;
      Integer tmp;
      for(int i=0;i<c.length;i++) {
          tmp = map.put(c[i],1);
           if(tmp!=null) {
               map.put(c[i],++tmp);
               if(max<tmp) {
                   max = tmp;
                   maxChar = c[i];
               }
           }
      }
      System.out.println("出现最多的是: "+maxChar);
      System.out.println("出  现  次  数  : "+max);
 }
}

如果你有更好的思路欢迎在评论区分享交流，感谢观看。