Heim > häufiges Problem > Hauptteil

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

藏色散人
Freigeben: 2020-07-02 09:45:38
Original
2340 Leute haben es durchsucht

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

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

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!

Verwandte Etiketten:
Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage