java删除数组中重复元素的方法
方法一:for双循环
1.声明int类型index,该数即可为不重复元素下标,还可统计数组中不重复元素的个数
2.第一层循环,遍历数组,取出每个元素
3.第二层循环,对第一层的元素进行判断是否重复,如果重复结束本次循环,否侧将该元素移动到赋值到相应下标数组
4.新建数组,长度为index,并将原数组的前index个元素赋值给新数组
public static void main(String[] args) {
int[] array=new int[]{9,5,2,7,2,5,3,2,4};
//准备新的数组,接收数据
int[] newarray=new int[array.length];
int index=0;
for (int i=0;i<array.length;i++){
for (int j=0;j<array.length;j++){
if (i!=j){
if (array[i]==array[j]){//存在重复元素,结束本次循环
break;
}
}
if (j==array.length-1){//遍历结束,且没有重复元素
newarray[index]=array[i];
index++;
}
}
}
for (int i=0;i<index;i++){
System.out.print(newarray[i]+" ");
}
}
结果:9 7 3 4
方法二:利用HashMap,储存元素
首先我们需要知道HashMap是什么
HashMap是一个散列表,存储的内容是键值对映射(key–value)。
HashMap是无序的,不会记录插入的顺序
HashMap的Key和Value类型可以相同也可以不相同;如
HashMap<String,Integer> map=new HashMap<>();
因此实现逻辑如下
1.创建以Integer为key,Boolean为value的HashMap;
2.遍历数组,并判断HashMap中是否存在该元素,不存在将该以该元素为key,true为value存储进HashMap,如果存在,就将该key的value赋值为false。
3.将Hash Map中value为true的元素取出并赋值给新数组。
代码如下
public static void main(String[] args) {
int[] array=new int[]{9,5,2,7,5,2,3,2,4};
HashMap<Integer,Boolean> hashMap=new HashMap<Integer,Boolean>();
for (int i:array
) {
if (!hashMap.containsKey(i)){//判断Hash表中是否存在该元素,不存在侧保存
hashMap.put(i, true);
}else {//Hash Map中存在该元素,表明该元素重复,侧将value赋值为false
hashMap.put(i, false);
}
}
//统计个数
int count=0;
for (boolean flag: hashMap.values()
) {
if (flag){
count+=1;
}
}
//创建新数组
int[] newarray=new int[count];
int index=0;
for (int number: hashMap.keySet()//遍历HashMap,将value为true的元素取出,赋值给新数组
) {
if (hashMap.get(number)){//将不重复的值赋值给新数组
newarray[index]=number;
index++;
}
}
//遍历输出
for (int i:newarray
) {
System.out.print(i+" ");
}
}