マップ内のキーを返す<String、List <Pair <Integer、String >>>

Question

TreeMap型を使用してコレクションを定義しました< String、List <ペア< Integer、String >>>ペアがクラスです私が定義した：

public class Pair<L,R> { 
    private L l; 
    private R r; 
    public Pair(L l, R r) { 
     this.l = l; 
     this.r = r; 
    } 
public L getL() {return l;} 
public R getR() {return r;} 
public void setL(L l){this.l = l;} 
public void setR(R r){this.r = r;} 

} 

特定の文字列値を含むリストとペアになっている文字列（TreeMapキー）を返したいとします。たとえば、リストのペアの1つに格納されているString "bob"があり、 "bob"が入っているペアのリストに関連付けられているTreemapのキー（文字列）を返したいとします。これをどうやってやりますか？

Answer 1

これは基本的に逆引きです。値に関連付けられたキーのmapがあり、関連付けられた値が何らかの条件を満たすキーを探したいとします。悪いケースでは、テーブルの参照が非常に高価になることがあります。マップ内のすべてのエントリにアクセスする可能性があるためです。

まずは、以下のように非常に簡単なことをします。私はPairクラスを少し修正する自由を取った。次はあなたの要件に従ってキーkey2を出力します。

public class ReverseLookup { 
    static class Pair<L,R> { 
     private L l; 
     private R r; 
     public Pair(L l, R r) { 
      this.l = l; 
      this.r = r; 
     } 
     public L getL() {return l;} 
     public R getR() {return r;} 
     public void setL(L l){this.l = l;} 
     public void setR(R r){this.r = r;} 

     public static <L, R> Pair<L, R> right(List<Pair<L, R>> pairs, R rVal) { 
      for (Pair<L, R> pair : pairs) { 
       if (rVal != null && rVal.equals(pair.getR())) 
        return pair; 
      } 
      return null; 
     } 
    } 

    public static void main(String[] args) { 
     String lookFor = "bob"; 
     Map<String, List<Pair <Integer, String>>> listOfPairs = new TreeMap<>(); 
     listOfPairs.put(
      "key1", Arrays.asList(new Pair("2", "carol"), new Pair(4, "david")) 
      ); 
     listOfPairs.put(
     "key2", Arrays.asList(new Pair("0", "alice"), new Pair(1, "bob")) 
     ); 
     for (Map.Entry<String, List<Pair<Integer, String>>> entry : listOfPairs.entrySet()) { 
      // entry is a mapping from string -> list of pairs Integer, String 
      List<Pair<Integer, String>> pairs = entry.getValue(); 
      if (Pair.right(pairs, lookFor) != null) { 
       System.out.println(entry.getKey()); 
      } 
     } 
    } 
} 

Answer 2

私は内部から作業する述語を作成します。私はあなたがその論理に従うことを願っています。これは、 "Bob"を持つ最初のリストを見つけ、そのキーを取得します。

Predicate<Pair<Integer, String>> pairHasBobPred = pair -> ((String) pair.getR()).equals("Bob"); 

Predicate<String> keyHasBobPred = key -> myTree.get(key).stream() 
                .anyMatch(pairHasBobPred::test); 

String keyWithBob = myTree.keySet().stream() 
            .filter(keyHasBobPred::test) 
            .findFirst() 
            .get();