数组去重的JavaScript实现

1.最简方法

创建一个空的新数组，依次检查旧数组的值是否存在于新数组中，如果不存在就push进去。主要用到数组的indexOf方法。

            function arrUnique(arr){var newArr = [];for (i = 0; i < arr.length; i++){if (newArr.indexOf(arr[i]) == -1){newArr.push(arr[i]);}}return newArr;}var arr = [1,2,3,4,5,3,2];console.log(arrUnique(arr));

2.对象属性赋值1

通过将旧数组的值分别赋值给对象的属性，由于对象属性赋值时旧属性会被新的同名属性覆盖，所以保证了数组（属性）的单一性，最后通过for in将这些属性push到新数组中。

        function arrUnique(arr){var obj = {};var newArr = [];arr.map(function(item){obj[item] = null;})for (var key in obj){newArr.push(Number(key));}return newArr;}var arr = [1,2,3,4,5,3,2];console.log(arrUnique(arr));

3 对象属性赋值2

创建一个空数组和空对象，检查旧数组的值是否作为对象的属性存在，如果不存在就给这个对象添加数组值属性，属性值为1，并且把这个数组的值赋值给新数组。利用的原理还是对象属性值会被覆盖，也就是说是唯一的。下标的引用要比用indexOf搜索数组快的多，所以该方法方法2快。此处的对象其实是一个哈希表，虽然速度快很多，但是内存占用较大，也就是以空间换时间。

        function arrUnique(arr){var newArr = [];var obj = {};for (var i = 0; i < arr.length; i++){if (!obj[arr[i]]){newArr.push(arr[i]);obj[arr[i]]=1;}}return newArr;}var arr = [1,2,3,4,5,3,2];console.log(arrUnique(arr));

4 先使用数组的sort方法排序，节省空间且速度较快

先对原数组排序，然后判断数组元素是否在新数组的最后一位，如果不是就push进去。这种方法比单纯循环要快很多，虽然没有哈希表方式快，但是不占用较大空间。

            function arrUnique(arr){arr.sort();//快排var newArr = [];for(var i = 0; i < arr.length; i++){if (arr[i] !== newArr[newArr.length - 1]){newArr.push(arr[i]);}}return newArr;}var arr = [1,2,3,4,5,3,2];console.log(arrUnique(arr));

转载:数组去重的JavaScript实现

数组去重的JavaScript实现相关推荐

数组去重（JavaScript）先从网上整理一波，待验证
数组去重(JavaScript) 前端面试题:给定一个数组[1,3,2,4,5,3,22,21,2],去重. 方法很多 for循环遍历双层for循环,存储到新的数组双层for循环,不声明新的数组, ...
php 数组去重_数组去重（JavaScript 为例）
数组去重,就是在数组中查找相同的元素,保留其中一个,去除其他元素的程. 从这句话揭示了数组去重的两个关键因素: 找到重复项去除重复项本文告诉你在遇到去重问题时该如何思考,并以 JavaScript ...
java数组去重_再谈JavaScript数组去重
JavaScript的数组去重是一个老生常谈的话题了.随便搜一搜就能找到非常多不同版本的解法. 细想一下,这样一个看似简单的需求,如果要做到完备,涉及的知识和需要注意的地方着实不少. 定义重复(相等) ...
JavaScript数组去重算法实例
本文主要介绍了JavaScript数组去重算法,结合实例形式总结分析了JavaScript数组去重相关的读写.遍历.比较.排序等操作及算法改进相关实现技巧,需要的朋友可以参考下测试用例: arr = ...
Java数组去重的多种方法,[Java教程]JavaScript常见的五种数组去重的方式
[Java教程]JavaScript常见的五种数组去重的方式 0 2016-12-14 15:00:17 ▓▓▓▓▓▓ 大致介绍 JavaScript的数组去重问题在许多面试中都会遇到,现在做个总结 ...
Python JavaScript 的数组去重
"数组去重" 是实际应用中常用的操作,出现在面试题中的概率也很高,今天简述一下 Python 和 JavaScript 中数组去重的方法 python数组去重 >>&g ...
javascript数组去重
数组去重的方法有很多,到底哪种是最理想的,自己不清楚.于是自己测试了下数组去重的效果和性能.测试十万个数据,代码和所耗大概时间如下. 到底采用哪种方法,根据实际情况而定吧. /*方法一: 1,'1' ...
六种方法实现JavaScript数组去重
tip:有问题或者需要大厂内推的+我脉脉哦:丛培森 ٩( 'ω' )و [本文源址:http://blog.csdn.net/q1056843325/article/details/73277063 ...
重温 JavaScript 系列（2）：数组去重、类数组转换数组
在牛客上看到了一些汇总文章,这里总结一下JavaScript的数组去重解决方案: 假设测试数组: var arr = [1,1,2,2,3,'true','true',true,true,15,15, ...