映射中值的所有直接和间接键

Question

我有一个Map<String, Set<String>>。我的要求是获取特定值的所有直接和间接关键对象。 例如，如果数据是这样的：

{
 {'Manager'} => ['Jim', 'Michael'],
 {'Jim'} => ['jim.halpert@theoffice.com'],
 {'Fire Marshal'} => ['Manager', 'Dwight'],
 {'Dwight'} => ['dwight.schrute@theoffice.com'],
 {'Michael'} => ['michael.scott@theoffice.com']
}

对于输入'michael.scott@theoffice.com'，我应该得到低于输出。

['Michael', 'Manager', 'Fire Marshal']

我尝试了以下代码，但它不起作用。请帮帮我。

 Map<String, Set<String>> addresses;
 String value;//for which we need to search
 Set<String> results = new HashSet<String>();
 Set<String> names;
 do {
    names = addresses.entrySet().stream().filter(entry -> {
         return entry.getValue().contains(value);
    }).map(Map.Entry::getKey).collect(Collectors.toSet());

    results.addAll(names);
 } while (names != null);

Answer 1

该程序一直使用相同的搜索值，因此它在无限循环中运行。下面的代码对我有用，即使它没有得到你指定的结果顺序，因为我猜是发现搜索值的键的顺序：

    Map<String, Set<String>> addresses;
    String value = "michael.scott@theoffice.com";
    Set<String> results = new HashSet<String>();
    Set<String> names = null;
    do {
      String currentSearchValue;
      if(names != null){
        currentSearchValue = names.iterator().next();
      } else {
        currentSearchValue = value;
      }
      names = addresses.entrySet().stream()
                      .filter(entry -> entry.getValue().contains(currentSearchValue))
                      .map(Map.Entry::getKey).collect(Collectors.toSet());
      results.addAll(names);
    } while (names != null && !names.isEmpty());
  }