统计字符串中每一个字符出现的次数,按照出现的频率进行由高到低输出。
public class CharacterCount {
public static void test(){
String s=“abdc2223333ddd”;
Map<Character, Integer> map=new HashMap<Character, Integer>();
char[] arr=s.toCharArray();
for(char c:arr){
// System.out.println(map);
if(map.containsKey©){
//map里有,去除value++,改变value值
int i=map.get©;
i++;
map.put(c, i);
}else{
//map里没有则添加map,value为1
map.put(c, 1);
}
}
//Map.entrySet() 这个方法返回的是一个Set<Map.Entry<K,V>>,Map.Entry 是Map中的一个接口,
//他的用途是表示一个映射项(里面有Key和Value),而Set<Map.Entry<K,V>>表示一个映射项的Set。Map.Entry
//里有相应的getKey和getValue方法,即JavaBean,让我们能够从一个项中取出Key和Value。
List<Map.Entry<Character, Integer>> list=new ArrayList<Map.Entry<Character,Integer>>();
for(Map.Entry<Character, Integer> me:map.entrySet()){
list.add(me);
}
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) {
return o2.getValue().compareTo(o1.getValue()); //高频率输出
// return o1.getValue().compareTo(o2.getValue()); //低频率输出
}
});
for(Map.Entry<Character, Integer> me:list){
System.out.println(me.getKey()+"="+me.getValue());
}
}
public static void main(String[] args) {
test();
}
}
原文链接:https://blog.csdn.net/classics_moon/article/details/85100341