Kết hợp hai Bản đồ vào một MultiMap

Question

Cách tốt nhất để kết hợp hai Bản đồ thành một Bản đồ Đa hướng trong Java là gì?

Ví dụ:

• Map1 chứa (1, a) và (2, b)
• Map2 chứa (2, c) và (3, d)

Sau đó, kết quả kết hợp Multimap sẽ chứa

• (1, {a}), (2, {b, c}), và (3, {d})

Đây là giải pháp hiện tại của tôi:

Multimap<T, K> combineMaps(Map<T, K> map1, Map<T, K> map2) { 
    Multimap<T, K> multimap = new MultiMap(); 
    for (final Map.Entry<T, K> entry : map1.entrySet()) { 
     multimap.put(entry.getKey(), entry.getValue()); 
    } 
    for (final Map.Entry<T, K> entry : map2.entrySet()) { 
     multimap.put(entry.getKey(), entry.getValue()); 
    } 
    return multimap; 
} 

Answer 1

... Những loại multimaps đây là? Họ đến từ ổi, hay một số thư viện khác?

Trong ổi, bạn có thể làm

multimap.putAll(Multimaps.forMap(map1)); 
multimap.putAll(Multimaps.forMap(map2)); 

Answer 2

giải pháp của bạn có vẻ tốt đẹp. Bạn có thể khởi tạo như sau:

Multimap<T, K> multimap = new MultiMap(map1); 

và sau đó chỉ lặp qua bản đồ thứ hai, tuy nhiên độ phức tạp/tốc độ là như nhau.