[转载]从 JavaScript 数组去重谈性能优化
杰拉斯 | 时间：2013-02-06, Wed | 16,000 views前端开发
缘由
JavaScript 数组去重经常出现在前端招聘的笔试题里，比如：
有数组 var arr = ['a', 'b', 'c', '1', 0, 'c', 1, '', 1, 0]，请用 JavaScript 实现去重函数 unqiue，使得 unique(arr) 返回 ['a', 'b', 'c', '1', 0, 1, '']
作为笔试题，考点有二：
1. 正确。别小看这个考点，考虑到 JavaScript 经常要在浏览器上运行，在千姿百态的各种浏览器环境下要保障一个函数的正确性可不是一件简单的事，不信你继续读完这篇博客。
2. 性能。虽然大部分情况下 JavaScript 语言本身（狭义范畴，不包含 DOM 等延拓）不会导致性能问题，但很不幸这是一道考题，因此面试官们还是会把性能作为一个考点。
在继续往下阅读之前，建议先实现一个自己认为最好的版本。
直觉方案
对于数组去重，只要写过程序的，立刻就能得到第一个解法：
function unique(arr) {
var ret = []
for(var i = 0; i < arr.length; i++) {
var item = arr[i]
if(ret.indexOf(item) === -1) {
ret.push(item)
}
}
return ret
}
直觉往往很靠谱，在现代浏览器下，上面这个函数很正确，性能也不错。但前端最大的悲哀也是挑战之处在于，要支持各种运行环境。
