描述:
一个字符串包含对个a~z的字符,如有重复,输出重复次数最多的字母以及次数,如有多个则都求出。
思想:
1.利用HashMap收集各个字母出现的次数。
2.对HashMap进行按value排序。‘
3.输出重复次数最多的字母以及次数。
import java.security.KeyStore.Entry;
import java.util.*;
public class Main {
public static void main(String[] args) {
String data="aavzcadfdsfsdhshgWasdfdddaaa";
Main.DoString(data);
}
public static void DoString(String data){
HashMap<Character,Integer> map=new HashMap<>();
for(int i=0;i<data.length();i++){
if(!map.containsKey(data.charAt(i))){
map.put(data.charAt(i), 1);
}else{
map.put(data.charAt(i), map.get(data.charAt(i))+1);
}
}
List<Map.Entry<Character,Integer>> list = new ArrayList<Map.Entry<Character,Integer>>(map.entrySet());
//然后通过比较器来实现排序
Collections.sort(list,new Comparator<Map.Entry<Character,Integer>>() {
//升序排序
@Override
public int compare(java.util.Map.Entry<Character, Integer> o1,
java.util.Map.Entry<Character, Integer> o2) {
// TODO Auto-generated method stub
return o1.getValue().compareTo(o2.getValue());
}
});
for(Map.Entry<Character, Integer> mapping:list){
if(mapping.getValue()==list.get(list.size() - 1).getValue()){
System.out.println(mapping.getKey()+":"+mapping.getValue());
}
}
}
}