ECMAScript 6 拥有它

规范：http : //www.ecma-international.org/ecma-262/6.0/#sec-set-constructor

用法：https : //github.com/lukehoban/es6features#map--set--weakmap--weakset

例子：

var s = new Set()
s.add("hello").add("goodbye").add("hello")
s.size === 2
s.has("hello") === true

一个为不支持的浏览器实现它的module：https : //github.com/medikoo/es6-set

您可以围绕我的jshashtable提供的哈希表的键构建一个简单的包装器。我有一个在某处敲门，稍后我会挖出来。

更新

我已经完成并测试了 HashSet 的实现并将其上传到 GitHub 上的 jshashtable 项目。您可以下载它或查看源代码。

var s = new HashSet();
var o1 = {name: "One"}, o2 = {name: "Two"};
s.add(o1);
s.add(o2);
s.values(); // Array containing o1 and o2

我认为除了将其存储在对象本身中之外，没有其他方法可以处理对象的哈希码。严格来说，可以使用简单的线性搜索创建一个没有散列的集合类，但这几乎没有效率。

使用ECMAScript 2015 (ES6) 标准的 Set Data 结构非常好用：

var mySet = new Set();

mySet.add(1);
mySet.add(5);
mySet.add("some text");
var o = {a: 1, b: 2};
mySet.add(o);

mySet.has(1); // true
mySet.has(3); // false, 3 has not been added to the set
mySet.has(5);              // true
mySet.has(Math.sqrt(25));  // true
mySet.has("Some Text".toLowerCase()); // true
mySet.has(o); // true

mySet.size; // 4

mySet.delete(5); // removes 5 from the set
mySet.has(5);    // false, 5 has been removed

mySet.size; // 3, we just removed one value

为那些使用 AngularJs 的人更新

请注意，集合不适用于ng-repeat. 所以最好使用数组并应用唯一的过滤器

在 ES6 版本的 Javascript 中，您已经为set内置了类型（检查与浏览器的兼容性）。

var numbers = new Set([1, 2, 4]); // Set {1, 2, 4}

要将元素添加到集合中，您只需使用.add()，它运行O(1)并添加元素以设置（如果它不存在）或者如果它已经存在则不执行任何操作。您可以在那里添加任何类型的元素（数组、字符串、数字）

numbers.add(4); // Set {1, 2, 4}
numbers.add(6); // Set {1, 2, 4, 6}

要检查集合中的元素数量，您可以简单地使用.size. 也跑进去O(1)

numbers.size; // 4

要从集合中删除元素，请使用.delete(). 如果该值存在（并被删除），则返回 true，如果该值不存在，则返回 false。也运行在O(1).

numbers.delete(2); // true
numbers.delete(2); // false

要检查元素是否存在一组使用.has()，如果元素是集合，否则为false返回true。也运行在O(1).

numbers.has(3); // false
numbers.has(1); // true

除了您想要的方法之外，还有一些其他方法：

• numbers.clear(); 只会从集合中删除所有元素
• numbers.forEach(callback); 按插入顺序迭代集合的值
• numbers.entries(); 创建所有值的迭代器
• numbers.keys(); 返回与集合相同的键 numbers.values()

还有一个 Weakset 只允许添加对象类型的值。