ハッシュマップで上位10個の値を取得

Question

HashMapから上位10個の値を取得する方法を調べようとしています。私は最初にTreeMapを使用して値でソートしてから最初の10個の値を取っていましたが、これはオプションではないようです。TreeMapはキーでソートされています。

マップのK, Vは、どちらのキーが最大値であるかをまだ知りたいのですが、String, Integerです。

Answer 1

マップ全体を反復処理する必要があります。 Heapは、this bookで説明されているように、上位K要素を見つけるためによく使用されるデータ構造です。

Answer 2

あなたはこの試行し（値が数値であるか、少なくともComparableを実装すると仮定して）マップの10個の最高値を取得しようとしている場合：たぶん、あなたはあなたの値にComparableインタフェースを実装する必要があります

List list = new ArrayList(hashMap.values()); 
Collections.sort(list); 
for(int i=0; i<10; i++) { 
    // Deal with your value 
} 

Answer 3

をハッシュマップに格納されているオブジェクト そして、あなたはすべての値の配列リストを作成することができます

List<YourValueType> l = new ArrayList<YourValueType>(hashmap.values()); 
Collection.sort(l); 
l = l.subList(0,10); 

よろしく

Answer 4

のは、あなたが地図を持っていると仮定しましょう、しかし、この例では、

Map<String, String> m = yourMethodToGetYourMap(); 
List<String> c = new ArrayList<String>(m.values()); 
Collections.sort(c); 
for(int i=0 ; i< 10; ++i) { 
    System.out.println(i + " rank is " + c.get(i)); 
} 

Answer 5

import java.util.Comparator; 
import java.util.HashMap; 
import java.util.Map; 
import java.util.TreeMap; 

public class Testing { 

    public static void main(String[] args) { 

     HashMap<String,Double> map = new HashMap<String,Double>(); 
     ValueComparator bvc = new ValueComparator(map); 
     TreeMap<String,Double> sorted_map = new TreeMap<String,Double>(bvc); 

     map.put("A",99.5); 
     map.put("B",67.4); 
     map.put("C",67.4); 
     map.put("D",67.3); 

     System.out.println("unsorted map: "+map); 

     sorted_map.putAll(map); 

     System.out.println("results: "+sorted_map); 
    } 
} 

class ValueComparator implements Comparator<String> { 

    Map<String, Double> base; 
    public ValueComparator(Map<String, Double> base) { 
     this.base = base; 
    } 

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

Answer 6

のいずれかのタイプのために働くことができますが私はこの回答に基づいていますsk2212

まずは降順のコンパレータを実装する必要があります。

class EntryComparator implements Comparator<Entry<String,Integer>> { 

    /** 
    * Implements descending order. 
    */ 
    @Override 
    public int compare(Entry<String, Integer> o1, Entry<String, Integer> o2) { 
     if (o1.getValue() < o2.getValue()) { 
      return 1; 
     } else if (o1.getValue() > o2.getValue()) { 
      return -1; 
     } 
     return 0; 
    } 

} 

次に、あなたがそのような属性「ハッシュマップ」のため、この1の方法でそれを使用することができます。

public List<Entry<String,Integer>> getTopKeysWithOccurences(int top) { 
    List<Entry<String,Integer>> results = new ArrayList<>(hashmap.entrySet()); 
    Collections.sort(results, new EntryComparator()); 
    return results.subList(0, top); 
}