有没有像JavaScript中的Java Set这样的数据结构？

javascript java set dojo

2022-09-03 04:32:49

我想在JavaScript中使用可用于存储ID数量的数据结构。我应该能够检查该集中是否已经存在密钥，类似于Java集。

我想实现如下相同的行为（此代码是Java）：

Set<String> st = new HashSet<String>();
//add elemets

if(st.contains("aks") ){
  //do something
}

我想要一个与上述代码等效的JavaScript / dojo。

答案 1

我已经编写了一个JavaScript HashSet实现，它可以做你想要的，并允许任何对象成为集合的成员：http://code.google.com/p/jshashtable

但是，如果只需要存储字符串，则可以通过将 set 成员存储为普通对象的属性名称来执行更简单的操作。例如：

function StringSet() {
    var setObj = {}, val = {};

    this.add = function(str) {
        setObj[str] = val;
    };

    this.contains = function(str) {
        return setObj[str] === val;
    };

    this.remove = function(str) {
        delete setObj[str];
    };

    this.values = function() {
        var values = [];
        for (var i in setObj) {
            if (setObj[i] === val) {
                values.push(i);
            }
        }
        return values;
    };
}

关于实现的说明：是实现内部使用的对象，对于每个集合都是唯一的。比较其属性名称构成集合（）的对象的属性值，从而无需进行检查，并保证只有已添加到集合中的字符串才会显示在中。valStringSetsetObjvalhasOwnProperty()values

用法示例：

var set = new StringSet();
set.add("foo");
set.add("bar");

alert(set.contains("foo")); // true
alert(set.contains("baz")); // false

set.values(); // ["foo", "bar"], though not necessarily in that order
set.remove("foo");
set.values(); // ["bar"]

答案 2

为什么不使用一个普通的对象并检查JavaScript的密钥是否存在？hasOwnProperty

var x = {};
x['key'] = 'val';
x.hasOwnProperty('key'); // true //
x.hasOwnProperty('key2'); // false //

下面是一个更高级的用例：

var x = {};
var prefix = 'item_';
for(var i=0;i<10;i++){
   x[prefix+i] = 'value '+(i+1);
}
x.hasOwnProperty('item_6'); // true //
x.hasOwnProperty('other key'); // false //

删除项目可以像这样完成：

delete x['key'];