Javascript Hashset 1.0

'JavaScript consultable HashSet' est une mise en œuvre JS pur du type de données HashSet. Il est adapté pour une utilisation avec des clients et aussi pour node.js. Il est optimisé pour JavaScript routines recherche / de consultation - qui peut être un goulot d'étranglement des performances lentes lors de l'itération tableaux en JavaScript.

Ce logiciel est disponible gratuitement à http://searchturbine.com/js/javascript-hashset sous la licence BSD.

Compatibilité: Internet Explorer 5, IE 5.5, IE6, IE7, IE8, IE9, IE10, IE11. Node, NPM, Chrome. FireFox, Opera, Konqueror. Il a «pratiquement universelle« compatibilité JS.

Un jeu de hash est comme un tableau non ordonné de valeurs, mais il peut être recherché pour une valeur exponentielle plus rapide que les Array.contains un natives ou des fonctions Array.indexOf. Cela rend plus facile à écrire efficace, le code rapide. Hassets peuvent utiliser légèrement plus de mémoire que les tableaux normaux, mais pas de façon exponentielle plus.

HashSet sont très populaires dans optimisé c # et programmation Java - parce qu'ils permettent aux développeurs un moyen très rapide pour rechercher des (recherche) pour voir si une valeur existe déjà dans un HashSet. Il utilise un dictionnaire comme lookup - qui ne reçoivent pas plus lent que l'ensemble croît en taille. Ceci est idéal pour les situations que nous voulons éviter les doublons dans un tableau - ou vérifier l'existence d'une valeur sans un ralentissement des performances.

Une faiblesse commune de HashSet est qu'ils ne sont pas ordonnés - et en tant que telle - ne peut être énumérée (foreach). Cette faiblesse est surmontée dans «JavaScript consultable HashSet' avec une fonction de énumérer et également une fonction de copyToArray.

'JavaScript consultable HashSet' peut utiliser toute valeur comme une clé. String, integer, tableau, classes, et même types. Cela en fait un souple en accord avec js communes programmation pratiques.