HashMap de HashMaps traversal

Question

En Java, j'essaie de récupérer un HashMap<String, Object> qui a l'objet qui est: HashMap<String, Object>.

J'ai implémenté une fonction récursive qui renvoie le HashMap<String, Object> trouvé avec la clé donnée, ou null si la clé n'a pas été trouvée.

Voici la fonction:

public static HashMap<String, Object> getHashMap(HashMap<String, 
             Object> map, String key) 
{ 
    for (Map.Entry<String, Object> entry : map.entrySet()) { 
    if (entry.getValue().getClass().getName() == "java.util.HashMap") { 
     if (entry.getKey() == key) 
      return (HashMap<String, Object>) entry.getValue(); 
     return getHashMap((HashMap<String, Object>) entry.getValue(), key); 
    } 
    } 
    return null; 
} 

Il ne fonctionne que pour le premier élément. Comment je traverse une Hashmap de HashMaps? Quelle est la meilleure approche?

Answer 1

au lieu de retourner la valeur immédiatement ici:

return getHashMap((HashMap<String, Object>) entry.getValue(), key); 

vous voulez d'abord vérifier si ce ne null, et le retourner alors seulement. Sinon, vous devez continuer à chercher:

HashMap<String, Object> result = getHashMap((HashMap<String, Object>) entry.getValue(), key); 
if (result != null) 
    return result; 

Answer 2

Pour un, n'utilisez pas == pour les chaînes. Au lieu de cela, utilisez la méthode equals. Pour une autre, je préfère faire instanceof comme if (myObject instanceof java.util.Map) { ... } de cette façon votre carte ne doit pas être un HashMap si plus tard vous décidez de le changer.

Answer 3

Une autre approche. Essayez utilisation HashMap<String, HashMap<String, Object>> main pour votre « extérieur » HashMap, puis vous effectuez une recherche pour key:

Object value = main.get(key); 
if (value == null) { 
    for (HashMap<String, Object> inner : main.values()) { 
     value = inner.get(key); 
     if (value != null) { 
      break; 
     } 
    } 
}