リストを含むマップを線形時間に反復する

Question

Map<Object,List<Object>>を反復してList<Object>（値）のオブジェクトがある条件を満たすようなMap.Entryを抽出したいと思います。
私はこれを行うには、2つの方法を見ることができます：

1）明らかな方法）は、リストの上にエントリーセットとループ（値を抽出することです。
2）このマップをGuavaのMultiMapに変換し、値をループし、条件が満たされている場合はキーにフラグを立て、マップから実際のListを抽出します。

私は非線形解法であるため、最初の方法を避けたいと思います。これを行うための他のより効率的な方法がありますか？

Answer 1

いいえ、それぞれの値を確認する必要がある場合は、すべての値を調べなければなりません。すべての値を調べるには、次のようにする必要があります。

public List<Object> getEntriesThatMeetCondition(Map<Object, List<Object>> input) { 
    List<Map.Entry> output = new ArrayList<>(); 

    Iterator it = input.entrySet().iterator(); 

    while(it.hasNext()) { 
     Map.Entry entry = (Map.Entry) it.next(); 

     List inputList = (List<Object>) entry.getValue(); 

     for(Object object : inputList) { 
      if(meetsCondition(object)) { 
       output.add(entry); 
      } 
     } 
    } 
} 

あなたは各項目を一度通過するという意味で線形です。