property - ¿Cuál es el equivalente de JavaScript a C#HashSet?

title label html

Question

Tengo una lista de algunos miles de claves enteras. Lo único que tengo que hacer con esta lista es decir si un valor dado está o no en la lista.

Para C # usaría un HashSet para hacer esa búsqueda rápidamente. ¿Cuál es el equivalente de JavaScript?

Nivel de soporte mínimo: IE 9+, jQuery (actual)

Answer 1

Bajo el capó, el objeto JavaScript se implementa con una tabla hash. Entonces, tu Key:Value par de Key:Value sería (your integer):true

Una función de búsqueda de tiempo constante podría implementarse como:

var hash = {
1:true,
2:true,
7:true
//etc...
};
var checkValue = function(value){
return hash[value] === true;
};
checkValue(7); // => true
checkValue(3); // => false

Answer 2

En realidad, JavaScript proporciona un objeto Set , bastante simple de usar:

var set = new Set();
set.add(1);
set.add(2);
set.has(1) // true

Desafortunadamente, no es compatible con IE9.

Answer 3

He leído las soluciones y probé algunas. Después de tratar de usar el método object[key] del object[key] , me di cuenta de que no iba a funcionar. Yo quería un HashSet que pudiera almacenar elementos HTML. Al agregar estos objetos, la key se tradujo a una cadena, así que se me ocurrió mi propio conjunto basado en jQuery. Es compatible con add , remove , contains y clear .

var HashSet = function () {
var set = [];
this.add = function (obj) {
if (!this.contains(obj)) {
set.push(obj);
}
};
this.remove = function (obj) {
set = jQuery.grep(set, function (value) {
return value !== obj;
});
};
this.clear = function () {
set = [];
};
this.contains = function (obj) {
return $.inArray(obj, set) > -1;
};
this.isEmpty = function () {
return set.length === 0;
};
};

Nota
Al agregar algo como $(''#myElement'') al conjunto, se debe agregar el elemento HTML real $(''#myElement'')[0] . Ah ... y si desea mantener una lista de controles modificados, use el nombre del elemento (me dio un problema con :radio controles de :radio ).

Nota 2
Creo que el object[key] podría ser más rápido para tus enteros.

Nota 3
Si solo va a almacenar números o cadenas, este conjunto será más rápido:

var HashSet = function () {
var set = {};
this.add = function (key) {
set[key] = true;
};
this.remove = function (key) {
delete set[key];
};
this.clear = function () {
set = {};
};
this.contains = function (key) {
return set.hasOwnProperty(key);
};
this.isEmpty = function () {
return jQuery.isEmptyObject(set);
};
};

Answer 4

Mapa o si no hay necesidad de iterar WeakMap

let m1=new Map();
m1.set(''isClosed'',false);
m1.set(''isInitialized'',false);
m1.set(''isClosed'',true);
m1.forEach(function(v,k)
{
console.log(`${k}=${v}`);
});

Answer 5

Puede usar solo un objeto JavaScript regular y la palabra clave ''in'' para ver si ese objeto tiene una determinada clave.

var myObj = {
name: true,
age: true
}
''name'' in myObj //returns true;
''height'' in myObj // returns false;

O si sabe que va a tener claves en su objeto que podrían estar integradas en propiedades de objetos JavaScript, use ...

var myObj = {
name: true,
age: true
}
myObj.hasOwnProperty(''name'') //returns true;
myObj.hasOwnProperty(''height'') // returns false;

Answer 6

Usa un objeto Para agregar una clave al conjunto, hazlo:

object[key] = true;

Para probar si una clave está en el conjunto, hazlo:

if (object.hasOwnProperty(key)) { ... }

Para eliminar una clave del conjunto, hazlo:

delete object[key]