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?
Vastaukset 3
- 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
Naiset ymmärtävät ettei talous lähde nousuun
Miten paljon järjellisempi olento nainen onkaan kuin tilastollisestikin paremmin tienaava mies. Kun kaikkialla puskuroid1591061En jaksa
Enää pelleillä ja paljastan J naisen nimen. Se on Jonna ja hän ei koskaan, edes luultavasti ollut täällä. Silti piene44717Kissa eli kivuissa useita viikkoja
Ei vienyt lääkäriin vaikka kissa parka maukui ja moni seuraajakin (minäkin) näin että kissa on sairas.128666Minkälainen nainen
Minkälainen kaipaamasi nainen on luonteeltaan? Kaikki hassun hauskat antava ja helppo on sallittuja, jos poikien on kovi23648- 44639
- 67615
Martinan mauton tyyli
Voi hyvää päivää 🤣 nyt ollaan oltu Muhiksen kanssa Kultareservin avajaisissa suorat housut jalassa ja 500€ korsetti pää161571Jos meillä olisi yhteinen koti
Niin haittaisiko sinua pitää se vähä tavaraisena? Ajattelin tänään että jos joskus asuttaisiin yhdessä ja haluaisit pal52560Arvaako kukaan?
"Humalojalla metalliromun keräyspaikalla on kulkenut pitkin kevättä ja kesää joku henkilö, joka on vienyt sieltä kymmeni34554Tuntuu pahalta meidän molempien puolesta
Anteeksi, että olen tällainen pelkuri. En vaan usko rakkauteen enää miehen ja naisen välillä omalla kohdalla. Tiedän, et34528