JavaScript 数组去重方法总结

JavaScript数组去重方法及测试结果

最近看到一些人的去面试web前端,都说碰到过问JavaScript数组去重的问题,我也学习了一下做下总结. 实际上最有代表性也就三种方法:数组双重循环,对象哈希,排序后去重. 这三种方法我都做了性能测试,有兴趣的朋友可以去试试,这是测试地址双重循环最慢(不是一般的慢),对象哈希是最快的,排序后去重根据浏览器不同比对象哈希慢2-3倍(在iphone7的Safari下竟然慢10-12倍) 看来如果数据量不是特别大的时候,还是对象哈希这个方法最靠谱啦.…

JavaScript 数组去重方法总结

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…

JavaScript 数组去重方法汇总

<!DOCTYPE html> <html lang="zh"> <head> <meta charset="UTF-8" /> <meta name="viewport" content="width=device-width, initial-scale=1.0" /> <meta http-equiv="X-UA-Compatible"…

javaScript数组去重方法

在JAvascript平时项目开发中经常会用到数组去重的操作.这时候就要用到JS数组去重的方法了. demo1: 第一种:JS数组去重操作方法是利用遍历原数组,利用数组的indexOf()方法来来判断新数组b中是否有原数组a中的元素,如果没有的话则在b数组的后面追加上a[i],如果有的话就不执行任何操作,最后可以达到数组去重的操作. 这种方法应该是平时开发中最常用的JS数组去重的方法了,简单又实用. demo2: 第二种去重的方法比较巧妙,是定义一个空对象和一个空数组,在遍历原数组的时候来用原数…

JavaScript数组去重方法汇总

1.运用数组的特性 1.遍历数组,也遍历辅助数组,找出两个数组中是否有相同的项,若有则break,没有的话就push进去. //第一版本数组去重 function unique(arr){ var res = [], len = arr.length; for(let i = 0;i < len; i++){ var reslen = res.length; for(let j = 0;j < reslen; j++){ //遍历辅助数组 if(arr[i] === res[j]){ brea…

JavaScript数组去重方法总结

