Здесь создали простой словарь на JS:
function JSdict() {
this.Keys = [];
this.Values = [];
}
if (!JSdict.prototype.getVal) {
JSdict.prototype.getVal = function (key) {
if (key == null) {
return "Key cannot be null";
}
for (var i = 0; i < this.Keys.length; i++) {
if (this.Keys[i] == key) {
return this.Values[i];
}
}
return "Key not found!";
}
}
if (!JSdict.prototype.update) {
JSdict.prototype.update = function (key, val) {
if (key == null || val == null) {
return "Key or Value cannot be null";
}
if (keysLength != valsLength) {
return "Dictionary inconsistent. Keys length don't match values!";
}
var keysLength = this.Keys.length;
var valsLength = this.Values.length;
var flag = false;
for (var i = 0; i < keysLength; i++) {
if (this.Keys[i] == key) {
this.Values[i] = val;
flag = true;
break;
}
}
if (!flag) {
return "Key does not exist";
}
}
}
if (!JSdict.prototype.add) {
JSdict.prototype.add = function (key, val) {
if (typeof (key) == "number" || typeof (key) == "string") {
if (key == null || val == null) {
return "Key or Value cannot be null";
}
if (keysLength != valsLength) {
return "Dictionary inconsistent. Keys length don't match values!";
}
var keysLength = this.Keys.length;
var valsLength = this.Values.length;
for (var i = 0; i < keysLength; i++) {
if (this.Keys[i] == key) {
return "Duplicate keys not allowed!";
}
}
this.Keys.push(key);
this.Values.push(val);
}
else {
return "Only number or string can be key!";
}
}
}
if (!JSdict.prototype.remove) {
JSdict.prototype.remove = function (key) {
if (key == null) {
return "Key cannot be null";
}
if (keysLength != valsLength) {
return "Dictionary inconsistent. Keys length don't match values!";
}
var keysLength = this.Keys.length;
var valsLength = this.Values.length;
var flag = false;
for (var i = 0; i < keysLength; i++) {
if (this.Keys[i] == key) {
this.Keys.shift(key);
this.Values.shift(this.Values[i]);
flag = true;
break;
}
}
if (!flag) {
return "Key does not exist";
}
}
}
Вышеупомянутая реализация теперь может использоваться для имитации словаря как:
var dict = new JSdict();
dict.add(1, "one")
dict.add(1, "one more")
"Duplicate keys not allowed!"
dict.getVal(1)
"one"
dict.update(1, "onne")
dict.getVal(1)
"onne"
dict.remove(1)
dict.getVal(1)
"Key not found!"
Это просто базовая симуляция. Его можно дополнительно оптимизировать, реализуя лучший алгоритм времени выполнения для работы с временной сложностью как минимум O (nlogn) или даже меньше. Например, слияние / быстрая сортировка по массивам, а затем некоторый B-поиск для поиска. Я не пробовал и не искал сопоставление хеш-функции в JS.
Кроме того, Key и Value для объекта JSdict можно превратить в частные переменные, чтобы они были скрытными.
Надеюсь это поможет!
РЕДАКТИРОВАТЬ >> После реализации вышеизложенного я лично использовал объекты JS как ассоциативные массивы, которые доступны «из коробки».
Тем не менее , я хотел бы особо упомянуть о двух методах, которые на самом деле оказались полезными, чтобы сделать хеш-таблицу удобным.
Визуализация : dict.hasOwnProperty (ключ) и удалить dict [ключ]
Прочтите этот пост как хороший ресурс по этой реализации / использованию.
Динамическое создание ключей в ассоциативном массиве JavaScript
Благодарность!