Question

我希望我的代码根据值对我的hashmap进行排序。用户将输入字符串，并计算出现次数。字符及其出现将存储在hasmap中。它应该按升序排序，而不是关心它的键。在我的代码中，如果它们都具有相同的值，则按字母顺序排序。如果它们具有相同的值，我不希望它排序。

期望的输出：
输入一个字符串：maabccc
m：1
b：1
a：2
c：3

节目的输出：
输入一个字符串：maabccc
b：1
m：1
a：2
c：3

public static void main(String args[]){
    System.out.print("Enter a string: ");
    string = input.nextLine();

    char newChar[] = string.toCharArray();
    int count[] = countFrequency(string);
    Map<Character, Integer> sortedMap = sortByComparator(hm);

    for(Entry<Character, Integer> entry : sortedMap.entrySet()){
        System.out.println(entry.getKey() + " : " + entry.getValue());
    }
}
public static Map<Character, Integer> sortByComparator(Map<Character, Integer> unsortMap){
    List<Entry<Character, Integer>> list = new LinkedList<>(unsortMap.entrySet());

    Collections.sort(list, new Comparator<Entry<Character, Integer>>(){
        @Override
        public int compare(Entry<Character, Integer> o1, Entry<Character, Integer> o2){
            return o1.getValue().compareTo(o2.getValue());
        }
    });

    Map<Character, Integer> sortedMap = new LinkedHashMap<>();
    for(Entry<Character, Integer> entry : list)
        sortedMap.put(entry.getKey(), entry.getValue());

    return sortedMap;
}

Answer 1

我想要它进行排序，但如果有两个或更多具有相同值的值，则第一个输入字符应该在第一行，不应该排序。在代码中，如果它们都具有相同的值，则按字母顺序排序

使用Map地面界面的LinkedHashMap 哈希表和链表实现，可预测的迭代顺序。你没有发布你的countFrequency所以我写了一个像，

static Map<Character, Integer> countFrequency(String str) {
    Map<Character, Integer> map = new LinkedHashMap<>();
    for (char ch : str.toCharArray()) {
        if (map.containsKey(ch)) {
            map.put(ch, 1 + map.get(ch));
        } else {
            map.put(ch, 1);
        }
    }
    return map;
}

然后我改变了main

public static void main(String args[]) {
    Scanner input = new Scanner(System.in);
    System.out.print("Enter a string: ");
    String string = input.nextLine();
    Map<Character, Integer> sortedMap = sortByComparator(countFrequency(string));
    for (Entry<Character, Integer> entry : sortedMap.entrySet()) {
        System.out.println(entry.getKey() + " : " + entry.getValue());
    }
}

使用您的输入运行它，获取指定的输出。

如何按值而不是按键对hashmap进行排序

1 个答案: