Java HashMapのサブセットを数える

Question

いくつかの条件で真を返すHasMapのサブセットのサイズを簡単に見つける方法はありますか？

のは、私がこれがあるとしましょう：私はJavaが良く、より速く持っているかどうかを知りたい：

HashMap<Company, Revenue> results; 

そして、私は収入だ企業の数を見つけたいが、10

編集です解決策、for-loop以外。

Answer 1

パフォーマンスは気になるのですか、それとも答えが必要ですか？シンプルバージョン：

int count = 0; 
for (Revenue r : results.values()) { 
    if (r.equals(10)) { // I'm not sure what your revenue class is, exactly. Add appropriate comparison here. 
    count++ 
    } 
} 

マップは一般的にキーベースなので、バリューベースの操作は一般的に非効率的です。あなたは対照的に、単に変数に数を格納するためにそれらの上にいくつかの操作を行う必要があるとき

Answer 2

コード

List<Company> comp = new ArrayList<Company>(); 
for(Company cp : results.keySet()){ 
    if(results.get(cp).equals(10)){ 
    comp.add(cp); 
    } 
} 

次の作品を試してみて、リスト内の収納企業の優位性は、会社全体のオブジェクトを利用できるようになります。

Answer 3

実際に値をループせずにこれを行う方法はないと思います。検索する値によってキーが設定され、収益オブジェクトのリストを含む値として別のマップを持つことができます。しかし、これは明らかに動的ではなく、かなり醜いです。

Answer 4

Guava Multimapを2番目のマップとして使用できます。このマップは、複数の値を1つのキーに関連付けます。したがって、現在の地図を逆転させ、収益をキーとして使用し、複数の企業を関連付けることができます。

その後、すべての企業に特定の収益を簡単に手に入れることができます。

ListMultimap<Revenue, Company> revenue2Companies = ArrayListMultimap.create(); 
Revenue rev = ...; 

List<Company> companies = revenue2Companies.get(rev); 

使用する実装のjavadocを必ず読んでください。キーとして使用されるクラスでは、おそらく適切なequalsメソッドを実装する必要があります。

Answer 5

GuavaMultimapおそらく最も簡単な解決策ですが、それは@Fabianバーニーが示唆よりも簡単です...あなたが作る必要がありますならば、これは標準forループよりも唯一の高速である、と述べた

SetMultimap<Revenue, Company> companiesByRevenue = 
    Multimaps.invertFrom(Multimaps.forMap(results), HashMultimap.create()); 
// view results as a Multimap, and then invert the key/value relationship to 
// find all keys associated with each value 
return companiesByRevenue.get(desiredRevenue); // Set<Company> 

異なる収益を持つ複数のクエリ。 1つの特定の収益価値を持つ企業を探す必要がある場合は、単純なforループよりも速いソリューションはありません。