Що таке JavaScript, еквівалентний C # HashSet?

У мене є список з декількох тисяч цілочисельних ключів. Єдине, що мені потрібно зробити із цим списком, це сказати, чи є в списку дане значення чи ні.

Для C # я б використовував a, HashSetщоб зробити цей пошук швидким. Що таке еквівалент JavaScript?

Мінімальний рівень підтримки: IE 9+, jQuery (поточний)

Під капотом об’єкт JavaScript реалізований за допомогою хеш-таблиці. Отже, ваша Key:Valueпара буде(your integer):true

Функція постійного пошуку може бути реалізована як:

var hash = {
  1:true,
  2:true,
  7:true
  //etc...
};

var checkValue = function(value){
  return hash[value] === true;
};


checkValue(7); // => true
checkValue(3); // => false

Насправді JavaScript надає об'єкт Set , досить простий у використанні:

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

set.has(1)    // true

На жаль, він не сумісний з IE9.

Використовуйте предмет. Щоб додати ключ до набору, зробіть:

object[key] = true;

Щоб перевірити, чи є в наборі ключ, виконайте:

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

Щоб вилучити ключ із набору, зробіть:

delete object[key]

Ви можете використовувати лише звичайний об’єкт JavaScript та ключове слово 'in', щоб побачити, чи має цей об'єкт певний ключ.

var myObj = {
  name: true,
  age: true
}

'name' in myObj //returns true;
'height' in myObj // returns false;

Або якщо ви знаєте, що у вашому об’єкті будуть ключі, які можуть бути вбудовані у властивості об’єкта JavaScript, використовуйте ...

var myObj = {
  name: true,
  age: true
}

myObj.hasOwnProperty('name') //returns true;
myObj.hasOwnProperty('height') // returns false;

Я прочитав рішення і спробував деякі. Спробувавши використати object[key]метод, я зрозумів, що він не спрацює. Я хотів HashSet, який міг би зберігати елементи HTML. При додаванні цих об'єктів keyбуло переведено в рядок, тому я придумав власний набір на основі jQuery. Він підтримує add, remove, containsі 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;
    };
};

Примітка.
Додаючи щось на зразок $('#myElement')набору, слід додати справжній елемент HTML $('#myElement')[0]. О ... і якщо ви хочете зберегти список змінених елементів керування - використовуйте ім'я елемента (дав мені проблему з :radioелементами управління).

Примітка 2.
Я думаю, що object[key]для цілих чисел це може бути швидше.

Примітка 3.
Якщо ви збираєтеся зберігати лише номери або рядок, цей набір буде швидшим:

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);
    };
};

Карта або якщо немає необхідності повторювати 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}`);
});