JavaScript-数组去重由慢到快由繁到简演化   indexOf去重 Array.prototype.unique1 = function() { var arr = []; for (var i = 0; i < this.length; i++) { var item = this[i]; if (arr.indexOf(item) === -1) { arr.push(item); } } return arr; } [1,2,3,'4',3,4,3,1,'34',2].unique…
indexOf去重 Array.prototype.unique1 = function() { var arr = []; for (var i = 0; i < this.length; i++) { var item = this[i]; if (arr.indexOf(item) === -1) { arr.push(item); } } return arr; } [1,2,3,'4',3,4,3,1,'34',2].unique1(); //[1, 2, 3, "4"…
最近看到一些人的去面试web前端,都说碰到过问JavaScript数组去重的问题,我也学习了一下做下总结. 实际上最有代表性也就三种方法:数组双重循环,对象哈希,排序后去重. 这三种方法我都做了性能测试,有兴趣的朋友可以去试试,这是测试地址 双重循环最慢(不是一般的慢),对象哈希是最快的,排序后去重根据浏览器不同比对象哈希慢2-3倍(在iphone7的Safari下竟然慢10-12倍) 看来如果数据量不是特别大的时候,还是对象哈希这个方法最靠谱啦.…
1.遍历数组法: 这应该是最简单的去重方法(实现思路:新建一新数组,遍历数组,值不在新数组就加入该新数组中) // 遍历数组去重法 function unique(arr){ var _arr = [] //遍历当前数组 for(var i = 0; i < arr.length; i++){ //如果当前数组的第i已经保存进了临时数组,那么跳过, //否则把当前项push到临时数组里面 if (_arr.indexOf(arr[i]) == -1) _arr.push(arr[i]) } re…
Why underscore (觉得这部分眼熟的可以直接跳到下一段了...) 最近开始看 underscore.js 源码,并将 underscore.js 源码解读 放在了我的 2016 计划中. 阅读一些著名框架类库的源码,就好像和一个个大师对话,你会学到很多.为什么是 underscore?最主要的原因是 underscore 简短精悍(约 1.5k 行),封装了 100 多个有用的方法,耦合度低,非常适合逐个方法阅读,适合楼主这样的 JavaScript 初学者.从中,你不仅可以学到用…
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>javascript数组去重算法-----3</title> </head> <body> <script> var arr = [1,1,2,2,3,2,2,3,3,1,1,4,4,5,6]; function uniq…
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>javascript数组去重算法-----2</title> </head> <body> <script> var arr = [1,1,2,2,3,2,2,3,3,1,1,4,4,5,6]; function uniq…
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>javascript数组去重算法-----1</title> </head> <body> <script> var arr = [1,1,2,2,3,2,2,3,3,1,1,4,4,5,6]; function uniq…
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>javascript数组去重算法-----3</title> </head> <body> <script> var arr = [1,1,2,2,3,2,2,3,3,1,1,4,4,5,6]; function uniq…
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>javascript数组去重算法-----3</title> </head> <body> <script> var arr = [1,1,2,2,3,2,2,3,3,1,1,4,4,5,6]; function uniq…