Java Generics Type Sicherheitswarnung mit rekursivem Hashmap

Question

Ich benutze einen rekursiven Baum von Hashmaps, speziell Hasmapmap, wobei Objekt ein Verweis auf eine andere Hashmap ist und so weiter. Dies wird um einen rekursiven Algorithmus übergeben werden:

foo(String filename, Hashmap<String, Object> map) 
{ 
    //some stuff here 
    for (Entry<String, Object> entry : map.entrySet()) 
    { 
     //type warning that must be suppressed 
     foo(entry.getKey(), (HashMap<String, Object>)entry.getValue()); 
    } 
} 

Ich weiß sicher, Object ist vom Typ Hashmap<String, Object> aber sind irritiert, dass ich die Warnung @SuppressWarnings("unchecked") mit zu unterdrücken.

Ich werde mit einer Lösung zufrieden sein, die entweder eine assert(/*entry.getValue() is of type HashMap<String, Object>*/) tut oder eine Ausnahme auslöst, wenn dies nicht der Fall ist. Ich bin die Generics-Route für Kompilierung Typ Sicherheit gegangen und wenn ich die Warnung unterdrücken, dann schlägt es den Zweck.

Vielen Dank für Ihre Kommentare, ksb

Answer 1

Dies ist möglich, ein gattungsgemäßes Verfahren mit einer rekursiven Variable. Versuchen Sie folgendes:

public <T extends Map<String, T>> void foo(String filename, T map) { 
    //some stuff here 
    for (Map.Entry<String, T> entry : map.entrySet()) { 
     foo(entry.getKey(), entry.getValue()); 
    } 
} 

Sollte Kompilieren ohne Warnungen gut.

Wenn Sie jedoch die Kontrolle über die Karte haben und Ihre eigene Klasse ersetzen können, könnte es besser sein, einen Klassenknoten zu erstellen (dieser sieht für mich wie ein Baum aus), der stattdessen eine Map enthält. Etwas wie:

public class Node { 
    private Map<String, Node> children; 

    ... 
    // accessor methods to retrieve children ... 
} 

Und haben foo stattdessen eine Node als zweites Argument nehmen. Nur ein Vorschlag.

Answer 2

Sie diese Klasse statt HashMap verwenden:

public class RecursiveHashMap extends HashMap<String,RecursiveHashMap> 
{ 
} 

Answer 3

Ihre Datenstruktur sieht so aus, als ob Sie Bäume von Dateien (Dateinamen) damit darstellen möchten. Ich würde nicht empfehlen, dies mit HashMap als Knotentyp zu tun.

Ich würde vorschlagen, das zusammengesetzte Muster verwenden (siehe Wikipedia), vereinfachte Code:

abstract class Node 
{ 
    String filename; 
    Node(String filename) { this.filename = filename; } 
    abstract foo(); 
} 

class FileNode implements Node 
{ 
    FileNode(String filename) { super(filename); } 
    foo() { ... } 
} 

class DirectoryNode implements Node 
{ 
    Set<Node> children; 
    DirectoryNode(String filename, Set<Node> children) 
    { 
    super(filename); 
    this.children = children; 
    } 
    foo() 
    { 
    for (Node child : children) child.foo(); 
    } 
} 

Die HashMap Sie auf das Set mit wurden in DirectoryNode erscheinen läuft darauf hinaus.