Unione di due o più (hash) mappe

Question

Ho due mappe che contengono lo stesso tipo di oggetti:

Map<String, TaskJSO> a = new HashMap<String, TaskJSO>(); 
Map<String, TaskJSO> b = new HashMap<String, TaskJSO>(); 

public class TaskJSO { String id; } 

Le chiavi della mappa sono le proprietà "ID".

a.put(taskJSO.getId(), taskJSO); 

voglio ottenere un elenco con: tutti i valori nella "mappa B" + tutti i valori "Mappare" che non sono in "mappa B".

Che cos'è il modo più veloce per eseguire questa operazione?

Grazie

EDIT: Il comparaison è fatto da id. Quindi, due TaskJSO sono considerati uguali se hanno lo stesso id (il metodo equals è sovrascritto).

La mia intenzione è sapere qual è il modo più veloce per eseguire questa operazione dal punto di vista delle prestazioni. Per esempio, c'è qualche differenza se faccio il "comparaison" in una mappa (come suggerito da Peter):

Map<String, TaskJSO> ab = new HashMap<String, TaskJSO>(a); 
ab.putAll(b); 
ab.values() 

o se invece io uso un set (come suggerito da Nishant):

Set s = new Hashset(); 
s.addAll(a.values()); 
s.addAll(b.values()); 

Answer 1

Metodo 1:

Set s = new HashSet(); 
s.addAll(a.values()); 
s.addAll(b.values()); 

Set è collezione di oggetti unici. Fare riferimento: http://download.oracle.com/javase/1.4.2/docs/api/java/util/HashSet.html

---

Metodo 2:

This sarà confrontare le chiavi, e se si trovano stessi tasti - il valore verrà sovrascritto dal valore più tardi del Map.

Map<String, TaskJSO> ab = new HashMap<String, TaskJSO>(a); 
ab.putAll(b); 
ab.values() 

Ora, non importa qual è il caso ... il confronto si svolgerà utilizzando equals. Quindi, Method-1 chiamerà equals su tutti i valori e Method2 lo chiamerà su tutte le chiavi. A seconda della complessità del confronto, le prestazioni varieranno.

Nel metodo 1, è necessario creare un nuovo Set ma garantisce che non vengano sovrascritti valori diversi con le stesse chiavi. Ma Method-2 è intelligente, se hai ID univoci.

Modifica # 1 aggiornamenti come la questione è stata aggiornata

Answer 2

penso che si può fare questo in tempo lineare come segue. Sia n e m il numero di elementi in a e b, rispettivamente.

1. Creare un nuovo HashSet contenente tutti i valori da b. Il tempo è O (m).

2. Aggiungere tutti i valori da b a un nuovo elenco. Il tempo è O (m).

3. Per ciascun valore in a, verificare se lo HashSet di valori in b contiene quell'elemento. Se è così, non fare nulla. Altrimenti, aggiungilo alla lista. Il tempo è O (n).

Questo termina utilizzando non più di O (n + m) tempo, che è lineare.

Answer 3

Se si desidera che tutta la chiave/i valori da b più tutti i valori in a, non in b.

Map<String, TaskJSO> ab = new HashMap<String, TaskJSO>(a); 
ab.putAll(b); 

Inizia con una copia di ae sostituisce o aggiunge tutte le chiavi/valori da b.