Datenstruktur - Wie implementiert man Hashtabellen (inklusive Assoziationslisten) in Javascript?

Question

Ich arbeite an einer Hash-Tabelle/Datenstruktur Übung, aber verstehe es nicht ganz gut. Jede Daten muss eine Instanz der Liste 'List' sein und mit der Hash-Funktion muss ich Schlüssel/Wert-Paare zur richtigen Liste hinzufügen und die Elemente basierend auf ihrem Schlüssel zurückgeben. Als das, was ich bisher versucht habe funktioniert nicht, jede Hilfe oder Erklärung, warum, was ich bis jetzt nicht arbeite, würde sehr geschätzt werden! Vielen Dank!

function List() { 
    this.head=null; 
} 
function ListN (key, value, next) { 
    this.key = key; 
    this.value = value; 
    this.next = next; 
} 
List.prototype.set = function (key, value) { 
var newNode=new ListN(key, value, this.head); 
    this.head=newNode; 
}; 

List.prototype.get = function (key) { 
    var node = this.head; 
    while (node) { 
     if (node.key === key) { 
     return node.value; 
     } 
     node = node.next; 
    } 
}; 
    smallList = new List(); 

function HashT() { 
    this.data = Array(30); 
} 

HashT.prototype.set = function (key, value) { 
    var index=hash(key); 
    if (!this.data[index]) { 
    this.data[index]=new List(); 
    } 

    this.data[index].set({key:key, value:value}); 
}; 

HashT.prototype.get = function (key) { 
var index=hash(key); 
return this.data[index]; 

}; 

Answer 1

Das Problem ist einfach, Ihr Fehler ist hier:

this.data[index].set({key:key, value:value}); 

Es muss

this.data[index].set(key, value); 

In Ihrem HashT.prototype.get geändert werden, muss die return Aussage sein:

return this.data[index].get(key);