Was ist eine Hashmap?

In der Informatik ist eine HashMap- oder Hash -Tabelle eine Form der Strukturierung von Daten, damit jedes Datenstück mit einer eindeutigen Identifikationsnummer oder einem eindeutigen Identifikationssymbol verknüpft ist.Dies ermöglicht ein einfaches Abrufen, insbesondere aus einer großen Datenbank mit Tausenden von Einträgen.Der HashMap ist kein spezifischer Teil des Programms, sondern bezieht sich eher auf eine Form der Datenorganisation, die in der Datenbank jedes als Schlüssel bezeichnete Element einem Wert zuweist, der für dieses Element steht.Die Hash -Funktion ist der Teil des Programms, der Schlüssel mit ihren Werten verknüpft.

Telefonbücher dienen als hervorragendes Beispiel für eine Hashmap.Die Art und Weise, wie das Telefonbuch angelegt wird, repräsentiert die HashMap -Struktur.Es konzentriert sich darauf, verschiedene Werte miteinander zu verbinden und nur einen Wert mit einem anderen entsprechenden Begriff oder einer Telefonnummer zu verknüpfen.Die Namen im Telefonbuch sind die Schlüssel und die Telefonnummern sind die damit verbundenen Werte.Jede Person im Buch wird eine andere Zahl zugewiesen und keine zwei sind gleich.

Postboxen dienen auch als Metapher für die Hashmap.Jede Person hat einen Schlüssel für eine einzelne Box.Die Box kann mehrere Informationen und Mdash enthalten;Rechnungen, Briefe, Postkarten Mdash;Alles für die Person, die den Schlüssel zum Box hat.Wenn die richtige Taste in das richtige Feld eingefügt oder mit dem richtigen Feld angepasst wird, wird er geöffnet, um den Inhalt anzuzeigen.Leider kann ein als Hash -Kollision bekanntes Faktor auftreten, bei dem zwei Schlüssel in die gleiche Box gehen.Dies geschieht, wenn eine große Menge an Daten eingegeben wird und nicht genügend Kästchen gibt, um alles zu berücksichtigen.

Im Gegensatz zu einem Telefonbuch oder einem Postbox enthalten Hashmaps zusätzlich zum Schlüssel und dem Wert oder dem von ihm übereinstimmenden Wert ein drittes Element.Es enthält auch eine Hash -Funktion.Eine Person weiß, welcher Postbox ihr gehört, aber es muss ein Computer mitgeteilt werden, welcher Schlüssel zu welcher Box geht.Die Hash -Funktion betrachtet den Schlüssel, übersetzt sie in eine Reihe von Zahlen oder Code und verknüpft sie mit dem Feld, das den entsprechenden Code enthält.Der Name des Schlüssels wie Mary ist nur da, daher ist es für Menschen leichter zu interpretieren, während der tatsächliche Code eine Zeichenfolge von Zahlen ist, die für den Computer zu lesen sind.