Hvad er et hashmap?

I datalogi er et hashmap- eller hash -tabel en form for strukturering af data, så hvert stykke data er knyttet til et unikt identifikationsnummer eller symbol.Dette tillader let hentning, især fra en stor database, der indeholder tusinder af poster.HashMap er ikke en bestemt del af programmet, men henviser snarere til en form for dataorganisation, der tildeler hvert element, kendt som en nøgle, i databasen til en værdi, der står for den vare.Hash -funktionen er den del af programmet, der forbinder nøgler til deres værdier.

Telefonbøger fungerer som et fremragende eksempel på et hashmap.Den måde, hvorpå telefonbogen er lagt ud, repræsenterer HashMap -strukturen.Det fokuserer på at forbinde forskellige værdier sammen og kun forbinde en værdi til en anden tilsvarende periode eller telefonnummer.Navnene i telefonbogen er nøglerne, og telefonnumrene er de værdier, der er knyttet til dem.Hver person i bogen tildeles et andet nummer, og ingen to er ens.

Postkontorbokse fungerer også som en metafor for HashMap.Hver person har en nøgle til en enkelt kasse.Kassen kan indeholde flere informationsstykker mdash;regninger, breve, postkort mdash;Alle beregnet til den person, der har nøglen til kassen.Når den korrekte nøgle indsættes i eller matches til den korrekte boks, åbnes den for at afsløre dens indhold.

Perfekt fungerende hashmaps vil forbinde en nøgle til en hukommelsesboks i en computerdatabase.Desværre kan en faktor kendt som hash -kollision forekomme, hvor to taster går til den samme boks.Dette sker, når der indtastes en stor mængde data, og der er ikke nok kasser til at rumme det hele.

I modsætning til en telefonbog eller en postkontor, inkluderer HashMaps et tredje element ud over nøglen og den værdi eller boks, den matcher.Det inkluderer også en hash -funktion.En person ved, hvilken postkontor er hendes, men en computer skal fortælles, hvilken nøgle der går til hvilken boks.Hash -funktionen ser på nøglen, oversætter den til en række tal eller kode og linker den til boksen, der indeholder den tilsvarende kode.Navnet på nøglen, såsom Mary, er kun der, så det er lettere for folk at fortolke, mens den faktiske kode er en række numre, der er beregnet til computeren at læse.