Hva er en hashmap?

I informatikk er en hashmap eller hash -tabell en form for strukturering av data slik at hvert stykke data er koblet til et unikt identifikasjonsnummer eller symbol.Dette tillater enkel henting, spesielt fra en stor database som inneholder tusenvis av oppføringer.Hashmap er ikke en spesifikk del av programmet, men refererer heller til en form for dataorganisasjon som tildeler hvert element, kjent som en nøkkel, i databasen til en verdi som står for det elementet.Hash -funksjonen er den delen av programmet som kobler nøkler til deres verdier.

Telefonbøker fungerer som et utmerket eksempel på et hashmap.Måten telefonboken er lagt ut representerer Hashmap -strukturen.Den fokuserer på å koble forskjellige verdier sammen og bare koble en verdi til en annen tilsvarende periode, eller telefonnummer.Navnene i telefonboken er nøklene, og telefonnumrene er verdiene som er knyttet til dem.Hver person i boka er tildelt et annet nummer og ingen to er like.

Postkontorbokser fungerer også som en metafor for Hashmap.Hver person har en nøkkel til en enkelt boks.Boksen kan inneholde flere informasjonsdeler og mdash;regninger, brev, postkort og mdash;Alle beregnet på personen som har nøkkelen til boksen.Når riktig tast settes inn, eller matchet til riktig boks, åpnes den for å avsløre innholdet.

Dessverre kan en faktor kjent som hasjkollisjon forekomme, der to nøkler går til samme boks.Dette skjer når en stor mengde data legges inn og det ikke er nok bokser til å imøtekomme det hele. I motsetning til en telefonbok eller en postkontor, inkluderer HashMaps et tredje element i tillegg til nøkkelen og verdien eller boksen det samsvarer med.Det inkluderer også en hasjfunksjon.En person vet hvilken postkontorboks som er hennes, men en datamaskin må fortelles hvilken nøkkel som går til hvilken boks.Hash -funksjonen ser på nøkkelen, oversetter den til en serie med tall eller kode, og kobler den til boksen som inneholder den tilsvarende koden.Navnet på nøkkelen, for eksempel Mary, er bare der, så det er lettere for folk å tolke, mens den faktiske koden er en streng med tall ment for datamaskinen å lese.