（面试题）输出一串字符中出现最多次的字符(不使用工具类)

面试时碰到的题目：输出一串字符中出现最多次的字符(不使用工具类)

我使用的方法是存到map中做对比：

 public static char findMaxChar(String str){

        Map map = new HashMap();

        int maxNum = 0;

        char maxch = 'a';

        for(int i = 0;i < str.length();i++){

            char key = str.charAt(i);

            if(map.containsKey(key)){

                map.put(key, (int)map.get(key)+1);

            }else{

                map.put(key,1);

            }

            if((int)map.get(key) > maxNum){

                maxch = key;

                maxNum = (int)map.get(key);

            }

        }

        System.out.println(map);

        return maxch;

    }