一.双重遍历去重 function onlyFigure(arr) { let newarr = []; const length = arr.length for (let i = 0; i < length; i++) { for(let j = i + 1; j < length; j++) { if(arr[i] === arr[j]) { i++; j=i; } } newarr.push(arr[i]) } console.log(newarr); } onlyFigure([0,…

JavaScript实现数组去重方法

一.利用ES6 Set去重(ES6中最常用) function unique (arr) { return Array.from(new Set(arr)) } var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, NaN, NaN,'NaN', 0, 0, 'a', 'a',{},{}]; console.log(unique(arr)) //[1, "true&quo…

JavaScript数组去重的几种方法

这个老问题,网上普遍都有了,为什么要再写一遍呢,主要是为了记个笔记... 遍历时搜索结果数组思路很明确,如下新建一个数组存放结果循环遍历原数组,对于每一个元素,在结果数组中搜索是否存在若不存在则存入结果数组中,返回第二步,直到循环结束代码就不上了,网上一大把. 这是最直接的方法,但由于嵌套了循环,效率不高. 先排序后比较先将原数组进行排序新建一个结果数组遍历排序后的数组,比较第i个元素与结果数组的最后一个元素是否相等如果不相等则存入结果数组同不上代码. 速度是快了些,但返回的…

[转] JavaScript数组去重（12种方法）

数组去重,一般都是在面试的时候才会碰到,一般是要求手写数组去重方法的代码.如果是被提问到,数组去重的方法有哪些?你能答出其中的10种,面试官很有可能对你刮目相看.在真实的项目中碰到的数组去重,一般都是后台去处理,很少让前端处理数组去重.虽然日常项目用到的概率比较低,但还是需要了解一下,以防面试的时候可能回被问到. 注:写的匆忙,加上这几天有点忙,还没有非常认真核对过,不过思路是没有问题,可能一些小细节出错而已. 数组去重的方法一.利用ES6 Set去重(ES6中最常用) function un…

也谈面试必备问题之 JavaScript 数组去重

Why underscore (觉得这部分眼熟的可以直接跳到下一段了...) 最近开始看 underscore.js 源码,并将 underscore.js 源码解读放在了我的 2016 计划中. 阅读一些著名框架类库的源码,就好像和一个个大师对话,你会学到很多.为什么是 underscore?最主要的原因是 underscore 简短精悍(约 1.5k 行),封装了 100 多个有用的方法,耦合度低,非常适合逐个方法阅读,适合楼主这样的 JavaScript 初学者.从中,你不仅可以学到用…

javascript数组去重算法-----5

<!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…

再谈 javascript 数组去重

前言数组去重方法老生常谈,既然是常谈,我也来谈谈双层循环也许我们首先想到的是使用 indexOf 来循环判断一遍,但在这个方法之前,让我们先看看最原始的方法: var array = [1,1,'1','1']; function unique(array) { var res = []; for(var i = 0, arrayLen = array.length; i < arrayLen; i++) { for(var j = 0, resLen = res.length; j <…

JavaScript数组去重—ES6的两种方式

说明 JavaScript数组去重这个问题,经常出现在面试题中,以前也写过一篇数组去重的文章,(JavaScript 数组去重的多种方法原理详解)但感觉代码还是有点不够简单,今天和大家再说两种方法,代码可是足够的少了. 解释方法一: function unique(arr) { const res = new Map(); return arr.filter((a) => !res.has(a) && res.set(a, 1)) } 就这么短,就可以了,我们来解释一下为什么. M…

从JavaScript 数组去重看兼容性有关问题，及性能优化（摘自玉伯博客）

JavaScript 数组去重经常出现在前端招聘的笔试题里,比如: 有数组 var arr = ['a', 'b', 'c', '1', 0, 'c', 1, '', 1, 0],请用 JavaScript 实现去重函数 unqiue,使得 unique(arr) 返回 ['a', 'b', 'c', '1', 0, 1, ''] 作为笔试题,考点有二: 正确.别小看这个考点,考虑到 JavaScript 经常要在浏览器上运行,在千姿百态的各种浏览器环境下要保障一个函数的正确性可不是一件简单的事…

javascript 数组去重

javascript数组去重有如下方法: 一) 利用数组中的 indexOf判断例如: Array.prototype.unique=function(){ var n=[]; for(var i=0;i<this.length;i++){ if(n.indexOf(this[i])==-1){ n.push(this[i]); } } return n; } var array=[3,5,6,7,6,4,3,8,9]; array.unique(); 二 ) 利用 hash表 ,把已经…

JavaScript数组去重的7种方式

1.利用额外数组 function unique(array) { if (!Array.isArray(array)) return; let newArray = []; for(let i=0, len=array.length; i<len; i++) { let itemAtIndex = array[i]; if (!newArray.includes(itemAtIndex)) { // newArray.indexOf(itemAt…

javascript数组去重算法-----3

<!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…

javascript数组去重算法-----2

<!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…

javascript数组去重算法-----1

<!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…

javascript数组去重算法-----4（另一种写法__2）

<!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…

javascript数组去重算法-----4（另一种写法）

<!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…

javascript数组去重算法-----4

<!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…

JS实现数组去重方法大总结

js数组根据对象中的元素去重: var arr2 = [ { name: "name1", num: "1" }, { name: "name2", num: "11" }, { name: "name3", num: "12" }, { name: "name4", num: "13" }, { name: "name2",…

javascript数组原型方法

1.javascript数组原型方法. <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>jstest</title> </head> <body> <script> var arr = ["1","2","3"…

JavaScript数组归并方法reduce

示例代码: <!DOCTYPE html> <html lang="zh"> <head> <meta charset="UTF-8" /> <meta name="viewport" content="width=device-width, initial-scale=1.0" /> <meta http-equiv="X-UA-Compatible…

js中数组去重方法及性能对比

js中数组的数组去重常用的数组去重方法以及效率分析: 首先我们先构建一个数组,主要是用于进行去重实验,我们主要实验的量级为1000,10000,100000,500000.具体的生成数组的方法如下: function buildDataArr (size) { var array = []; for (var i =0; i< size; i++) { var num = Math.round(Math.random() * size); array.push(num); } return…

原声js数组去重方法

数组去重方法方法一 ---- 利用数组filter + indexOf方法去重方法二 ---- 利用数组forEach + indexOf方法去重方法三 ---- 利用数组from方法 + Set构造函数去重注:这种方法还无法去重空对象…

JavaScript——数组——slice方法

JavaScript--数组--slice方法 JavaScript中的slice方法类似于字符串的substring方法,作用是对数组进行截取. slice方法有两个参数,indexStart 和 indexEnd,分别表示截取的起始位置和结束位置,indexStart是必选的,indexEnd是可选的. 如果填写了indexEnd,方法会对数组从下标 indexStart 到下标 indexEnd 以左闭右开的方式进行截取:如果不填写indexEnd,方法会截取数组的从下标 indexSta…

javascript数组去重的三种常用方法，及其性能比较

在进行数组操作时往往会遇到去掉重复项的问题,下面简单介绍下数组去重的方法,以及其执行效率方法一采用两次循环原理:拿当前的和他后面的比,如果后面的有重复的就干掉但是我们发现数组最后一项,后面没有东西,那他就不用和后边的比较了,所以我们只要循环arr.length-1次就可以了 var arr=[1,3,5,3,5,3,4,1,3,5,3,5,3,41,3,5,3,5,3,4,1,3,5,3,5,3,4]; for(var i=0;i<arr.len…

<javaScript> 数组去重的方法总结(2017年)

现在要求去重下面这个数组: const arr = [1, 2, 3, 3, 3, '0', '1', '2', '测试', '重复', '重复', NaN, NaN, false, false]; 方法一:ES6 Set() let arr = [1, 2, 3, 3, 3, '0', '1', '2', '测试', '重复', '重复', NaN, NaN, false, false];arr = [...new Set(arr)]; //去重后: [ 1, 2, 3, '0', '1',…

【JavaScript 数组去重方法总结】的更多相关文章