TreeMap的<整數，整數>刪除不工作

Question

我想通過執行這個循環來獲得映像樹的頂部10個元素：

 TreeMap<Integer, Integer> sortedMap = sortMap(m); 
     String outString = ""; 
     int count = 10; 
     while (count > 0) { 
      count--; 
      Integer k = sortedMap.firstKey(); 
      outString += String.valueOf(k); 
      sortedMap.remove(k); 
      if (count != 0) { 
       outString += ","; 
      } 
     } 

     System.out.println("outVal is " + outVal); 

這將打印outVal is 11377,11377,11377,11377,11377,11377,11377,11377,11377,11377 Integer實現Comparable，那麼，爲什麼不remove在工作嗎？

UPDATE這是我的sortMap實現：

 public static TreeMap<Integer, Integer> sortMap(HashMap<Integer, Integer> map) { 
      ValueComparator bvc = new ValueComparator(map); 
      TreeMap<Integer,Integer> sorted_map = new TreeMap<Integer,Integer>(bvc); 
      sorted_map.putAll(map); 
      return sorted_map; 
     } 

class ValueComparator implements Comparator<Integer> { 
    java.util.Map<Integer, Integer> base; 
    public ValueComparator(java.util.Map<Integer, Integer> base) { 
     this.base = base; 
    } 

    // Note: this comparator imposes orderings that are inconsistent with equals.  
    public int compare(Integer a, Integer b) { 
     if (base.get(a) >= base.get(b)) { 
      return -1; 
     } else { 
      return 1; 
     } // returning 0 would merge keys 
    } 
} 

UPDATE這是有幫助的：Java Map sort by value。

Answer 1

public int compare(Integer a, Integer b) { 
    if (base.get(a) >= base.get(b)) { 
     return -1; 
    } else { 
     return 1; 
    } // returning 0 would merge keys 
} 

該比較器（從它是與equals不一致相當開）缺陷，因爲它不滿足其中指出compare(a,b) > 0意味着compare(b,a) < 0反之亦然比較合同。並且由於TreeMap依賴比較器返回0來查找您試圖使用的密鑰remove()它將永遠無法刪除任何內容 - 無論您嘗試使用哪種密鑰，搜索該映射都不會認爲該密鑰存在。

Answer 2

編輯之後，很明顯你的自定義比較器是罪魁禍首。你實際上想要實現的是在地圖中收集十個最高值的按鍵。

但是，如果我可以說，你的方法是不必要的迂迴。你已經有了一些地圖m，這是你的出發點。因此，你需要按值僅僅是收集其entrySet，排序，並採取前十位的元素是什麼：

import java.util.Map.Entry; 

final List<Entry<Integer,Integer>> list = new ArrayList<>(m.entrySet()); 
Collections.sort(list, new Comparator<Entry<Integer, Integer>>() { 
    @Override public int compare(Entry<Integer, Integer> o1, Entry<Integer, Integer> o2) { 
    return o1.getValue().compareTo(o2.getValue()); 
    }}); 
final StringBuilder b = new StringBuilder(); 
String delimiter = ""; 
for (Entry<Integer, Integer> e : list.subList(0, 10)) { 
    b.append(delimiter).append(e.getKey()); 
    delimiter = ","; 
} 
System.out.println(b); 

需要注意的是一次性的排序是不是插入一個元素一成二叉搜索樹更有效。

我也在使用StringBuilder，這比在每一步中重新創建完整String效率更高。

Answer 3

我試着像下面它爲我工作

TreeMap<Integer, Integer> sortedMap = new TreeMap<>(); 
    String outString = ""; 
    sortedMap.put(1, 10); 
    sortedMap.put(2, 20); 
    sortedMap.put(3, 30); 
    sortedMap.put(4, 40); 
    sortedMap.put(5, 50); 
    int count = 5; 
    while (count > 0) { 
     count--; 
     Integer k = sortedMap.firstKey(); 
     outString += sortedMap.get(k);//String.valueOf(k); 
     sortedMap.remove(k); 
     if (count != 0) { 
      outString += ","; 
     } 
    } 

    System.out.println("outVal is " + outString); 
    System.out.println(sortedMap.size());