JavaScript实现集数据结构 [英] JavaScript implementation of a set data structure

问题描述

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

I'm looking for a decent implementation of a set data structure in JavaScript. It should be able to support elements that are plain JavaScript objects.

到目前为止，我只找到关闭库的structs.Set ，但我不喜欢它修改我的数据的事实。

So far I only found Closure Library's structs.Set, but I don't like the fact that it modifies my data.

任何想法？

推荐答案

您可以在我的 jshashtable 。

更新

我已经完成并测试了HashSet的实现，并将其上传到Google Code上的jshashtable项目。您可以下载或查看来源。

I have completed and tested an implementation of HashSet and uploaded it to the jshashtable project on Google Code. You can download it or view the source.

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

这篇关于JavaScript实现集数据结构的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！