Mozes da implementiras metod equals za klasu abc

pa sa "contains(...)" metodom pre upisa proveri postojanje u vektoru.

To je matematički rečeno skup ili u prevodu na javu: java.util.Set interfejs. Pogledaj java dokumentaciju: http://java.sun.com/javase/6/docs/api/java/util/Set.html i odaberi odgovarajuću implementaciju. Klasa čiji će se objekti čuvati će morati da implementira neke metode npr: equals, hashCode... Imaš to lepo objašnjeno u knjizi Thinking in Java koju možeš skinuti besplatno.

Kao sto rece kolega Au197/79, najbolje ti je da koristis neki od Java Set-ova, na primer HashSet. Ali ces u tom slucaju morati da redefinises equals i hashcode metode. Jedino sto bih za uputstva kako to najbolje izvesti preporucio jednu drugu knjigu: Effective Java Programming Language Guide, by Joshua Bloch. Probaj da je skines sa neta, imas tu sve lepo objasnjeno.

I jos jedna stvar, ako ti je potrebno da elementi kolekcije budu indeksirani, onda je bolje da koristis ArrayList i svaki put vrsis proveru pomocu metode contains, ali ces i u tom slucaju morati da redefinises equals metodu.

Umesto u vektor upisuješ u hash table, sa vrenošću kao ključem. Posle, ako si 'teo da manipulišeš, iz hashtable prepišeš u vector.

Probao sam sa implementiranjem equals metode i mislim da sasvim zadovoljavajuce radi.
Da li mislis da bi sa hash bilo brze ili bolje iz nekog razloga?

U svakom slucaju hvala BGD2500
:)

Sve zavisi koliko će tih različitih elemenata postojati. Ako ih je malo onda je svejedno, ako ih je mnogo tada set-ovi i mape (koje mogu biti HashSet, HashMap i TreeSet, TreeMap) brže rade pretraživanje. Imaš u Thinking in Java tabelu performansi pa možeš uporediti. U toj knjizi u 3. izdanju (besplatnom) imaš i opis kako treba pravilno implementirati metode da bi sve funkcionisalo, i to je autor upravo uzeto iz knjige Joshue Blocha koju kolega Black pominje (a i ja je preporučujem za čitanje).