Mno, pochopil jsem to tak, že A je nějaké universum a v B může být jen zanedbatelné procento, kvůli kterému nechceš procházet celé A. Jakou ty množiny mají životnost a co znamená, že B je "často přenačtena"?
Pokud by vyhovoval inkrementální přístup, pak by možná stálo za zvážení: 1. dekorovat množinu B (pomocí např. http://collections.sourceforge.net/api/org/apache/commons/collections/collection/AbstractCollectionDecorator.html nebo AbstractMapDecorator) 2. na všechny operace měnící její obsah (add, remove...) pověsit kód, který najde příslušný prvek v A a C a aktualizuje v C mapování prvek:prvek resp. prvek:null Pro počáteční naplnění C by stačilo něco na způsob průchodu, jak popisovali kolegové přede mnou. Osobně si nejsem jist, zda bych se s tím na tvém místě chtěl dělat (pod "řádově stovky" si představuju jen 200-1999 :-), ale třeba ti to pomůže. Tomáš ================================================ ...with Ultimate flying is so easy... http://www.frisbee.cz http://www.peaceegg.net ================================================ ______________________________________________________________ > Od: [email protected] > Komu: Java > Datum: 21.07.2009 14:28 > Předmět: Re: Sparovani dvou mnozin > Diky za rozbor. Mel jsem ale vice vypichnout tu podminku, ze mnozina A je 100% prvku a B ma jen 0-100% protilehlych prvku. Z toho mi vyplyva, ze nemohu pouzit sesortovani a protilehlost prvku, protoze nektere A prvky nemaji prvek v mnozine B. Jde o mnoziny velikosti radove stovek prvku. Tak nejak doufam, ze nekde existuje neco magickeho :-) co jen pouziju a voala (Google collections ?)
