找出字符串中重复最多字符

1、找出字符串中重复最多字符

 

 

//方法1、

public static void main(String[] args){

     List list=new ArrayList();
     Set set=new HashSet();
         
     String s="anadd";

    char[]arr=s.toCharArray();
  
    Map map=new TreeMap(); 
    for(int i=0;i<arr.length;i++){
     Integer value=(Integer) map.get(arr[i]);
     if(value==null){
      map.put(arr[i], 1);
     }else{
      map.put(arr[i], (Integer)map.get(arr[i])+1);
     }
    }
   
    for(int i=0;i<arr.length;i++){
     if((Integer)map.get(arr[i])!=0){
//    把所有的value全部放在list中。
      list.add((Integer)map.get(arr[i]));
//    再对list进行排序，找到value最大的值即：list.get(list.size()-1)
      Collections.sort(list);
//     过滤一下，让value最大的值，进入循环。
      if((Integer)map.get(arr[i])==list.get(list.size()-1)){
//       把对应的key放在set中，为了使防止重复。
        set.add(arr[i]);
      
      }
     }
    }
    Iterator ite=set.iterator();
    while(ite.hasNext()){
     System.out.println(ite.next());
    }
   }
}

 

 

 

 

 

方法2、

 

public static void main(String[] args){
  String s="anadd";
  char[]arr=s.toCharArray();
 
  Map map=new TreeMap(); 
  int max=1;
  List<Character> maxs=new ArrayList<Character>();
  for(int i=0;i<arr.length;i++){
   Integer value=(Integer) map.get(arr[i]);
   if(value==null||value.equals("")||value.intValue()==0){
    map.put(arr[i], 1);
   }else{
    map.put(arr[i], (Integer)map.get(arr[i])+1);
    if(max<(Integer)map.get(arr[i])){
     max=(Integer)map.get(arr[i]);
     maxs.removeAll(maxs);
     maxs.add(arr[i]);
    }else if(max==(Integer)map.get(arr[i])){
     maxs.add(arr[i]);
    }
  
   }
  }
  
  for(Character s1:maxs){
   System.out.println(s1);
  }
  
 }

}