Struppi: Hash-Funktion und assoz. Array

Beitrag lesen

Es sollen die Zahlen von 0 bis 10 mit der Funktion h(k) = k mod 11 gehasht werden.

In JS gibt es keine assoziativen Arrays oder Hashs, du nutzt einfach die Eigenschaft in JS aus, dass du jedem x-beliebigen Objekt um ein x-beliebiges Attribut erweitern kannst. Das ist zwar zumindest im Ansatz ein ähnliches verhalten, du hast aber ausser dass du mit einer for in Schleife darauf zugreifen (wie bei allen Objekten) kannst keinerlei Kontrollmöglichkeiten (wie in anderen Sprachen, die entsprechende Objekte kennen)

function h(k, N) {
return k%N;
}

var hashTable = new Array();

D.h. hier kannst du getrost var hashTable = new Object(); schreiben

Irgendwie funktioniert das aber nicht so wie es soll. Kann mir jemand den Fehler zeigen und eventuell korrigieren?

"Irgendwie funktioniert es nicht" ist keine Fehlerbeschreibung mit der jemand etwas anfangen kann. Was ist es? Und was ist der Fehler?

Struppi.