用Map存放每个字符及其对应出现的次数后,需要按照value值的大小来对key排序。
package com.zking.collection.map;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;
public class MapDemo2 {
public static void main(String[] args) {
Map<Character, Integer> map = new HashMap<>();
//
String str = "aajsjkabjbzjkvhjzxvkbjxvnmzncjshfzxnkjfvkj";
char c[] = str.toCharArray();
for(int i=0;i<c.length;i++){
Integer n = map.get(c[i]);
if(n==null){
map.put(c[i], 1);
}else{
map.put(c[i], map.get(c[i])+1);
}
}
List<Map.Entry<Character,Integer>> list = new ArrayList<>(map.size());
list.addAll(map.entrySet());
// 对value进行排序
Collections.sort(list,new Comparator<Map.Entry<Character, Integer>>() {
public int compare(Entry<Character, Integer> o1, Entry<Character, Integer> o2) {
return o1.getValue()-o2.getValue(); // 升序
}
});
for (Entry<Character,Integer> entry : list) {
// 得到value排序后对应的key
System.out.println(entry.getKey()+"---"+entry.getValue());
}
}
}
Map的遍历
1、遍历键值对可以用map.entrySet(),每个entrySet()都是一个键值对的集合。
Map<Integer, Integer> map = new HashMap<Integer, Integer>();
for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue());
}
2、单独遍历键key或值value。
Map<Character, Integer> map = new HashMap<Character, Integer>();
//遍历map中的键
for (Character key : map.keySet()) {
System.out.println("Key = " + key);
}
//遍历map中的值
for (Integer value : map.values()) {
System.out.println("Value = " + value);
仅供参考、谢谢~~~~~~