js 数组 数据去重排序

JavaScript036

js 数组 数据去重排序,第1张

1.概念(什么叫数组):

数组是一个可以存储一组或一系列相关数据的容器。

2.数组元素(数组的内容)

是指存储在数组中并赋予唯一索引号(下标)的数据段。

数组元素的数据类型可以不相同。

通过下标或者索引号能获取到数组相对应得内容。

3.作用:

为了解决大量相关数据的存储和使用的问题。

4:创建数组的方法:

格1:通过关键字new 创建数组

var arr=new Array(0,1,2,3)

格2:通过字面量创建数组(通过中括号创建数组)

var arr=[0,1,2,3]

不同点:

(1)创建方式和形式不同

(2)数组中如果是一个数字的话,就是一个值

eg:var arr=[4]这个数组中只有一个数字的话,就是一个数

var arr=new Arrary(4)这个数组中只有一个数字的话,表示分配的空间

5:获取数组的长度属性 length

6:instanceof 用于判断一个变量是否是某个对象的实例

var a=["静夜思","野草","忆江南","浣溪沙"]

var a=45

alert(a instanceof Array)

7: new Array()对象方法

slice() 获取数组中的某段数组元素

(取值是以下标开始,0代表第一个值,从前往后算,-1代表最后一个值,从后往前算)

unshift() 在数组开头添加元素

push() 在数组末尾添加元素

shift() 删除数组中的第一个元素

pop() 删除数组中的最后一个元素

toString() 将数组转换为字符串

join() 将数组元素连接成字符串

concat() 多个数组连接成字符串

sort() 数组元素正排序

reverse() 数组元素反向排序

splice()删除数组元素/替换数组元素

indexOf() 指定数组中元素首次出现的下标,找不到元素返回-1

8:多维数组输出

9:数组去重

10:数组排序

11:数组去重+排序

js数组去重的方法可以利用数组排序,通过相邻元素比较,去除重复元素。

去重,一般都是在面试的时候才会碰到,一般是要求手写数组去重方法的代码。在真实的项目中碰到的数组去重,一般都是后台去处理,很少让前端处理数组去重。虽然日常项目用到的概率比较低,但还是需要了解一下,以防面试的时候可能回被问到。

利用for嵌套for,然后splice去重(ES5中最常用)。双层循环,外层循环元素,内层循环时比较值。值相同时,则删去这个值。想快速学习更多常用的ES6语法,可以看一些相关的文章如《学习ES6笔记──工作中常用到的ES6语法》。

js数组去重的几种方法

利用数组排序,通过相邻元素比较,去除重复元素,可以严格匹配以区分数据类型。

借用对象属性方法,将数组中的元素添加为对象的属性。遍历数组元素的时候查询对象是否已经有该属性,如果有则不重复添加。

借用正则匹配的方法,将新数组转换为字符串。原数组中的每个元素与在字符串中查找,如果匹配到,则不添加。

使用js新特性的Map对象,使用键值对的方式修改第二种方法。或者利用Set对象,自动过滤掉重复项,而且可以判断数据类型。

以下是我针对网上三种高效率方法总结与效率测试,如果大家有更好的意见或建议也可以提出,大家共勉学习。

数组去重法1:

Array.prototype.unique1 = function(){ console.time("数组去重法1")//记录开始执行的时间 var arr = [] //创建一个临时数组 var obj = {}//创建一个空对象 for(var i = 0i <this.lengthi++){ //遍历当前要去重的数组if(!obj[this[i]]){  //判断obj对象中是否存有当前项,没有则执行 arr.push(this[i])//将当前项push到临时数组中 obj[this[i]] = 1//将当前项存入obj对象} } console.timeEnd("数组去重法1")//记录结束执行的时间 return arr }

数组去重法2:

Array.prototype.unique2 = function(){ console.time("数组去重法2")//记录开始执行的时间 var arr = [] //创建一个临时数组 for(var i = 0i <this.lengthi++){ //遍历当前要去重的数组if(arr.indexOf(this[i]) == -1){ //判断临时数组中是否存有当前项,没有则执行 arr.push(this[i])//将当前项push到临时数组中} } console.timeEnd("数组去重法2")//记录结束执行的时间 return arr }

数组去重法3:

Array.prototype.unique3 = function(){ console.time("数组去重法3")//记录开始执行的时间 var arr = [this[0]]//创建一个临时数组,并将要去重数组的第一项存入临时数组 for(var i = 1i <this.lengthi++) { //从要去重数组第二项开始遍历if (this.indexOf(this[i]) == i){ //判断临时数组中是否存有当前项,没有则执行 arr.push(this[i])//将当前项push到临时数组中} } console.timeEnd("数组去重法3")//记录结束执行的时间 return arr }

效率测试方法:

var arr1 = []//创建一个要去重的数组 for(var i = 0i <200000i++){ //遍历200000个数据 arr1.push(parseInt(Math.random() * 10) + 1)//将所有数据返回为随机数(1-10之间)的数, 并push到要去重的数组中 }console.log(arr1.unique1())//打印数组去重法1的执行时间 console.log(arr1.unique2())//打印数组去重法2的执行时间 console.log(arr1.unique3())//打印数组去重法3的执行时间

效率测试结果:

总结

以上就是关于JavaScript几种数组去重的方法效率测试,希望测试的结果对大家选择使用数组去重方法能有所帮助,如果有疑问大家可以留言交流。谢谢大家对脚本之家的支持。