网站首页 > java教程 正文
数组去重
●就是把一个数组中重复出现的数据只留下一个,没有重复出现的就不用管了
●最后的数组里面只有不重复的数据
方案一
●我们可以利用sort()方法进行排序
●让一样的数据挨着,后面我们就可以判断前一个和后一个是不是一样,
●如果一样就删掉一个
// 定义一个数组
var arr = [1, 2, 3, 4, 5, 1, 2, 3, 4, 5, 4, 5, 1, 2, 3,]
console.log('原始数组 : ', arr);
// 利用我们的sort()方法先进行排序
arr.sort()
// 循环遍历我们的数组
for (var i = 0; i < arr.length; i++) {
// 判断我们数组中的前一个和后面的一个数据是不是相等
if (arr[i] === arr[i + 1]) {
// 如果相等就删除掉一个
arr.splice(i, 1)
// 为了防止数组塌陷,我们执行i--
i--
}
}
方案二
●准备一个新的数组,我们可以判断新数组中的数据有没有和原始数组中数据一样的
●如果有,咱们就不添加,如果没有就可以添加到新数组中
// 定义一个数组
var arr = [1, 2, 3, 4, 5, 1, 2, 3, 4, 5, 4, 5, 1, 2, 3,]
console.log('原始数组 : ', arr);
var arr1 = []
// 遍历原始数组
for (var i = 0; i < arr.length; i++) {
// 判断新数组中有没有原始数组中的数据
if (arr1.indexOf(arr[i]) === -1) {
// 把没有的添加到新数组中
arr1.push(arr[i])
}
}
console.log('新数组 : ', arr1);
方案三
●我们可以利用双重循环的方式,让前一个数据和后面的每一个数据进行比较
●如果有一样的,我们就删掉一个
// 定义一个数组
var arr = [1, 2, 3, 4, 5, 1, 2, 3, 4, 5, 4, 5, 1, 2, 3,]
console.log('原始数组 : ', arr);
for (var i = 0; i < arr.length; i++) {
// 外层循环执行一次,里面的循环是不是要比较一轮啊
// 这里需要注意一下:内层循环还有必要从0开始吗
// 如果还是从0开始一定是相等的
for (var j = i + 1; j < arr.length; j++) {
// 判断前面数据和后面的每一个是不是一样
if (arr[i] === arr[j]) {
arr.splice(j, 1)
j--
}
}
}
方案四
●直接遍历数组,看看里面有没有重复的,有的话就直接删掉
// 定义一个数组
var arr = [1, 2, 3, 4, 5, 1, 2, 3, 4, 5, 4, 5, 1, 2, 3,]
console.log('原始数组 : ', arr);
for (var i = 0; i < arr.length; i++) {
// 判断有没有重复的
var index = arr.indexOf(arr[i], i + 1)
// 如果index的值不是-1 说明有重复的,我们就删除重复的
if (index !== -1) {
// 删掉重复的数据
arr.splice(index, 1)
// 阻止数组塌陷
i--
}
}
方案五
●我们知道对象里面的键名是不能重复的.如果有重复的就是相当于在修前一个的值
●所以我们可以利用这个点实现一下去重
// 定义一个数组
var arr = [1, 2, 3, 4, 5, 1, 2, 3, 4, 5, 4, 5, 1, 2, 3,]
console.log('原始数组 : ', arr);
// 定义一个空对象
// var obj = {}
// 循环遍历我们的原始数组,把我们数组中的数据作为我们对象的命名
for (var i = 0; i < arr.length; i++) {
// 这里我们是不是可以拿到我们数组内的每一个数据
console.log(arr[i]);
obj[arr[i]] = '你好'
}
// 我们看到我们的键名已经是不重复的原数组中的数据了
console.log(obj);
// 现在我们要做的就是把对象中的键名取出来
// 遍历我们的对象
// 创建一个新数组
var arr1 = []
for (var k in obj) {
// 我们的k 是可以拿到的 但是要添加到哪里呢? 需要我们外面新建一
console.log(k);
// 把 k 添加到新数组中
arr1.push(k - 0)
}
// 这个时候我们看到我们的新数组里面值是对的,但是类型不对
// 因为k就是一个字符串类型 所以我们-0就可以了
console.log('新数组 : ', arr1);
方案六
●可以使用 Set 数据结构来进行数组去重
Set 数据结构
●Set() 数据结构是 ES6 中出现的一个构造函数, 用来生成 Set 数据结构
●Set数据机构是一个 类似于 数组的数据结构
●Set函数可以接受一个数组作为参数
●特点: 所有元素都是唯一的,没有重复
●语法: var s = new Set([ 数据1, 数据2, 数据3, ... ])
// 原始的数组
var arr = [1, 2, 3, 4, 5, 1, 2, 3, 4, 5, 4, 5, 1, 2, 3,]
console.log('原始数组 : ', arr);
// 使用的时候我们需要使用 new Set()把我们去重的数组放进去
// 我们得到的返回值是一个 Set 数据结构
var mySet = new Set(arr)
console.log(mySet);
还原成数组
●Set 数据结构虽然可以去重, 但是去重完毕以后不再是数组了
●我们还需要把 Set 结构还原成数组
●方案1 :
// 准备一个 Set 数据结构
var arr = [1, 2, 3, 4, 5, 1, 2, 3, 4, 5, 4, 5, 1, 2, 3,]
var mySet = new Set(arr)
var res = [ ...mySet ]
cosnole.log(res)
●方案2 :
// 准备一个 Set 数据结构
var arr = [1, 2, 3, 4, 5, 1, 2, 3, 4, 5, 4, 5, 1, 2, 3,]
var mySet = new Set(arr)
var res = Array.from(mySet)
cosnole.log(res)
- 上一篇: Web前端:js数组去重的方法-开课吧Web前端教程
- 下一篇: Go语言数组切片去重复的几种算法
猜你喜欢
- 2024-11-22 Excel多列去重的两种方式
- 2024-11-22 js 数组去重复
- 2024-11-22 想要优雅的Excel数据去重,还得是unique函数
- 2024-11-22 自从学了深入解析java虚拟机:FullGC和字符串去重后,我无敌了
- 2024-11-22 携程 & 蘑菇街 & bilibili:手写数组去重、扁平化函数
- 2024-11-22 java数组的拷贝及Arrays类
- 2024-11-22 简单学Python——NumPy库7——排序和去重
- 2024-11-22 VBA数组与字典解决方案第44讲:利用字典排重,并提取不重复值
- 2024-11-22 php怎么用array_unique()函数去除数组中重复的值?
- 2024-11-22 List怎么去重?还只会用Set互换吗?一篇文章帮你打开“新世界”
你 发表评论:
欢迎- 最近发表
-
- 五,网络安全IDA Pro反汇编工具初识及逆向工程解密实战
- 「JAVA8」- Lambda 表达式(java lambda表达式原理)
- 深入探讨Java代码保护:虚拟机保护技术的新时代
- Nginx反向代理原理详解(图文全面总结)
- 逆向拆解日本IT,哪些Java技术栈薪资溢价高
- mybatis 逆向工程使用姿势不对,把表清空了,心里慌的一比
- Spring Boot集成ProGuard轻松实现Java 代码混淆, Java 应用固若金汤
- 从 Java 代码逆向工程生成 UML 类图和序列图
- 人与人相处:尊重是标配,靠谱是高配,厚道是顶配
- Windows系统安装日期如何修改(windows10怎么修改安装日期)
- 标签列表
-
- java反编译工具 (77)
- java反射 (57)
- java接口 (61)
- java随机数 (63)
- java7下载 (59)
- java数据结构 (61)
- java 三目运算符 (65)
- java对象转map (63)
- Java继承 (69)
- java字符串替换 (60)
- 快速排序java (59)
- java并发编程 (58)
- java api文档 (60)
- centos安装java (57)
- java调用webservice接口 (61)
- java深拷贝 (61)
- 工厂模式java (59)
- java代理模式 (59)
- java.lang (57)
- java连接mysql数据库 (67)
- java重载 (68)
- java 循环语句 (66)
- java反序列化 (58)
- java时间函数 (60)
- java是值传递还是引用传递 (62)
本文暂时没有评论,来添加一个吧(●'◡'●)