从JavaScript 数组去重看兼容性问题,及性能优化(摘自玉伯博客)
来源:互联网 发布:js中json转数组 编辑:程序博客网 时间:2024/05/20 06:31
缘由
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 等延拓)不会导致性能问题,但很不幸这是一道考题,因此面试官们还是会把性能作为一个考点。
在继续往下阅读之前,建议先实现一个自己认为最好的版本。
直觉方案
对于数组去重,只要写过程序的,立刻就能得到第一个解法:
直觉往往很靠谱,在现代浏览器下,上面这个函数很正确,性能也不错。但前端最大的悲哀也是挑战之处在于,要支持各种运行环境。在 IE6-8 下,数组的 indexOf 方法还不存在。直觉方案要稍微改造一下:
写到这一步,正确性已没问题,但性能上,两重循环会让面试官们看了不爽。
优化方案
一谈到优化,往往就是八仙过海、百花齐放。但八仙往往不接地气,百花则很容易招来臭虫。数组去重的各种优化方案在此不一一讨论,下面只说最常用效果也很不错的一种。
核心是构建了一个 hash 对象来替代 indexOf. 注意在 JavaScript 里,对象的键值只能是字符串,因此需要 var key = typeof(item) + item 来区分数值 1 和字符串 '1' 等情况。
- 从JavaScript 数组去重看兼容性问题,及性能优化(摘自玉伯博客)
- 从 JavaScript 数组去重谈性能优化
- 海量数据库的查询优化及分页算法方案(摘自博客园)
- SQL 数据库的优化性能注意事项(摘自CSDN论坛)
- 例程创建及原理 (摘自网络博客)
- Javascript性能优化(一)
- Javascript性能优化(三)
- 优化 Flash 性能(adobe官方博客)
- 详谈 JavaScript 数组去重 2 :性能优化篇
- Javascript 多浏览器兼容性问题及解决方案
- JAVASCRIPT 浏览器兼容性问题及解决方案列表
- Javascript 多浏览器兼容性问题及解决方案
- Javascript 多浏览器兼容性问题及解决方案
- Javascript 多浏览器兼容性问题及解决方案
- Javascript 多浏览器兼容性问题及解决方案
- Javascript 多浏览器兼容性问题及解决方案
- Javascript 多浏览器兼容性问题及解决方案
- Javascript 多浏览器兼容性问题及解决方案
- poj 3370/2356 鸽巢原理
- URAL 2052 Physical Education(数位dp+二分)
- hdu1016 Prime Ring Problem(dfs)
- 算法设计与分析:第五章 回溯法 5.4素数环
- Rice- IIIP (2)
- 从JavaScript 数组去重看兼容性问题,及性能优化(摘自玉伯博客)
- 【阅读】《head first html5》第九章——在本地存储
- 算法设计与分析:第五章 回溯法 5.5马的遍历
- 心情日记
- 算法设计与分析:第五章 回溯法 5.6找n个数中r个数的组合
- Leetcode #242 Valid Anagram
- 安装python
- 算法设计与分析:第五章 回溯法 5.6_2找n个数中r个数的组合之递归解法
- 我是菜鸟------我自己感觉平时用eclipse用到的快捷键