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 tjener også somen metafor for hashmap. Hver person har en nøgle til en enkelt kasse. Kassen kan indeholde flere informationsstykker - regninger, breve, postkort - alt 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.

Ferfekt fungerende hashmaps vil forbinde en nøgle til en hukommelse "boks" 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 imødekomme det hele.

I modsætning til en telefonbog eller en postkontorboks 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 fuNction 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.