https://github.com/lifesinger/lifesinger.github.com/issues/113
缘由
JavaScript 数组去重经常出现在前端招聘的笔试题里,比如:
有数组
var arr = ['a', 'b', 'c', '1', 0, 'c', 1, '', 1, 0]
,请用 JavaScript 实现去重函数unqiue
,使得unique(arr)
返回['a', 'b', 'c', '1', 0, 1, '']
作为笔试题,考点有二:
-
正确。别小看这个考点,考虑到 JavaScript 经常要在浏览器上运行,在千姿百态的各种浏览器环境下要保障一个函数的正确性可不是一件简单的事,不信你继续读完这篇博客。
-
性能。虽然大部分情况下 JavaScript 语言本身(狭义范畴,不包含 DOM 等延拓)不会导致性能问题,但很不幸这是一道考题,因此面试官们还是会把性能作为一个考点。
在继续往下阅读之前,建议先实现一个自己认为最好的版本。
一谈到优化,往往就是八仙过海、百花齐放。但八仙往往不接地气,百花则很容易招来臭虫。数组去重的各种优化方案在此不一一讨论,下面只说最常用效果也很不错的一种。
function unique(arr) {
var ret = []
var hash = {}
for (var i = 0; i < arr.length; i++) {
var item = arr[i]
var key = typeof(item) + item
if (hash[key] !== 1) {
ret.push(item)
hash[key] = 1
}
}
return ret
}
核心是构建了一个 hash
对象来替代 indexOf
. 注意在 JavaScript 里,对象的键值只能是字符串,因此需要 var key = typeof(item) + item
来区分数值 1
和字符串 '1'
等情况。