java删除数组中重复元素的方法

• 方法一：for双循环
• 方法二：利用HashMap，储存元素

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
            for (int j=0;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
            System.out.print(newarray[i]+"  ");
        }



    }

结果：9  7    3  4 

首先我们需要知道HashMap是什么
HashMap是一个散列表，存储的内容是键值对映射（key–value）。
HashMap是无序的，不会记录插入的顺序
HashMap的Key和Value类型可以相同也可以不相同；如
HashMap 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 hashMap=new HashMap();
        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+"  ");
        }

    }