一、问题导入。
输入一个字符串,将其按每个字符的频率从低到高的顺序输出。
输入:HelloWorld
输出:r(1)d(1)e(1)H(1)W(1)o(2)l(3)
分析此题,用Map存放每个字符及其对应出现的次数后,需要按照value值的大小来对key排序。
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.Scanner;
import java.util.Map.Entry;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String str = sc.nextLine();
char c[] = str.toCharArray();
Map<Character,Integer> map = new HashMap<>();
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>>() {
@Override
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());
}
sc.close();
}
}
二、Map的遍历。
① 遍历键值对可以用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());
}
② 单独遍历键key或值value。
Map<Integer, Integer> map = new HashMap<Integer, Integer>();
//遍历map中的键
for (Integer key : map.keySet()) {
System.out.println("Key = " + key);
}
//遍历map中的值
for (Integer value : map.values()) {
System.out.println("Value = " + value);
}
③ 使用Iterator遍历。
Map<Integer, Integer> map = new HashMap<Integer, Integer>();
Iterator<Map.Entry<Integer, Integer>> entries = map.entrySet().iterator();
while (entries.hasNext()) {
Map.Entry<Integer, Integer> entry = entries.next();
System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue());
}