将密钥收集到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的实现。