Transitive transitive Tasten in Karte

Question

Ich habe Map<String, String>, die Elemente wie enthält: {"a" = "b", "b" = "c", "c" = "d", "z" = "y", ... }.

Ich brauche eine Methode:

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

Wenn getTransitiveKeys(“a”) genannt wird, wird er zurückkehren [ „a“, „b“, „c“]. Wenn getTransitiveKeys (“z”) aufgerufen wird, wird [[z]] zurückgegeben.

Rekursion in der Methode benötigt?

Danke!

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

Warum Rekursion? nur eine einzige Schleife

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