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
361
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
Porvarimediat paniikissa demareiden huiman kannatuksen vuoksi
Piti sitten keksiä "nimettömiin lähteisiin" perustuen taas joku satu. Ovat kyllä noloja, ja unohtivat sen, että vaalit1126945KATASTROFI - Tytti Tuppurainen itse yksi pahimmista kiusaajista!!!
STT:n lähteiden mukaan SDP:n eduskuntaryhmän puheenjohtaja Tytti Tuppurainen on käyttäytynyt toistuvasti epäasiallisesti3916621Mikä siinä on ettei persuille leikkaukset käy?
On esitetty leikkauksia mm. haitallisiin maataloustukiin, kuin myös muihin yritystukiin. Säästöjä saataisiin lisäksi lei653337Lääppijä Lindtman jäi kiinni itse teosta
Lindtman kyselemättä ja epäasiallisesti koskettelee viestintäpäällikköä. https://www.is.fi/politiikka/art-20000117808521282889Juuri nyt! Tytti Tuppurainen on käyttäytynyt toistuvasti epäasiallisesti
Ai että mä nautin, Tytti erot vireille! "Käytös on kohdistunut avustajia ja toisia kansanedustajia kohtaan, uutisoi STT1092484Huomaatteko Demari Tytti ei esitä pahoitteluitaan
Samanlainen ilmeisesti kuin Marin eli Uhriutuu no he ovat Demareita ja muiden yläpuolella siis omasta mielestään382039- 1251834
Puolen vuoden koeaika
Voisi toimia meillä. Ensin pitäis selvittää "vaatimukset" puolin ja toisin, ennen kuin mitään aloittaa. Ja matalalla pro211697Tytti Tuppurainen nöyryyttää avustajiaan
Tytti Tuppurainen nöyryyttää SDP:n eduskuntaryhmän kokouksissa sekä avustajia että kansanedustajia. Hän nolaa ihmisiä ju1821367- 741257