获取HashMap中使用最多的键的有效方法-Java_Java_Hashmap

获取HashMap中使用最多的键的有效方法-Java

java

获取HashMap中使用最多的键的有效方法-Java,java,hashmap,Java,Hashmap,我有一个HashMap，其中键是一个单词，值是该字符串在文本中出现的次数。现在我想把这个HashMap减少到只有15个最常用的单词（出现次数最多）。你有没有办法有效地完成这项工作？你可以使用a并删除最近使用最少的物品。我认为解决这个问题的一种方法是：创建hashMap.entrySet（）.toArray（新条目[]{}）的数组使用数组对其排序。排序，创建自己的比较器，该比较器将仅在条目上进行比较。getValue（）（将其转换为整数）。按降序排列，即最早/最高，最晚/最低在排序数组上迭

我有一个HashMap，其中键是一个单词，值是该字符串在文本中出现的次数。现在我想把这个HashMap减少到只有15个最常用的单词（出现次数最多）。你有没有办法有效地完成这项工作？

你可以使用a并删除最近使用最少的物品。

我认为解决这个问题的一种方法是：

创建

hashMap.entrySet（）.toArray（新条目[]{}）

的数组

使用
```
数组对其排序。排序
```
，创建自己的
```
比较器
```
，该比较器将仅在
```
条目上进行比较。getValue（）
```
（将其转换为整数）。按降序排列，即最早/最高，最晚/最低
在排序数组上迭代，并在达到第15个值时中断

public class HashTest {
        public static void main(String[] args) {
            class hmComp implements Comparator<Map.Entry<String,Integer>> {
                public int compare(Entry<String, Integer> o1,
                        Entry<String, Integer> o2) {
                    return o2.getValue() - o1.getValue();
                }
            }
            HashMap<String, Integer> hm = new HashMap<String, Integer>();
            Random rand = new Random();
            for (int i = 0; i < 26; i++) {
                hm.put("Word" +i, rand.nextInt(100));
            }
            ArrayList list = new ArrayList( hm.entrySet() );
            Collections.sort(list, new hmComp() );
            for ( int i = 0  ; i < 15 ; i++ ) {
                System.out.println( list.get(i) );
            }

        }
    }

公共类HashTest{
公共静态void main（字符串[]args）{
类hmComp实现了比较器{
公共整数比较（条目o1，
入口（氧气）{
返回o2.getValue（）-o1.getValue（）；
}
}
HashMap hm=新的HashMap（）；
Random rand=新的Random（）；
对于（int i=0；i<26；i++）{
hm.put（“单词”+i，兰特·耐克斯汀（100））；
}
ArrayList list=新的ArrayList（hm.entrySet（））；
Collections.sort（list，new hmComp（））；
对于（int i=0；i<15；i++）{
System.out.println（list.get（i））；
}
}
}

Map=newhashmap（）；
Map<String, Integer> map = new HashMap<String, Integer>();

    // --- Put entries into map here ---

    // Get a list of the entries in the map
    List<Map.Entry<String, Integer>> list = new Vector<Map.Entry<String, Integer>>(map.entrySet());

    // Sort the list using an annonymous inner class implementing Comparator for the compare method
    java.util.Collections.sort(list, new Comparator<Map.Entry<String, Integer>>(){
        public int compare(Map.Entry<String, Integer> entry, Map.Entry<String, Integer> entry1)
        {
            // Return 0 for a match, -1 for less than and +1 for more then
            return (entry.getValue().equals(entry1.getValue()) ? 0 : (entry.getValue() > entry1.getValue() ? 1 : -1));
        }
    });

    // Clear the map
    map.clear();

    // Copy back the entries now in order
    for (Map.Entry<String, Integer> entry: list)
    {
        map.put(entry.getKey(), entry.getValue());
    }

//---在这里把条目放到地图上---
//获取地图中条目的列表
List=新向量（map.entrySet（））；
//使用为compare方法实现Comparator的注释性内部类对列表进行排序
sort（list，newcomparator（）{
公共int比较（Map.Entry，Map.Entry entry1）
{
//对于匹配项返回0，-1表示小于，+1表示大于
返回（entry.getValue（）.equals（entry1.getValue（））？0:（entry.getValue（）>entry1.getValue（）？1:-1））；
}
});
//清除地图
map.clear（）；
//现在按顺序复制回条目
用于（映射条目：列表）
{
map.put（entry.getKey（），entry.getValue（））；
}

LinkedHashMap