javascript 删除数组中重复值的几种方法介绍
时间:2016-01-25
javascript 删除数组中重复值的方法很多,本文章向大家介绍三种删除js数组中重复值的方法,每种方法各有各的优点及缺点,大家可以根据自己的需求来选择合适的方法。需要的码农可以参考一下本文章。
具体方法请看下面代码,每种方法都附带了解释,大家可以自己在本网站的在线代码调试工具中运行一下每种方法。
/*方法一: 1,'1' 会被认为是相同的; 所有hash对象,如:{x;1},{y:1}会被认为是相同的 //10ms */
Array.prototype.unique=function(){
var newArr=[],obj={};
for(var i=0,len=this.length;i<len;i++){
if(!obj[this[i]]){
newArr.push(this[i]);
obj[this[i]]=true;
}
}
return newArr;
}
/*方法一改进版:所有hash对象,如:{x;1},{y:1}会被认为是相同的 //30ms*/
Array.prototype.unique=function(){
var newArr=[],obj={};
for(var i=0,len=this.length;i<len;i++){
if(!obj[typeof(this[i])+this[i]]){
newArr.push(this[i]);
obj[typeof(this[i])+this[i]]=this[i];
}
}
return newArr;
}
/*方法二: 去重结果最好,但耗性能 //250ms*/
Array.prototype.unique=function(){
var newArr=this.concat();
for(var i=0,len=newArr.length;i<len;i++) {
for(var j=i+1,len=newArr.length;j<len;j++) {
//注意 ===
if(newArr[i]===newArr[j]) {
newArr.splice(j,1);
j--;
}
}
}
return newArr;
}
/*方法三: 不能去重hash对象 //25ms */
Array.prototype.unique = function(){
var newArr = []; //一个新的临时数组
for(var i = 0,len=this.length; i < len; i++){
if (newArr.indexOf(this[i]) == -1){ //如果当前数组的第i已经保存进了临时数组,那么跳过,否则把当前项push到临时数组里面
newArr.push(this[i]);
}
}
return newArr;
}
var arr0=[11,21,221,13,24,"134","1",{x:1,y:1},{name:"pobaby",age:"12",hobby:"football"},{name:"pobaby1",age:"121",hobby:"football1"}];
/*十万个随机数据*/
var arr=[],num;
for(var i = 0; i < 100000; i++){
num=Math.floor(Math.random()*50);
arr.push(arr0[num]);
}
var t1= new Date().getTime(); console.log(t1); //开始时间
arr.unique(); //去重
var t2 = new Date().getTime(); console.log(t2); //结束时间
console.log(t2-t1);
- 深度学习与R语言
- 在Keras中展示深度学习模式的训练历史记录
- 分析漏洞利用工具包 Archie和Astrum工具包
- 手游热更新方案xLua开源:Unity3D下Lua编程解决方案
- 如何为Keras中的深度学习模型建立Checkpoint
- Dubbo 源码解析 —— Zookeeper 创建节点
- 熔断器 Hystrix 源码解析 —— 断路器 HystrixCircuitBreaker
- 源码级别解读 mybatis 插件
- 在WebKit中并行加载外部脚本译:
- 100行代码,搞定http监控框架
- 【腾讯反病毒实验室】深度剖析APT28最新作品
- [译]clearfix改良及overflow:hidden详解
- 深入解析CSS样式层叠权重值
- [译]CSS边框实现“无图化”设计
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法