Java Generics Type Cảnh báo an toàn với đệ quy Hashmap

Question

Tôi đang sử dụng một cây đệ quy của hashmaps, cụ thể là bản đồ Hashmap nơi Object là một tham chiếu đến Hashmap khác và vân vân. Điều này sẽ được thông qua xung quanh một thuật toán đệ quy:

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

Tôi biết chắc chắn Object là loại Hashmap<String, Object> nhưng tôi bị kích thích mà tôi phải ngăn chặn cảnh báo sử dụng @SuppressWarnings("unchecked").

Tôi sẽ hài lòng với giải pháp thực hiện hoặc là assert(/*entry.getValue() is of type HashMap<String, Object>*/) hoặc ném ngoại lệ khi không. Tôi đã đi xuống các tuyến đường Generics cho an toàn loại biên dịch và nếu tôi ngăn chặn các cảnh báo sau đó nó đánh bại mục đích.

Cảm ơn bạn đã bình luận của bạn, KSB

Answer 1

Điều này có thể sử dụng một phương pháp chung với một biến kiểu đệ quy. Hãy thử các cách sau:

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

Nên biên dịch tốt mà không có cảnh báo nào.

Tuy nhiên, nếu bạn có quyền kiểm soát bản đồ và có thể thay thế lớp của riêng bạn, có thể dễ đọc hơn để tạo nút lớp (trông giống như cây với tôi), chứa bản đồ thay thế. Một cái gì đó như:

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

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

Thay vào đó hãy Node làm đối số thứ hai thay thế. Chỉ là một gợi ý.

Answer 2

Bạn có thể sử dụng lớp này thay vì HashMap:

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

Answer 3

Cấu trúc dữ liệu của bạn trông giống như bạn muốn đại diện cho các cây của tệp (tên tệp) với nó. Tôi không khuyên bạn nên làm điều này với HashMap như là loại nút.

tôi muốn đề nghị sử dụng Composite Pattern (xem wikipedia), mã đơn giản:

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 bạn đang sử dụng nắm để Set xuất hiện trong DirectoryNode.