java数组去重_Java数组去重的方法

//第一种方式:最开始想到的是利用Set集合的不可重复性进行元素过滤

public static Object[] oneClear(Object[] arr){

Set set = new HashSet();

for(int i=0;i

set.add(arr[i]);

}

return set.toArray();

}

//第二种方式:要想保持原数组的顺序就使用有顺序、不重复特点的链表的哈希集合

public static Object[] twoClear(Object[] arr){

LinkedHashSet temp = new LinkedHashSet<>();

for(int i=0;i

temp.add(arr[i]);

}

return temp.toArray();

}

//第三种方式:创建一个list集合，然后遍历数组将元素放入集合，再用contains()方法判断一个集合中是否已存在该元素即可

public static Object[] threeClear(Object[] arr){

List list = new ArrayList();

for(int i=0;i

if(!list.contains(arr[i])){

list.add(arr[i]);

}

}

return list.toArray();

}

//第四种方式:两层循环遍历原数组，然后逐个判断是否和之后的元素重复，同时设立一个标记，用来分辨是否重复，根据标记将不重复的元素存入新数组

public static Object[] fourClear(Object[] arr){int t=0;

//临时数组

Object[] xinArr=new Object[arr.length];

for(int i=0;i

//声明标记，是否重复

boolean isRepeat = true;

for(int j=i+1;j

//如果有重复元素，将标记置为false

if(arr[i]==arr[j]){

isRepeat = false;

break;

}

}

//标记为true表示没有重复元素

if(isRepeat){

xinArr[t] = arr[i];

t++;

}

}

//去重后数组

Object[] newArr = new Object[t];

System.arraycopy(xinArr, 0, newArr, 0, t);

return newArr;

}

public static void main(String[] args) {

Object[] arrs={1,2,5,2,45,6,23,6,3,4,3,6,5,1};

System.out.println("one:");

printArray(oneClear(arrs));

System.out.println("two:");

printArray(twoClear(arrs));

System.out.println("three:");

printArray(threeClear(arrs));

System.out.println("four:");

printArray(fourClear(arrs));

}

public static void printArray(Object[] arr){

for(Object object:arr){

System.out.print(object+" ");

}

System.out.println("");

结果：