JavaScript是否具有集合数据结构的实现？

Question

我正在寻找一个在JavaScript中设置数据结构的体面实现.它应该能够支持纯JavaScript对象的元素.

到目前为止,我只找到了Closure Library的结构.但是我不喜欢它修改我的数据的事实.

Answer 1

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

为没有支持的浏览器实现它的模块:https://github.com/medikoo/es6-set

Answer 2

你可以围绕我的jshashtable提供的哈希表的键构建一个简单的包装器.我有一个人在某个地方敲门,我稍后会挖掘出来.

UPDATE

我已经完成并测试了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