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 Symbol 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 zuweist, der für diesen 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 ebenfalls alsEine Metapher für die Hashmap. Jede Person hat einen Schlüssel für eine einzelne Box. Die Box kann mehrere Informationen - Rechnungen, Briefe, Postkarten - enthalten, die für die Person bestimmt sind, die den Schlüssel zum Box hat. Wenn die richtige Taste in das richtige Box eingefügt oder angepasst wird, wird er geöffnet, um seinen Inhalt anzuzeigen.

perfekt funktionierende Hashmaps würden einen Schlüssel mit einem Speicher "Box" in einer Computerdatenbank verknüpfen. 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 "Boxen" sind, um alles aufzunehmen.

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 ein Computer muss mitgeteilt werden, welcher Schlüssel zu welcher Box geht. Der Hash FuNction schaut den Schlüssel an, übersetzt ihn in eine Reihe von Zahlen oder Code und verknüpft ihn 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 für den Computer ist, das zu lesen ist.