發生 - TreeMap中

Question

我有一個包含這樣的單詞的出現樹圖...

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

字符串=字

整數=發生量。

我將如何獲得最大出現次數 - 整數然後獲取映射到最高出現次數的字符串？

Answer 1

你必須遍歷地圖併線性搜索。 TreeMap按鍵排序，而不是值。

Answer 2

您可以使用Collections.max對Map的鍵集使用自定義比較，以獲得最大的條目：

String highestOccurrence = Collections.max(occurrence.keySet(), 
    new Comparator<String>() { 
    public int compare(String a, String b) { 
     return occurrence.get(a).compareTo(occurrence.get(b)); 
    } 
}); 

這封裝了迭代本身對你，但在幕後它仍然是一個線性搜索。