mulla on iso lista string-objekteja ja haluan että tiedonhaku listasta on nopeaa. en halua käyttää vector enkä arraylist luokkaa, koska siinä jos etsitään alkioita, verrataan merkkijonoja merkki kerrallaan. sen sijaan haluaisin, että kun listaan änkeää uuden olion, se luo automaattisesti siitä hash-koodin ja hakee oliota sen mukaan. hashmap luokassa voi lisätä olioita key-arvon kanssa, mutta haluan sellaisen luokan missä key-arvo syntyy automaattisesti kun olion lisää listaan (eli metodi add(Object o) vain, ja luokka pitää sisäistä hashkoodi-dataa). mikä luokka javassa vastaa parhaiten tarkoitusta?
mitä luokkaa käytän?
nopea tiedonhaku
3
324
Vastaukset
- Piru_
Saat ainakin mitä haluat.
Teet luokan jonka sisällä on se HashMap. Teet luokkaan metodin add, joka ottaa parametrina objectin. Lasket siitä hashin ja pistät objection hashmappiin hashin toimiessa keynä.
get-metodissa haet sitten sillä hashillä sieltä mapista.
Itse hashin vertailu tehdään myös merkki kerrallaan, että nopeushyötyä ei varmaan saa hirveenä lyhyillä stringeillä- vastauksen
aina kun haen javasta jotain sellaista minkä siihen pitäisi ilman muuta kuulua automaattisesti, niin sitä ei löydy :/ eipä tuo ole kummoinen homma ite tehdä, mutta jos implementaatio on jo valmiiksi frameworkissa, käytän ilman muuta sitä (on vain aika laaja ja sekava tuo dokumentaatio).
no, tässä tapauksessahan hashkoodit on kokonaislukuja, eli kyllä niiden vertailu reippaasti nopeampaa on. - fidel1
vastauksen kirjoitti:
aina kun haen javasta jotain sellaista minkä siihen pitäisi ilman muuta kuulua automaattisesti, niin sitä ei löydy :/ eipä tuo ole kummoinen homma ite tehdä, mutta jos implementaatio on jo valmiiksi frameworkissa, käytän ilman muuta sitä (on vain aika laaja ja sekava tuo dokumentaatio).
no, tässä tapauksessahan hashkoodit on kokonaislukuja, eli kyllä niiden vertailu reippaasti nopeampaa on.Noh, kannattaisi varmaan kuitenkin lueskella niitä API-dokumentteja vähän tarkemmin, vaikka täältä: http://java.sun.com/j2se/1.5.0/docs/api/
Sieltä voisi löytyä esim. kiva pikku luokka nimeltä java.util.HashSet, joka toimii juuri niinkuin halusit.
Silvuplee.
Ketjusta on poistettu 0 sääntöjenvastaista viestiä.
Luetuimmat keskustelut
- 1017453
Siekkilässä ajettu ihmisten yli- mitä tapahtui? Länsi-Savo ei ole uutisoinut asiata
Manneja, vaiko matuja?835082- 794879
- 1324278
Alavuden sairaala
Säästääkö Alavuden sairaala sähkössä. Kävin Sunnuntaina vast. otolla. Odotushuone ja käytävä jolla lääkäri otti vastaan103068- 522709
- 402616
- 532257
Törkeää toimintaa
Todella törkeitä kaheleita niitä on Ylivieskassakin. https://www.ess.fi/uutissuomalainen/8570818102231Suudeltiin unessa viime yönä
Oltiin jossain rannalla jonkun avolava auton lavalla, jossa oli patja ja peitto. Uni päättyi, kun kömmit viereeni tähtit211850