Im Internet bin ich auf folgende Frage gestoßen:
Klassifizieren Sie die Hashing-Funktionen anhand der verschiedenen Methoden, mit denen der Schlüsselwert ermittelt wird.
mit Antworten wie
was ich seltsam finde. Ich glaube, ich weiß viel über Hashing, aber das ist für mich einfach Kauderwelsch, könnte jemand das erklären?
Antworten:
Sie sind Methoden, um einen Hashcode in einen Index des Arrays umzuwandeln, das die Werte enthält. Angenommen, Sie haben einen Hashcode von 0x12345678. Eine sehr große Anzahl, und es ist unwahrscheinlich, dass Sie ein Array dieser Größe haben. Wenn Sie dies tun, können Sie es einfach tun
Value = array[0x12345678];
Und fertig sein (direkte Methode).
Wenn Sie dies nicht tun, haben Sie eine Möglichkeit, diesen Wert in einen Wert umzuwandeln, der der Arraygröße entspricht, während Sie versuchen, zu viele Kollisionen zu vermeiden. Die verwendeten Begriffe sind wahrscheinlich auch unter anderen Namen bekannt, aber Sie können beispielsweise einfach die höheren Bits des Hashcodes maskieren
Value = array[hashcode & 0xffff];
Oder modifiziere den Hashcode gegen die Arraygröße
Value = array[hashcode % array.size()]; // modulo division
Usw.
Bearbeiten: Dieser Link kann helfen