Hashmap排序java [重复]答案

【问题标题】：Hashmap sort java [duplicate]Hashmap排序java [重复]
【发布时间】：2014-10-07 19:29:58
【问题描述】：

我想输入一些文本，将字母分开，然后用键制作一个哈希图->文本和值的唯一字母->重复字母的数量。如何按降序对哈希图的值进行排序。

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashMap;

public class Menu {
    public static void main(String args[]){

        String text = null;
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        System.out.println("Please enter some text: ");
        try {
            text = br.readLine();

        } catch (IOException e) {
            e.printStackTrace();
        }

        HashMap<Character, Integer>  map = new HashMap();

        String UpperCase = text.toUpperCase();
        for (int i = 0;i < UpperCase.length(); i++){


            Character currentChar = UpperCase.charAt(i);

            if(map.get(currentChar) == null){
                map.put(currentChar, 1); 
            } else {
                map.put(currentChar, map.get(currentChar) + 1); 
            }

        }

        for (Character name: map.keySet()){

            String key = name.toString();
            String value = map.get(name).toString();  
            System.out.println(key + " " + value);  

            }
    }    

}

【问题讨论】：

HashMap 不是排序图。请改用SortedMap 的实现（例如TreeMap）。
@Jesper 他想按值排序，而不是键。

标签： java

【解决方案1】：

将地图转换成List<Map.Entry<Character, Integer>>：

List<Map.Entry<Character, Integer>> entries = new ArrayList<>(map.entrySet());

然后使用Comparator<Map.Entry<Character, Integer>>按条目值对列表进行排序。

或者，不是将 Integer 存储为地图的值，而是存储 CharacterOccurence 的实例：

public class CharacterOccurrence {
    private char character;
    private int count;
    ...
}

然后根据地图的值创建一个列表，并对这个列表进行排序。

【讨论】：