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
319
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
Helena Koivu menettänyt lapsensa. Onko Mikko Koivulla oma laki?
Voiko olla totta että äidiltä viedään lapset ja ei mitään syytä ole edes kerrottu äidille itselleen.?3183189Martinan aussikulta, missä?
Mihin katosi Martina Aitolehden aussikulta kyselee Seiska!4633088- 712130
Pikkunaiselle terkkuja
Olet parasta koko maailmassa! Kaikkein ihmeellisin. Olisitpa täällä. 🧡 harmaasusi3401600Arto Satonen ja kokoomus 2020: Poliittiset virkanimitykset ovat koruptiota
2025: Kokoomus on junttaamassa Arto Satosta Kelan johtoon ohi pätevämpien hakijoiden. https://www.hs.fi/politiikka/art-1921478- 1051223
Voisiko olla jopa niin
Että kumpikin vähän pelkää totaalista heittäytymistä, koska tiedetään että se olisi menoa sen jälkeen. Samaan aikaan hal751212Saara Aalto ja Teemu Roivainen paljastivat yllätysuutisen: "Rakkaus kietoi meidän kohtalomme..."
Oho! Ex-pari on palannut yhteen musiikin merkeissä. He tekevät Rakkaustarina-nimeä kantavan 20-vuotisjuhlakiertueen syks121117K&T: Harvinainen haastattelu: Susanna Laine avaa suhdetta Petri Nygårdiin: "Olin sinkku vuosia..."
Susanna Laine ei ole kertonut suhteestaan Petri Nygårdiin (Petri Laurila) julkisuudessa juurikaan. Aktiivisesti sosiaali81075Hannu Pikkarainen ehdottomaan vankeuteen
KKO tuomitsi 1 v 9 kk. Tämä ei ole Hannulle ilon päivä.1641054