js - 实现数组去重
时间:2019-09-12
本文章向大家介绍js - 实现数组去重,主要包括js - 实现数组去重使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
方法一:创建一个新的临时数组来保存数组中已有的元素
Array.prototype.unique = function(){
let uniqueArr = [];
for(let i = 0; i < this.length; i++){
//如果当前数组的第i个元素已经保存进了临时数组,那么跳过
if(uniqueArr.indexOf(this[i]) === -1){
uniqueArr.push(this[i])
}
}
return uniqueArr
}
方法二:使用哈希表存储已有元素
Array.prototype.unique = function(){
let uniqueArr = [];
let hash = []; //定义hash哈希表
for(let i = 0; i < this.length; i++){
//如果hash表中没有当前数组的第i个元素,则将它存入哈希表
if(!hash[this[i]]){
hash[this[i]] = true;
uniqueArr.push(this[i])
}
}
return uniqueArr
}
方法三:使用indexof判断数组元素第一次出现的位置是否为当前位置
Array.prototype.unique = function(){
let uniqueArr = [];
for(let i = 0; i < this.length; i++){
//如果当前数组元素在数组中出现的第一次位置不是i说明是重复元素
if(this.indexOf(this[i]) === i){
uniqueArr.push(this[i])
}
}
return uniqueArr
}
console.log(a.unique())
方法四:先排序再去重
Array.prototype.unique = function(){
let uniqueArr = [this[0]];
this.sort((a,b) => {
return a-b
})
for(let i = 1; i < this.length; i++){
if(this[i]) !== this[i-1]){
uniqueArr.push(this[i])
}
}
return uniqueArr
}
第一种方法和第三种方法都使用了indexOf(),这个函数的执行机制也会遍历数组
第二种使用了哈希表,是最快的
第四种也有一个排序的复杂度的计算
方法五:
let a = new Array(1,2,3,4,4,3,5,6,5,7,7,8);
console.log([...new Set(a)]);
原文地址:https://www.cnblogs.com/sunidol/p/11515304.html
- 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 数组属性和方法