Beispielanalyse der js-Implementierung von HashTable (Hash-Tabelle)

1. Einführung in Javascript-Hash-Tabellen

Diese Art von Datenstruktur wird manchmal in Java und C# verwendet unbequem. . Wenn Sie genau hinschauen, sind die Eigenschaften von JavaScript-Objekten tatsächlich denen von Hash-Tabellen sehr ähnlich.

Zum Beispiel:

var person = {};
person["name"] = "关羽";

Wir müssen nur einige darauf basierende HashTable-Funktionen kapseln, um eine optimierte Version der Hash-Tabelle zu erhalten.

Fügen Sie die Funktion wie folgt hinzu:

2. Code-Implementierung

Sie können den Code auf seine spezifische Implementierung überprüfen, dies ist jedoch nicht der Fall sehr kompliziert.

function HashTable() {
 var size = 0;
 var entry = new Object();
 this.add = function (key, value) {
 if (!this.containsKey(key)) {
 size++;
 }
 entry[key] = value;
 }
 this.getValue = function (key) {
 return this.containsKey(key) ? entry[key] : null;
 }
 this.remove = function (key) {
 if (this.containsKey(key) && (delete entry[key])) {
 size--;
 }
 }
 this.containsKey = function (key) {
 return (key in entry);
 }
 this.containsValue = function (value) {
 for (var prop in entry) {
 if (entry[prop] == value) {
 return true;
 }
 }
 return false;
 }
 this.getValues = function () {
 var values = new Array();
 for (var prop in entry) {
 values.push(entry[prop]);
 }
 return values;
 }
 this.getKeys = function () {
 var keys = new Array();
 for (var prop in entry) {
 keys.push(prop);
 }
 return keys;
 }
 this.getSize = function () {
 return size;
 }
 this.clear = function () {
 size = 0;
 entry = new Object();
 }
}

Einfaches Anwendungsbeispiel:

var manHT = new HashTable();
manHT.add("p1","刘备");
manHT.add("p2","关羽");
$("#div1").text(manHT.getValue("p1"));