<分区>
Possible Duplicate:
Is there a library for a Set data type in Javascript?
有没有办法创建模仿 C++ 集的 JavaScript 数据结构？我需要在 log(n) 时间内执行搜索，但无法找到服务良好的语言中的任何内容。我看到几个问题说我应该将集合表示为一个对象。那行得通吗？数组的键和有效载荷是数字。
<分区>
Possible Duplicate:
Is there a library for a Set data type in Javascript?
有没有办法创建模仿 C++ 集的 JavaScript 数据结构？我需要在 log(n) 时间内执行搜索，但无法找到服务良好的语言中的任何内容。我看到几个问题说我应该将集合表示为一个对象。那行得通吗？数组的键和有效载荷是数字。
最佳答案
对于无序集，您可能最好使用哈希表实现。这些执行 O(1) 查找，只要哈希表不重载即可。
对于有序的内存集，标准答案似乎是 treaps(平均时间好，标准差高)和红黑树(平均时间差，标准差低)。这些都是 O(logn) 查找。
关于具有对数搜索时间的 JavaScript 集合数据结构，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/11956946/