黑马程序员技术交流社区

标题: 帮我看看这代码还有什么可以优化的 [打印本页]
作者: 朱皓    时间: 2012-2-23 20:48
标题: 帮我看看这代码还有什么可以优化的
  1. public class statString {

  3.         /**
  4.          * @param args
  5.          */
  6.         public static void main(String[] args) {
  7.                 // TODO Auto-generated method stub
  8.                 String str="abadcdffbaeba";
  9.                 System.out.println(CharCount(str));
  10.         }
  11.        
  12.         public static  String CharCount(String str)
  13.         {
  14.                 char[] ch=str.toCharArray();
  15.                
  16.                 TreeMap<Character, Integer> map=new TreeMap<Character, Integer>();
  17.                
  18.                 for (int i = 0; i < ch.length; i++)
  19.                 {
  20.                         Integer value=map.get(ch[i]);
  21.                         if(value==null)
  22.                         {
  23.                                 map.put(ch[i], 1);
  24.                         }
  25.                         else {
  26.                                 value=value+1;
  27.                                 map.put(ch[i], value);
  28.                         }
  29.                 }
  30.                
  31.                 ArrayList<Map.Entry<Character,Integer>> infoidsList=
  32.                         new ArrayList<Map.Entry<Character,Integer>>(map.entrySet());
  33.                
  34.                 Collections.sort(infoidsList,new myComparator());
  35.                 StringBuilder sBuilder=new StringBuilder();
  36.                
  37.                 for (int i = 0; i < infoidsList.size(); i++) {
  38.                         //System.out.println(infoidsList.get(i).toString());
  39.                         sBuilder.append(infoidsList.get(i).getKey()+":"+infoidsList.get(i).getValue().toString()+",");
  40.                 }
  41.                
  42.                 String result=sBuilder.deleteCharAt(sBuilder.length()-1).toString();
  43.                
  44.                 return result;

  46.         }
  47. }
复制代码
  1. import java.util.Comparator;
  2. import java.util.Map;
  3. import java.util.Map.Entry;

  5. public class myComparator implements Comparator<Map.Entry<Character,Integer>>
  6. {

  8.         @Override
  9.         public int compare(Entry<Character, Integer> o1,
  10.                         Entry<Character, Integer> o2) {
  11.                 // TODO Auto-generated method stub
  12.                 return o1.getValue()-o2.getValue();
  13.         }
  14.        
  15. }
复制代码
作者: tanlei200620    时间: 2012-2-23 21:50
程序有一个漏洞，就是  将String str="abadcdffbaeba";  替换为 String str = "";时会出现异常，  意思就是你的  第42行代码需要判断  ！！须修改



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2