JavaScript数组去重的多种方法(四种)

发布时间 - 2026-01-11 03:18:42    点击率:

数组去重,一般需求是给你一个数组,调用去重方法,返回数值副本,副本中没有重复元素。一般来说,两个元素通过 === 比较返回 true 的视为相同元素,需要去重,所以,1 和 "1" 是不同的元素,1 和 new Number(1) 是不同的元素,{} 和 {} 是不同的元素(引用不同)。(当然如果需求认为 {} 和 {} 算作相同的元素,那么解法就不一样了)

method 1

使用两重循环

function unique(arr) {
 var res = [];
 for(var i = 0, len = arr.length;i < len; i++) {
  var item = arr[i];
  for(var j = 0, jLen = res.length; j<jLen; j++) {
   if(item == res[j]) break;
  }
  if(j == jLen) res.push(item);
 }
 return res;
}

method 2

function unique(arr) {
 var ret = []
 for (var i = 0; i < arr.length; i++) {
 var item = arr[i]
 if (ret.indexOf(item) === -1) {
  ret.push(item)
 }
 }
 return ret
}

这里判断可以使用一个语法糖

function unique(arr) {
 var res = [];
 for(var i = 0, len = arr.length;i < len; i++) {
  var item = arr[i];
  (res.indexOf(item) === -1) && res.push(item);
 }
 return res;
}

但是在低版本浏览器并没有 indexOf

var indexOf = [].indexOf ?
 function(arr, item) {
  return arr.indexOf(item)
 } :
 function indexOf(arr, item) {
  for (var i = 0; i < arr.length; i++) {
  if (arr[i] === item) {
   return i
  }
  }
  return -1
 }
function unique(arr) {
 var ret = []
 for (var i = 0; i < arr.length; i++) {
 var item = arr[i]
 if (indexOf(ret, item) === -1) {
  ret.push(item)
 }
 }
 return ret
}

method3

使用两重循环的另外一种比较方式,前面是将原数组的元素和结果数组一一比较,下面我们可以将原数组的重复元素的最后一个元素放入数组中

function unique(arr) {
 var ret = [];
 var len = arr.length;
 var isRepeat;
 for(var i=0; i<len; i++) {
  isRepeat = false;
  for(var j=i+1; j<len; j++) {
   if(arr[i] === arr[j]){
    isRepeat = true;
    break;
   }
  }
  if(!isRepeat){
   ret.push(arr[i]);
  }
 }
 return ret;
}

这里还有一个优化的版本

function unique(a) {
 var res = [];
 for (var i = 0, len = a.length; i < len; i++) {
 for (var j = i + 1; j < len; j++) {
  // 这一步十分巧妙
  // 如果发现相同元素
  // 则 i 自增进入下一个循环比较
  if (a[i] === a[j])
  j = ++i; //j = i = i + 1;
 }
 res.push(a[i]);
 }
 return res;
}

method4

用 javascript 中的 object 对象来当作 哈希表

function dedup(arr) {
 var hashTable = {};
 return arr.filter(function(value,index,arr){
  var key = JSON.stringify(value);
  var match = Boolean(hashTable[key]);
  return (match ? false : hashTable[key] = true);
 });
}

因为 Object 的 key 值都是 String 类型,所以对于 1 和 "1" 无法分别,我们可以稍微改进下,将类型也存入 key 中

function dedup(arr) {
 var ret = [];
 var hash = {};
 for(var i = 0; i < arr.length; i++) {
  var item = arr[i];
  var key = typeof(item) + item;
  if(hash[key] !== 1) {
   ret.push(item)
   hash[key] = 1;
  }
 }
 return ret;
}

总结

以上所述是小编给大家介绍的JavaScript数组去重的多种方法(四种),希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对网站的支持!


