遍历Map中的传递键

Question

我有 Map 其中包含以下元素：{“a”=”b”, “b”=”c”, “c”=”d”, “z”=” y”，……}。

我需要一个方法：

List<String> getTransitiveKeys(String startKey);// assuming the map is visible somehow as `map`

当调用 getTransitiveKeys(“a”) 时，它将返回 [“a”, “b”, “c”]。当调用getTransitiveKeys(“z”)时，它将返回[“z”]。

方法中需要递归吗？

谢谢！

Answer 1

List<String> getTransitiveKey(String key) {
   List<String> result = new LinkedList<String>();
   while(map.containsKey(key)) {
    // avoid endless loops
    if(result.contains(key)) {
      break;
    }

    result.add(key);  
    key = map.get(key)
  }
  return result;
}

Answer 2

为什么要递归？只是一个循环

while(map.get(startKey) != null) {
    startKey =  map.get(startKey);
}