Sparovani dvou mnozin

Michal Nikodím michal.nikodim na asei.cz
Úterý Červenec 21 11:59:48 CEST 2009


Mam dve mnoziny A a B. Mnozina A je 100% prvku a v mnozine B je n prvku.
Potrebuju projit mnozinu A a ke kazdemu prvku mnoziny A dohledat 
odpovidajici prvek mnoziny B.

Mnoziny jsou plne v moji rezii. Muze to byt List, Map, dle libosti. 
Prvky mnozin jsou tez plne v moji rezii a tak jak to mam ted ma kazdy 
prvek unikatni atribut ID (Long) a equals a hashcode je napsan pro tento 
atribut. Mnozina B je celkem casto prenactena a ja potrebuju po 
prenacteni proparovat s mnozinou A.

Vysledkem je mnozina C kde prvkem je objekt ktery obsahuje instanci z 
mnoziny A a spravnou instanci z mnoziny B (nebo null).

Jak tohle delat co nejefektivneji ?

Osobne to resim tak, ze mam mnozinu B jako Map<Long, Prvek> pricemz 
iteruju mnozinu A a podle ID z mapy dohledam odpovidajici prvek B.
Ale moc se i to nezda.




Další informace o konferenci Konference