जावा जेनिक्स टाइप सुरक्षा चेतावनी रिकर्सिव हैशमैप

Question

मैं हैशैप्स के एक पुनरावर्ती पेड़ का उपयोग कर रहा हूं, विशेष रूप से हैशमैप मानचित्र जहां ऑब्जेक्ट एक अन्य हैशमैप का संदर्भ है और इसी तरह। यह पुनरावर्ती एल्गोरिदम के आसपास पारित हो जाएगा:

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()); 
    } 
} 

मैं जानता हूँ कि यह सुनिश्चित करें Object के लिए प्रकार Hashmap<String, Object> की है, लेकिन चिढ़ मैं चेतावनी @SuppressWarnings("unchecked") का उपयोग कर दबाने के लिए है कि कर रहा हूँ।

मैं ऐसे समाधान से संतुष्ट हूं जो assert(/*entry.getValue() is of type HashMap<String, Object>*/) करता है या जब यह नहीं होता है तो अपवाद फेंकता है। मैं संकलन प्रकार सुरक्षा के लिए जेनेरिक मार्ग नीचे गया और यदि मैं चेतावनी दबाता हूं तो यह उद्देश्य को हरा देता है।

अपनी टिप्पणी के लिए धन्यवाद, KSB

Answer 1

यह एक पुनरावर्ती प्रकार चर के साथ एक सामान्य विधि का उपयोग संभव है। निम्न का प्रयास करें:

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()); 
    } 
} 

किसी भी चेतावनी के बिना ठीक संकलित करना चाहिए।

हालांकि, यदि आपके पास मानचित्र का नियंत्रण है, और अपनी खुद की कक्षा को प्रतिस्थापित कर सकता है, तो यह कक्षा नोड (यह मेरे लिए एक पेड़ जैसा दिखता है) बनाने के लिए और अधिक पठनीय हो सकता है, में एक मानचित्र है। की तरह कुछ:

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

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

और foo एक Node अपनी दूसरी तर्क के रूप में के बजाय लेने के लिए। केवल एक सलाह।

Answer 2

आप HashMap के बजाय इस वर्ग का उपयोग कर सकते हैं:

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

Answer 3

आपकी डेटा संरचना ऐसा लगता है कि आप इसके साथ फ़ाइलों के पेड़ (फ़ाइल नाम) का प्रतिनिधित्व करना चाहते हैं। मैं हैश मैप के साथ नोड प्रकार के रूप में ऐसा करने की अनुशंसा नहीं करता।

मैं समग्र पैटर्न (विकिपीडिया देखें), का उपयोग करने के लिए सरल कोड सुझाव देंगे: DirectoryNode में प्रदर्शित होने के सेट करने के लिए नीचे

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(); 
    } 
} 

HashMap आप उपयोग कर रहे थे फोड़े।