Java编程题1

题目：统计热点词频。输入一行字符串，统计词频后，按照词频从高到低打印热搜单词（出现次数超过3，同时对于两个词频相同的单词，要按单词字典序打印。

解答：

import java.util.*;

public class Main {
    public static void main(String []args) {
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();    
        
        //按空格隔开字符串，并存储在map中统计词频
        int count = 0;
        String[] split = str.split(" ");
        HashMap<String, Integer> map = new HashMap<String, Integer>();
        
        for (String string : split) {
            if(map.containsKey(string)) {
                count = map.get(string);
                map.put(string, count+1);
            } else {
                map.put(string, 1);
            }
        }

		//按照字典顺序从后到前排序
        Map<String, Integer> keyMap = sortByKey(map);

		//按照词频从大到小排序
        SortMap(keyMap);

    }

    //按词频降序
    private static void SortMap(Map<String, Integer> map) {
        ArrayList<Map.Entry<String, Integer>> list = new ArrayList<>(map.entrySet());
        Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {
            @Override
            public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {
                return o2.getValue()- o1.getValue();  //降序
            }
        });

        for(int i = 0; i<list.size(); i++){
            if(list.get(i).getValue() >= 3) {
                System.out.println(list.get(i).getKey()+ ": " +list.get(i).getValue());
            }
        }
    }

    //字典排序
    private static Map<String, Integer> sortByKey(Map<String, Integer> map) {
        if(map==null || map.isEmpty()) {
            return null;
        }
        Map<String, Integer> sortMap = new TreeMap<String, Integer>(new MapKeyComparator());
        sortMap.putAll(map);

        return sortMap;
    }
}

//按字典升序
class MapKeyComparator implements Comparator<String>{
    @Override
    public int compare(String o1, String o2) {
//        字典降序
        return o2.compareTo(o1);
    }
}

输出结果