java数组中重复元素的去重
- 方式①
- 数组转集合转数组
- 偷懒的方法
- 方式②
- 创建一个临时数组存放去重后的数组
方式①
数组转集合转数组
方式一,我们就先说最简单,最常用的,数组 转 集合 转 数组
public static void main(String[] args) {
//声明一个需要去重的数组
Object[] arr = {1,1,1,2,3,3,4,5,"夏","夏","冬","春",};
//创建一个集合
List list = new ArrayList();
//遍历数组往集合里存元素
for(int i=0;i<arr.length;i++){
//如果集合里面没有相同的元素才往里存
if(!list.contains(arr[i])){
list.add(arr[i]);
}
}
//toArray()方法会返回一个包含集合所有元素的Object类型数组
Object[] newArr = list.toArray();
//遍历输出一下测试是否有效
for(int i=0;i<newArr.length;i++){
System.out.print(" "+newArr[i]);
}
}
list.contains方法
当list调用contains()方法并传递一个元素时,会执行遍历,逐个对比item是否等于该元素,当遍历结束后,如果还没有一个元素等于该元素的值,则返回false, 否则返回true
偷懒的方法
直接使用set集合的不可重复性
//实例化一个set集合
Set set = new HashSet();
//遍历数组并存入集合,如果元素已存在则不会重复存入
for (int i = 0; i < arr.length; i++) {
set.add(arr[i]);
}
//返回Set集合的数组形式
return set.toArray();
方式②
创建一个临时数组存放去重后的数组
//声明一个需要去重的数组
Object[] arr = {1,1,1,2,3,3,4,5,"夏","夏","冬","春",};
//用来记录去除重复之后的数组长度和给临时数组作为下标索引
int t = 0;
//临时数组
Object[] tempArr = new Object[arr.length];
//遍历原数组
for(int i = 0; i < arr.length; i++){
//声明一个标记,(赋值true,跟false区分开),并每次重置
boolean isTrue = true;
//内层循环将原数组的元素逐个对比
for(int j=i+1;j<arr.length;j++){
//如果发现有重复元素,改变标记状态并结束当次内层循环
if(arr[i]==arr[j]){
isTrue = false;
break;
}
}
//判断标记是否被改变,如果没被改变就是没有重复元素
if(isTrue){
//没有元素就将原数组的元素赋给临时数组
tempArr[t] = arr[i];
//走到这里证明当前元素没有重复,那么记录自增
t++;
}
}
//声明需要返回的数组,这个才是去重后的数组
Object[] newArr = new Object[t];
//用arraycopy方法将刚才去重的数组拷贝到新数组并返回
System.arraycopy(tempArr,0,newArr,0,t);
return newArr;
}
System.arrayCopy方法
public static void arraycopy
(Object src,
int srcPos,
Object dest,
int destPos,
int length)
代码解释:
Object src : 原数组
int srcPos : 从元数据的起始位置开始
Object dest : 目标数组
int destPos : 目标数组的开始起始位置
int length : 要copy的数组的长度