Was ist die Hash-Konstruktionsmethode für String-Schlüsselwörter?

Die Hash-Konstruktionsmethode für Zeichenfolgenschlüsselwörter ist „ASCII-Code-Summierungsmethode“ und die Algorithmusanweisung lautet „h(key) = (Σkey[i]) mode TableSize“.

Hash-Konstruktion von String-Schlüsselwörtern

ASCII-Code-Additionsmethode

h(key) = (Σkey[i]) mode TableSize

Zugehörige Einführung:

Auf die Hash-Tabelle (auch Hash-Tabelle genannt) wird basierend auf der Datenstruktur des Schlüsselwerts (Schlüsselwert) direkt zugegriffen. Das heißt, es greift auf Datensätze zu, indem es Schlüsselwerte einer Position in der Tabelle zuordnet, um Suchvorgänge zu beschleunigen. Diese Zuordnungsfunktion wird als Hash-Funktion bezeichnet, und das Array, in dem die Datensätze gespeichert sind, wird als Hash-Tabelle bezeichnet.

Gegeben eine Tabelle M, es gibt eine Funktion f(Schlüssel). Wenn die Adresse des Datensatzes, der das Schlüsselwort in der Tabelle enthält, nach dem Einsetzen in die Funktion erhalten werden kann, dann Tabelle M heißt eine Hash-Tabelle und Funktion f(key) ist eine Hash-Funktion.

Das obige ist der detaillierte Inhalt vonWas ist die Hash-Konstruktionsmethode für String-Schlüsselwörter?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!