Java Generics Type Предупреждение о безопасности с рекурсивным Hashmap

Question

Я использую рекурсивное дерево хэшмапов, в частности карту Hashmap, где Object является ссылкой на другой Hashmap и т. Д. Это будет роздано рекурсивным алгоритмом:

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>*/), либо генерирует исключение, если это не так. Я пошел по маршруту Generics для безопасности типа компиляции, и если я подавил предупреждение, то он победил цель.

Спасибо за ваши комментарии, 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()); 
    } 
} 

Должен компилироваться без предупреждения.

Однако, если у вас есть контроль над картой и вы можете заменить свой собственный класс, может быть более читаемым сделать класс Node (это похоже на дерево для меня), что содержит a Map вместо этого. Что-то вроде:

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

Ваша структура данных выглядит так, будто вы хотите представить деревья файлов (имена файлов) вместе с ней. Я бы не рекомендовал делать это с помощью HashMap в качестве типа узла.

Я бы предложил использовать композитный шаблон (см википедию), упрощенный код:

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 вы использовали сводится к Комплексу появляясь в DirectoryNode.