Qu'est ce qu'un Hachage en javascript? Comment puis-je utiliser une table de hachage pour un tableau?

Je suis aide d'un tableau dans mon prototype d'objet qui, fondamentalement, a ajouter, supprimer, des fonctions de recherche attaché à elle.

Quelque chose comme cela

myobj = function() {
  this.Array_ = [];
}

myobj.prototype.add = function(item) {
  goog.array.insert(this.Array_, item);
}

myobj.prototype.hasItem = function(item) {
  goog.array.contains(this.Array_, item);
}

Et un Tableau d'échantillons dans mon cas, la liste d'entiers. [1, 2, 3, 4]

Mais plus tard j'ai appris que c'est très coûteux et peut être d'économie de coûts, si j'utilise de hachage.
Quelqu'un peut-il expliquer l'utilisation de hachage avec l'exemple ci-dessus.

double possible de table de hachage en javascript
Cela sonne comme vous l'utilisez, comme vous pouvez un ensemble.
Résout ma question merci
Vous êtes les bienvenus

OriginalL'auteur RaviTeja | 2012-06-17

  1. 8

    Le mot "hash" a de nombreuses significations, mais dans ce cas il fait probablement référence générique des Objets javascript, qui sont des "tables de hashage" en interne. Les objets ont "ajouter" et "contient" fonctionnalité intégrée:

    foo = {}

foo['x'] = 1   //"add"
'x' in foo     //"contains"

    Noter, cependant, que les clés sont toujours convertis en chaînes, donc si vous voulez des clés d'autres types (par exemple, des objets génériques), vous devrez utiliser les fonctions personnalisées, par exemple:

    contains = function(ary, obj) {
    return ary.indexOf(obj) >= 0;
}

add = function(ary, obj) {
    if (!contains(ary, obj))
        ary.push(obj)
}
    Semble bon merci
    Par "il n'y a aucun moyen de stocker un objet dans une table de hachage" tu veux dire "il n'y a aucun moyen de stocker un objet clé dans une table de hachage"?
    merci, le texte fixe.
    Bien sûr, merci pour l'info BTW

    OriginalL'auteur georg