将密钥收集到Array JavaScript中的最佳方法？

Question

在数组中获取唯一字符串的最佳方法是什么？有时候,有很多方法可以做到这一点,这里有3个:

1. 创建一个数组,并为您推送的每个新项目,首先检查是否 _.indexOf(array, newItem) == -1
2. 创建一个哈希,所有值true都是{key1: true, key2: true},然后_.keys(hash)
3. 推送数组中的所有项目,然后运行 keys = _.uniq(keys)

上面的代码使用了underscore.js帮助器.

了解JavaScript构造/ vm的内部结构,以及一些正式的算法知识,可能会让这变得毫无疑问,但我还没有.我确信它在浏览器(和节点)之间有所不同,但也许有一种首选方法.有任何想法吗？

Answer 1

对于数组的每个元素,第一个解决方案必须循环遍历数组的每个元素.这使得复杂性O(n²).

第二个可能是最好的,因为它只循环遍历数组,然后遍历键.这基本上O(2n)就是这样O(n).

第三个取决于效率如何uniq().例如,它可能只是方法2的实现.