使用映射树进行映射条目转换

Question

概述：最初，我对这个程序的预期目的是制作一个Treemap来读取文本文档，特别是找到所有单词和单词所在的索引/行。现在我想列出一个“十大”名单，其中包含使用最多的单词。我想“翻转”我的树状图，这样整型值将是按顺序排列的，然后是字符串

public static void getTopTenWords(TreeMap<String, ArrayList<Integer>> map) {
    Set<Map.Entry<String, ArrayList<Integer>>> set = map.entrySet();
    TreeMap<Integer, String> temp = new TreeMap<Integer, String>();
    int count = 1;
    for(Map.Entry<String, ArrayList<Integer>> entry : set){
        if(temp.containsKey(entry.getValue())) {
            Integer val = entry.getValue().get(count);
            val++;
            temp.put(val, entry.getKey());
        }
        else {
            temp.put(entry.getValue().get(count), entry.getKey());
        }
        count++;
     }

}

Answer 1

现在我想列出一个“十大”名单，其中包含使用最多的单词。我想“翻转”我的树状图，这样整型值将是按顺序排列的，然后是字符串

请注意，映射只包含唯一键。因此，如果您试图保留count作为键，那么您需要通过创建一个具有new Integer(count)的新对象，将其放入映射中。

如果您将计数放入map中，如:-map.put(2,“someword”），则以前的计数值有可能被覆盖，因为integer缓存范围:-[-128到127]中的值。因此，如果不创建新对象，这些范围之间的整数值将为interned。因此，两个值为2的integer将指向相同的integer对象，因此导致重复的键。

if (temp.containsKey(entry.getValue()))

使用上面的if语句，您将ArrayList与Integer值进行比较。temp包含key这些是整数。而entry中的值是arraylist。因此，这将在运行时失败。此外，因为原始映射只包含文本文件中的字的位置。因此，您需要做的就是为每个单词获取arraylist的大小，并将其作为一个键。

您需要稍微修改一下代码。

public static void getTopTenWords(TreeMap<String, ArrayList<Integer>> map) {
    Set<Map.Entry<String, ArrayList<Integer>>> set = map.entrySet();

    TreeMap<Integer, String> temp = new TreeMap<Integer, String>();

    for(Map.Entry<String, ArrayList<Integer>> entry : set) {
        int size = entry.getValue().size();
        int word = entry.getKey();

        temp.put(new Integer(size), word));    
    }
}

因此，您可以看到，我只是在您的条目集中使用了值的大小。并将其作为键放入树状图中。此外，使用new Integer(size)也非常重要。它确保每个整数引用都指向一个新对象。因此没有重复。