java中set数据结构_是否有像JavaScript中的Java Set这样的数据结构？

我编写了一个JavaScript HashSet实现,它可以执行您想要的任务,并允许任何对象成为集合的成员：

http://code.google.com/p/jshashtable

但是,如果您只需要存储字符串,则可以通过将set成员存储为普通Object的属性名称来更简单地执行某些操作.例如：

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;

};

}

关于实现的说明：val是StringSet实现在内部使用的对象,对于每个集都是唯一的.将属性名称组成set(setObj)的对象的属性值与val进行比较,消除了对hasOwnProperty()检查的需要,并保证只有已添加到集合中的字符串才会显示在值中.

用法示例：

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"]