Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Vector jedinstvenih vrednosti?!

[es] :: Java :: Vector jedinstvenih vrednosti?!

[ Pregleda: 2535 | Odgovora: 6 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

markoz
Niska Banja/Madrid

Član broj: 406
Poruke: 66
195.235.92.*

ICQ: 37750151
Sajt: www.tid.es


Profil

icon Vector jedinstvenih vrednosti?!26.06.2007. u 14:50 - pre 204 meseci
Da upravo mi treba reshenje za vektor jedinstveni vrednosti. U vektor upisujem objekte klase
abc (=new abc(inta, int,b,int c)) i hocu da ne upisujem vishe puta isti objekat da bi lakse posle
manipulisao tim vektorom jer moze da se desi da imam po 100000 tih vrednosti a one se ustvaari non stop ponavljaju ...

razmisljao sam da radim proveru gde bih uporedjivao svaki clan vectora sa objektom koji planiram da upishem,ali to traje predugo...
Any idea?

poz Marko
WI FI MI
 
Odgovor na temu

bgd2500

Član broj: 55912
Poruke: 226
*.finsoft.co.yu.



+7 Profil

icon Re: Vector jedinstvenih vrednosti?!26.06.2007. u 15:19 - pre 204 meseci
Mozes da implementiras metod equals za klasu abc
Code:

public boolean equals (Object o) {
    if (!(o instanceof Abc))
        return false;
    Abc abc = (Abc) o;
    return (abc.getA() == a && abc.getB() == b && abc.getC() == c);
}

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

Au197/79
Zlatan Kadragić
Minhen

Član broj: 3556
Poruke: 772
*.adsl.beotel.net.

Sajt: aurelije.blogspot.com


+47 Profil

icon Re: Vector jedinstvenih vrednosti?!26.06.2007. u 15:28 - pre 204 meseci
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.
Bolje džaba ležat nego džaba radit.
 
Odgovor na temu

Black
Belgrade

Član broj: 4199
Poruke: 71
82.117.206.*



Profil

icon Re: Vector jedinstvenih vrednosti?!27.06.2007. u 09:10 - pre 204 meseci
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.

 
Odgovor na temu

Java Beograd
Novi Beograd

Član broj: 11890
Poruke: 9514
*.dip0.t-ipconnect.de.



+10254 Profil

icon Re: Vector jedinstvenih vrednosti?!27.06.2007. u 13:43 - pre 204 meseci
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.
OTPOR blokadi ulica, OTPOR blokiranom Beogradu, OTPOR blokiranoj Srbiji
 
Odgovor na temu

markoz
Niska Banja/Madrid

Član broj: 406
Poruke: 66
195.235.92.*

ICQ: 37750151
Sajt: www.tid.es


Profil

icon Re: Vector jedinstvenih vrednosti?!27.06.2007. u 15:10 - pre 204 meseci
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
:)
WI FI MI
 
Odgovor na temu

Au197/79
Zlatan Kadragić
Minhen

Član broj: 3556
Poruke: 772
*.adsl.beotel.net.

Sajt: aurelije.blogspot.com


+47 Profil

icon Re: Vector jedinstvenih vrednosti?!28.06.2007. u 10:13 - pre 204 meseci
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).
Bolje džaba ležat nego džaba radit.
 
Odgovor na temu

[es] :: Java :: Vector jedinstvenih vrednosti?!

[ Pregleda: 2535 | Odgovora: 6 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.