Bản đồ cấu trúc dữ liệu Bản đồ

Question

Lớp MultiValueMap (bộ sưu tập của Apache commons) giúp dễ dàng làm việc với Bản đồ có giá trị là Bộ sưu tập. Tôi đang tìm một lớp giúp dễ dàng làm việc với Bản đồ có khóa là các đối tượng và giá trị là Bản đồ.

Tôi đang sử dụng Java 1.4, vì vậy không thể sử dụng Google Collections hoặc Generics.

Answer 1

Bản đồ bản đồ thực sự là cấu trúc kiểu cây không có nút gốc đơn (cũng như bản đồ bản đồ của bản đồ ...).

Bạn có thể xem Composite pattern được sử dụng rộng rãi để thực hiện cấu trúc cây (nếu các thành phần của chúng có cùng loại không phải là trường hợp tôi cảm nhận).

Một giải pháp khác là triển khai một mô hình miền đơn giản. Nó sẽ được rõ ràng hơn nhiều để đọc và dễ dàng để duy trì cái gì đó như:

school.getPupil ("John Doe").getMark ("Math") 

hơn

school.get ("John Doe").get ("Math") 

Answer 2

Bộ sưu tập Bản đồ thường xuyên làm việc cho này:

Map<Object,Map<Object,Object>> mapOfMaps = new LinkedHashMap<Object,Map<Object,Object>>(); 
    Object newObject = new String("object as string"); 
    mapOfMaps.put(newObject, new LinkedHashMap<Object,Object>()); 
    Map<Object,Object> objectMap = mapOfMaps.get(newObject); 

Trong thực tế, nếu bạn 'không lo lắng về an toàn loại, bạn có thể đặt bất cứ điều gì bạn muốn vào phần giá trị:

Map<Object,Object> mapOfWhatever = new LinkedHashMap<Object,Object>(); 
    Object newObject = new String("object as string"); 
    mapOfWhatever.put(newObject, new LinkedHashMap<Object,Object>()); 
    Map<Object,Object> objectMap = (Map<Object, Object>) mapOfWhatever.get(newObject); 

Answer 3

Nếu bạn có map:{string,map:{string,thing}} (cố ý không sử dụng cú pháp Java để tránh toàn bộ doanh nghiệp Java1.4/Java5) thì bạn cũng nên cân nhắc xem liệu bạn có nên mô hình hóa đó là map:{tuple:{string,string},thing} hay không. Nếu tra cứu đa cấp chiếm ưu thế, thì đó là một thay đổi tốt để thực hiện (miễn là bạn triển khai tuple tốt equals() chính xác và hashCode() một cách thông minh) nhưng nếu bạn đang thực hiện nhiều thao tác chèn và xóa thì sẽ kém hơn.

Thông minh trong hashCode có thể có nghĩa là chỉ cần đưa ra một cách hợp lý để trộn các bit từ hashCodes của nội dung với nhau. Nếu các giá trị thành viên được mong đợi từ các bộ phân tách (ví dụ, tên và nghề nghiệp) thì bạn chỉ có thể XOR chúng lại với nhau - không hoàn hảo, nhưng rẻ và nhanh - nhưng nếu bạn ít kiểm soát/chắc chắn hơn thì bạn cần phải làm điều gì đó khác tốt (ví dụ, xoay các bit của một trong các giá trị trước XOR).