javascript数组去重常用方法实例分析_网络技术_宿州市腾雀网络科技有限公司

javascript数组去重常用方法实例分析

发布时间 - 2026-01-11 00:36:09 点击率：次

本文实例讲述了javascript数组去重常用方法。分享给大家供大家参考，具体如下：

数组去除重复值是面试常考内容，也是很容易用到的一个技巧，下面就几种去重的方法进行介绍。

首先是最常见的方法，也就是添加一个临时数组，将原数组遍历，加入临时数组，每次加入时判断待加入的元素是否存在于临时数组中，代码如下：

// 对数组进行去重操作，只考虑数组中元素为数字或字符串，返回一个去重后的数组
//第一种方法，遍历，将没有的插入临时数组
function uniqArray1(arr) {
  var n=[];
  for(var i=0;i<arr.length;i++){
    //如果当前项已经保存到了临时数组，则跳过，否则加入
    if(n.indexOf(arr[i])==-1){
      n.push(arr[i]);
    }
  }
  return n;
}

那么还有没有更好的办法呢？可以采用哈希表的思想，在JavaScript中，对象的查找比数组下标的查找要快很多倍。所以我们可以创建一个对象专门来存放已加入临时数组的元素，那么每次加入新的元素时就可以通过查找对象来判断是否重复了，代码如下：

//第二种方法，使用哈希表
function uniqArray2(arr){
  var n={},//哈希表
    r=[];//零时数组
  for(var i=0;i<arr.length;i++){
    if(n[arr[i]]==null){//如果哈希表中没有，则添加到哈希表，且进入临时数组
      n[arr[i]]=true;
      r.push(arr[i]);
    }
  }
  return r;
}

还有一种方法，虽然速度没有哈希表快，但是比最基本的indexOf来的快，思想就是先经过排序函数sort，再比较相邻的元素，不同的就加到临时数组中。代码如下：

//第三种方法，先排序，再比较邻接部分
function uniqArray3(arr){
  arr.sort();
  var r=[arr[0]];
  for(var i=1;i<arr.length;i++){
    if(arr[i]!=r[r.length-1]){//由于已经经过了排序，所以相邻的是相同的
      r.push(arr[i]);
    }
  }
  return r;
}

最后实验代码如下：

//验证数组去重函数的使用
var arr=[2,3,4,2,4,5,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3];
for(var i=0;i<10000000;i++){//为了分辨出花费时间的区别，特此增加数组的长度
  arr.push(3);
}
var time1=Date.now();
var n1=uniqArray1(arr);
var time2=Date.now();
console.log(n1);//2,3,4,5说明第一种去重成功
console.log(time2-time1);//218
time1=Date.now();
var n2=uniqArray2(arr);
time2=Date.now();
console.log(n2);//2,3,4,5说明第二种去重成功
console.log(time2-time1);//63,说明对象下标的引用要比indexOf搜索快得多
time1=Date.now();
var n3=uniqArray3(arr);
time2=Date.now();
console.log(n3);//2,3,4,5说明第三种去重成功
console.log(time2-time1);//203，说明sort方法使用快排，比indexOf快，但是没有哈希快

可以看到哈希算法的速度是最快的。

PS：这里再为大家提供几款去重复工具供大家参考使用：

在线去除重复项工具：
http://tools./code/quchong

在线文本去重复工具：
http://tools./aideddesign/txt_quchong

更多关于JavaScript相关内容感兴趣的读者可查看本站专题：《JavaScript数组操作技巧总结》、《JavaScript排序算法总结》、《JavaScript数学运算用法总结》、《JavaScript数据结构与算法技巧总结》、《JavaScript遍历算法与技巧总结》、《JavaScript查找算法技巧总结》及《JavaScript错误与调试技巧总结》

希望本文所述对大家JavaScript程序设计有所帮助。

# javascript # 数组去重 # JavaScript数组实现数据结构中的队列与堆栈 # JS简单实现数组去重的方法示例 # js数组与字符串的相互转换方法 # js数组循环遍历数组内所有元素的方法 # js二维数组定义和初始化的三种方法总结 # Js数组的操作push # pop # shift # unshift等方法详细介绍 # JavaScript数据结构中串的表示与应用实例 # javascript数据结构之串的概念与用法分析 # JavaScript队列的应用实例详解【经典数据结构】 # JavaScript数据结构中栈的应用之表达式求值问题详解 # javascript数据结构中栈的应用之符号平衡问题 # javascript编程实现栈的方法详解【经典数据结构】 # JavaScript数据结构之数组的表示方法示例 # 遍历 # 种方法 # 组中 # 的是 # 相关内容 # 零时 # 很容易 # 感兴趣 # 我们可以 # 数据结构 # 可以通过 # 给大家 # 可以看到 # 几种 # 要比 # 时就 # 更多关于 # 所述 # 最常见 # 创建一个

相关栏目：【网站优化151355 】【网络推广146373 】【网络技术251813 】【 AI营销90571 】

上一篇：Linux如何配置NAT实现端口映射

下一篇：建站之星版本号更新后，SEO设置是否需要重新调整？

相关栏目网站优化
网络推广
网络技术
AI营销

最新文章 Sublime怎么一键压缩JS代码 Su sublime如何在搜索中使用正则表达式 Sublime如何设置透明窗口效果 Su mysql如何设计商品表结构_mysql css属性背景图不显示怎么办_通过检查路如何使用Golang实现排序_Golan 农历闰月是怎么回事_为合回归年加一月调整塑造《刺客信条》艾吉奥传奇的编剧离开育碧 1英里等于多少公里 1mile和km的换 css grid布局中行和列是如何定义的 PS批量旋转和翻转图片，快速校正图片方向 C# Swagger UI自定义方法 C OPPO手机九宫格和全键盘怎么切换_OP Go语言如何实现用户登录注册_Golan 1节飞行速度多少公里每小时 1节是多少公纸嫁衣8千子树第五章庙门怎么开启庙门 Laravel 多行数据编辑表单中实现逐明日之后如何提升钓鱼等级明日之后提升钓支付宝怎样查年度账单_支付宝年度账单查看 C# 多线程UI更新Dispatcher

上一篇：Linux如何配置NAT实现端口映射

下一篇：建站之星版本号更新后，SEO设置是否需要重新调整？