Есть ли какой-либо хороший хеш JavaScript (код/таблица) реализация там?

Обратите внимание, что наборы Java с помощью "любой вид объекта" как ключ не совершенно правильны. Да, можно использовать любой объект, но если тот объект не будет иметь хороший хэш-код () и равняется () реализациям затем, он не будет работать хорошо. Класс базового объекта имеет реализацию по умолчанию для них, но чтобы пользовательские классы работали (эффективно) ключами хеш-таблицы, необходимо переопределить их. JavaScript не имеет никакого эквивалента (что я знаю о).

Создать хеш-таблицу в JavaScript, который может (эффективно) использовать произвольные объекты в качестве ключа, необходимо было бы осуществить что-то подобное на объектах, которые Вы используете, по крайней мере, если Вы хотите сохранить увеличение производительности хеш-таблицы. Если можно осуществить 'хэш-код ()' метод, который возвращает Строку, то можно просто использовать Объект под капотом как фактическая хеш-таблица.

Иначе Вы должны были бы так что-то как другие отправленные решения, которые с прямо сейчас не работают как хеш-таблицы. Они оба делают O (n) поиски по списку, чтобы попытаться найти ключ, который в значительной степени побеждает цель хеш-таблицы (хеш-таблицы являются обычно постоянным временем для, получают/помещают).

Вот наивная реализация, которую я просто соединил - как keparo упомянутый в комментарии, одной из больших проблем является проверка равенства:

var ObjectMap = function()
{
    this._keys = [];
    this._values = [];
};

ObjectMap.prototype.clear = function()
{
    this._keys = [];
    this._values = [];
};

ObjectMap.prototype.get = function(key)
{
    var index = this._indexOf(key, this._keys);
    if (index != -1)
    {
        return this._values[index];
    }
    return undefined;
};

ObjectMap.prototype.hasKey = function(key)
{
    return (this._indexOf(key, this._keys) != -1);
};

ObjectMap.prototype.hasValue = function(value)
{
    return (this._indexOf(value, this._values) != -1);
};

ObjectMap.prototype.put = function(key, value)
{
    var index = this._indexOf(key, this._keys);
    if (index == -1)
    {
        index = this._keys.length;
    }

    this._keys[index] = key;
    this._values[index] = value;
};

ObjectMap.prototype.remove = function(key)
{
    var index = this._indexOf(key, this._keys);
    if (index != -1)
    {
        this._keys.splice(index, 1);
        this._values.splice(index, 1);
    }
};

ObjectMap.prototype.size = function()
{
    return this._keys.length;
};

ObjectMap.prototype._indexOf = function(item, list)
{
    for (var i = 0, l = list.length; i < l; i++)
    {
        if (this._equals(list[i], item))
        {
            return i;
        }
    }
    return -1;
};

ObjectMap.prototype._equals = function(a, b)
{
    if (a === b)
    {
        return true;
    }

    // Custom objects can implement an equals method
    if (typeof a.equals == "function" &&
        typeof b.equals == "function")
    {
        return a.equals(b);
    }

    // Arrays are equal if they're the same length and their contents are equal
    if (a instanceof Array && b instanceof Array)
    {
        if (a.length != b.length)
        {
            return false;
        }

        for (var i = 0, l = a.length; i < l; i++)
        {
            if (!this._equals(a[i], b[i]))
            {
                return false;
            }
        }

        return true;
    }

    // Checking object properties - objects are equal if they have all the same
    // properties and they're all equal.
    var seenProperties = {};
    for (var prop in a)
    {
        if (a.hasOwnProperty(prop))
        {
            if (!b.hasOwnProperty(prop))
            {
                return false;
            }

            if (!this._equals(a[prop], b[prop]))
            {
                return false;
            }

            seenProperties[prop] = true;
        }
    }

    for (var prop in b)
    {
        if (!(prop in seenProperties) && b.hasOwnProperty(prop))
        {
            if (!a.hasOwnProperty(prop))
            {
                return false;
            }

            if (!this._equals(b[prop], a[prop]))
            {
                return false;
            }
        }
    }

    return true;
};

Использование в качестве примера:

>>> var map = new ObjectMap();
>>> var o = {a: 1, b: [1,2], c: true};
>>> map.put(o, "buns");
>>> map.get(o)
"buns"
>>> map.get({a: 1, b: [1,2], c: true});
"buns"
>>> map.get({a: 1, b: [1,2], c: true, d:"hi"});
>>> var a = [1,2,3];
>>> map.put(a, "cheese");
>>> map.get(a);
"cheese"
>>> map.get([1,2,3]);
"cheese"
>>> map.get([1,2,3,4]);
>>> var d = new Date();
>>> map.put(d, "toast");
>>> map.get(d);
"toast"
>>> map.get(new Date(d.valueOf()));
"toast"

Это никоим образом не полноценное внедрение, просто указатель для способа реализовать такой объект. Например, взгляд на то, что я дал, необходимо было бы также добавить проверки свойства конструктора перед проверкой свойства объекта, поскольку это в настоящее время работает:

>>> function TestObject(a) { this.a = a; };
>>> var t = new TestObject("sandwich");
>>> map.put(t, "butter");
>>> map.get({a: "sandwich"})
"butter"

Я выпустил отдельную реализацию хеш-таблицы JavaScript, которая идет дальше перечисленных здесь.

http://www.timdown.co.uk/jshashtable/