発生 - TreeMapの

Question

私はこのような言葉の発生を含むツリーマップを持っている...

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

文字列=ワード

整数=発生量。

どのようにして最大のオカレンスを得ることができますか？整数とし、最も高いオカレンスにマッピングされたストリングを取得しますか？

Answer 1

地図を繰り返して線形に検索する必要があります。 TreeMapは、値ではなくキーでソートされます。

Answer 2

あなたは最大のエントリを取得するためにカスタムコンパレータと地図のキーセットに対してCollections.maxを使用することができます。

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

これはあなたのための反復自体をカプセル化しますが、舞台裏で、それはまだ線形検索となります。