找出并统计任意字符串中出现最多的字符

一个字符串中可能包含a～z中的多个字符，如有重复，求出现次数最多的那个字母及次数，如有多个重复则都求出来。 /**/ /* * Main.java * * Created on 2007-9-28, 22:39:31 * * To change this template, choose Tools | Templates * and open the template in the editor. */ package  test; import  java.util. * ; /** */ /** * * @author Jeffery */ public   class  Main  ... {    /** *//**     * @param args the command line arguments     */    public static void main(String[] args) ...{        String input = "aavzcadfdsfsdhshgWasdfasdfdddaaa";        new Main().doString(input);    }    public void doString(String input) ...{        char[] chars = input.toCharArray();        ArrayList<String> lists = new ArrayList<String>();        TreeSet<String> set = new TreeSet<String>();        for (int i = 0; i < chars.length; i++) ...{            lists.add(String.valueOf(chars[i]));            set.add(String.valueOf(chars[i]));        }        System.out.println(set);        Collections.sort(lists);        System.out.println(lists);        StringBuffer sb = new StringBuffer();        for (int i = 0; i < lists.size(); i++) ...{            sb.append(lists.get(i));        }        input = sb.toString();        System.out.println(input);        int max = 0;        String maxString = "";        ArrayList<String> maxlist = new ArrayList<String>();        Iterator<String> its = set.iterator();        while (its.hasNext()) ...{            String os = its.next();            int begin = input.indexOf(os);            int last = input.lastIndexOf(os);            int value = last - begin + 1;            if (value > max) ...{                max = value;                maxString = os;                maxlist.add(os);            } else if (value == max) ...{                maxlist.add(os);            }        }        int index = 0;        for (int i = 0; i < maxlist.size(); i++) ...{            if (maxlist.get(i).equals(maxString)) ...{                index = i;                break;            }        }        System.out.print("The most occured character is ");        for (int i = index; i < maxlist.size(); i++) ...{            System.out.print(maxlist.get(i) + " ");        }        System.out.println();        System.out.println("They occured " + max + " times");    }} 小结： 引入TreeSet：通过集合快速找到所有出现的字符，去除冗余； 引入ArrayList，使用快速排序，生成排序后的字符串； 如果频繁修改操作String，建议用StringBuffer类； 如果出现次数相同，则把相应的字符都记录到一个新的List里面； 使用泛型，可以大大降低出错的概率，减少类型转换可能带来的问题。