Comment est un JavaScript de hachage de la carte de mise en œuvre?

Je travaille actuellement avec OpenLayers et ont un vaste ensemble de données pour tirer dans une couche vecteur (supérieur à 100 000 vecteurs).

Je vais maintenant essayer de mettre tous ces vecteurs dans un JavaScript de hachage carte pour analyser la performance. Je veux savoir combien de hachage est la carte en JavaScript mis en œuvre, est-il un véritable fonction de hachage ou tout simplement un enveloppé fonction qui utilise une simple structure de données et un algorithme de recherche?

Il n'y a pas qu'un seul de JS mise en œuvre, donc il n'y a aucun moyen de répondre à cette question. ECMAScript ne précise pas quelle structure de données à utiliser pour les objets, ni de spécifier des contraintes sur le temps d'accès. Les hachages sont typiques, mais équilibrée, les arbres pouvaient être utilisés.
ES6 ont pur Cartes. Le lien décrit les différences entre la plaine de l'objet et de la Carte, la clé de détails: MDN JavaScript Map

InformationsquelleAutor Patrick Hillert | 2012-01-16

175

chaque objet javascript est une simple table de hachage qui accepte uniquement de la chaîne de valeur en tant que clé, de sorte que vous pouvez écrire votre code:
```
var map = {};
//add a item
map[key1] = value1;
//or remove it
delete map[key1];
//or determine whether a key exists
key1 in map;
```
objet javascript est un véritable table de hachage sur sa mise en œuvre, de sorte que la complexité de la recherche est O(1), mais il n'est pas dédié hashcode() fonction pour les chaînes de caractères javascript, il est mis en œuvre en interne par le moteur javascript (V8, SpiderMonkey, JScript.dll, etc...)

cependant, javascript, aujourd'hui, ne supporte pas l'autre type de données à l'exception de chaîne en touche, ECMAv6 (harmonie) d'introduire un WeakMap classe qui acceptent n'importe quel objet comme un élément clé, mais ce serait un long moment...
- Parfait. J'ai été en utilisant $('div#someDiv').de données(clé, valeur) avant que celui-ci est beaucoup plus simple et probablement a un meilleur support pour les navigateurs plus anciens aussi. Merci
- est-il un moyen pour trouver la longueur de la carte ?
- utiliser l'Objet.les touches(map).longueur
- Remarque vous pouvez utiliser un numéro de clé map[2] = 'foo' mais il est rejeté à une chaîne en interne > map = { '2': 'foo' }
- c'était super cool de fonctionnalité que j'ai appris aujourd'hui 🙂 j'ai Vraiment besoin d'apprendre le Javascript de près.
- Joliment expliqué.. mais j'ai une question quelle est la différence entre la carte.set("un","2") et la carte["a"] = "2"?
- dans l'exemple donné , vous ne pouvez pas définir un objet comme une clé. Mais dans une Carte vous pouvez définir n'importe quel non type de données primitif en tant que clé.
InformationsquelleAutor otakustay
31

Des objets JavaScript ne peut pas être mis en œuvre uniquement sur le haut de hachage cartes.

Essayer cette dans votre navigateur de la console:
```
var foo = {
    a: true,
    b: true,
    z: true,
    c: true
}

for (var i in foo) {
    console.log(i);
}
```
...et vous allez recevoir de nouveau dans l'ordre d'insertion, qui est norme de facto comportement.

De hachage cartes, intrinsèquement, ne pas maintenir l'ordre, si les implémentations JavaScript peut utilisation de hachage cartes en quelque sorte, mais s'ils le font, il va me falloir au moins un index séparé et un supplément de comptabilité pour les insertions.

Voici une vidéo de Lars Bak expliquant pourquoi v8 ne pas utiliser hachage cartes à mettre en œuvre des objets.
- "otakustay est techniquement faux, la pire espèce de mal." C'est un peu dur. Il peut ne pas être de 1:1, mais pour les fins de l'utilisation d'un algorithme de hachage comme un dictionnaire, il fonctionne de la même manière.
- Juste point de. J'ai modéré un peu.
- Veux juste préciser que cela peut être vrai pour certaines implémentations de JavaScript (comme la plupart des navigateurs), mais pas nécessairement toujours vrai. L'ordre d'itération sur les touches n'est pas définie par la ECMAScript normes et peut être n'importe quel ordre, et être encore valide JS mise en œuvre.
InformationsquelleAutor Craig Barnes

Ici est un moyen facile et pratique d'utiliser quelque chose de similaire à Java carte:

var map= {
    'map_name_1': map_value_1,
    'map_name_2': map_value_2,
    'map_name_3': map_value_3,
    'map_name_4': map_value_4
    }

Et pour obtenir la valeur:

alert( map['map_name_1'] );    //fives the value of map_value_1

......  etc  .....

InformationsquelleAutor Miloš

Devriez-vous essayer cette classe Map:

JS:

var myMap = new Map();

//setting the values
myMap.set("1", 'value1');
myMap.set("2", 'value2');
myMap.set("3", 'value3');

myMap.size; //3

//getting the values
myMap.get("1");    //"value associated with "value1"
myMap.get("2");       //"value associated with "value1"
myMap.get("3");      //"value associated with "value3"

Avis: la clé et la valeur peut être n'importe quel type.

https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Map

InformationsquelleAutor Nguyen Tan Dat

2

Tandis que la plaine de vieux objets JavaScript peut être utilisé comme maps, elles sont généralement mises en œuvre de manière à préserver l'insertion de l'ordre pour assurer la compatibilité avec la plupart des navigateurs (voir Craig Barnes réponse) et ne sont donc pas de simples cartes de hachage.

ES6 introduit bonne Cartes (voir MDN JavaScript Carte) dont la la norme dit:

Carte objet doit être implémentées à l'aide de tables de hachage ou d'autres mécanismes qui, en moyenne, offrent des temps d'accès qui sont sublinéaire sur le nombre d'éléments dans la collection.

InformationsquelleAutor mb21

<html>
<head>
<script type="text/javascript">
function test(){
var map= {'m1': 12,'m2': 13,'m3': 14,'m4': 15}
     alert(map['m3']);
}
</script>
</head>
<body>
<input type="button" value="click" onclick="test()"/>
</body>
</html>

InformationsquelleAutor rajendra kumar

0

J'ai été en cours d'exécution dans le problème que j'ai eu le json avec certaines clés communs. Je voulais le groupe de toutes les valeurs ayant la même clé. Après le surf, j'ai trouvé hashmap paquet. Ce qui est vraiment utile.

De groupe de l'élément avec la même clé, j'ai utilisé multi(key:*, value:*, key2:*, value2:*, ...).

Ce paquet est un peu similaire à Java Hashmap collection, mais pas aussi puissant que Java Hashmap.

InformationsquelleAutor dd619

Vous devez vous connecter pour publier un commentaire.