# js  # 数组去重  # JavaScript数组去重的两种方法推荐  # JavaScript数组去重的五种方法  # js数组去重的5种算法实现  # javascript数组去重的六种方法汇总  # js数组去重的方法汇总  # JS数组去重与取重的示例代码  # 关于js数组去重的问题小结  # js数组去重的常用方法总结  # 两个数组去重的JS代码  # 我们可以  # 小编  # 将原  # 都是  # 给你  # 在此  # 给大家  # 还有一个  # 可以使用  # 四种  # 所述  # 给我留言  # 感谢大家  # 版本浏览器  # 组中  # 疑问请  # 有任何  # 样了  # 但是在  # 这一步 


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


相关推荐: 如何获取PHP WAP自助建站系统源码?  javascript基本数据类型及类型检测常用方法小结  专业型网站制作公司有哪些,我设计专业的,谁给推荐几个设计师兼职类的网站?  如何快速搭建虚拟主机网站?新手必看指南  Win11任务栏卡死怎么办 Windows11任务栏无反应解决方法【教程】  如何用IIS7快速搭建并优化网站站点?  Python面向对象测试方法_mock解析【教程】  网站优化排名时,需要考虑哪些问题呢?  Laravel API路由如何设计_Laravel构建RESTful API的路由最佳实践  Laravel如何清理系统缓存命令_Laravel清除路由配置及视图缓存的方法【总结】  Laravel中Service Container是做什么的_Laravel服务容器与依赖注入核心概念解析  Laravel怎么配置自定义表前缀_Laravel数据库迁移与Eloquent表名映射【步骤】  实例解析angularjs的filter过滤器  如何在万网自助建站中设置域名及备案?  桂林网站制作公司有哪些,桂林马拉松怎么报名?  Edge浏览器提示“由你的组织管理”怎么解决_去除浏览器托管提示【修复】  Laravel怎么导出Excel文件_Laravel Excel插件使用教程  Laravel如何使用withoutEvents方法临时禁用模型事件  EditPlus中的正则表达式实战(6)  Laravel如何实现用户角色和权限系统_Laravel角色权限管理机制  PHP 500报错的快速解决方法  如何在IIS中配置站点IP、端口及主机头?  浏览器如何快速切换搜索引擎_在地址栏使用不同搜索引擎【搜索】  Laravel怎么在Controller之外的地方验证数据  Laravel如何使用Blade模板引擎?(完整语法和示例)  Laravel如何处理CORS跨域请求?(配置示例)  iOS验证手机号的正则表达式  如何用ChatGPT准备面试 模拟面试问答与职场话术练习教程  Laravel如何处理JSON字段_Eloquent原生JSON字段类型操作教程  如何为不同团队 ID 动态生成多个非值班状态按钮  Laravel Facade的原理是什么_深入理解Laravel门面及其工作机制  高防服务器如何保障网站安全无虞?  做企业网站制作流程,企业网站制作基本流程有哪些?  黑客入侵网站服务器的常见手法有哪些?  微信小程序 require机制详解及实例代码  Laravel怎么实现模型属性的自动加密  Laravel如何理解并使用服务容器(Service Container)_Laravel依赖注入与容器绑定说明  Python文件异常处理策略_健壮性说明【指导】  微博html5版本怎么弄发语音微博_语音录制入口及时长限制操作【教程】  Mybatis 中的insertOrUpdate操作  北京的网站制作公司有哪些,哪个视频网站最好?  LinuxCD持续部署教程_自动发布与回滚机制  如何在服务器上配置二级域名建站?  google浏览器怎么清理缓存_谷歌浏览器清除缓存加速详细步骤  Thinkphp 中 distinct 的用法解析  Edge浏览器怎么启用睡眠标签页_节省电脑内存占用优化技巧  浅谈javascript alert和confirm的美化  如何构建满足综合性能需求的优质建站方案?  网站设计制作书签怎么做,怎样将网页添加到书签/主页书签/桌面?  Laravel如何实现数据库事务?(DB Facade示例)