java 数组合并 去重_Java集合与数组去重

集合去重

方法一：利用集合的contains方法，创建临时集合组装数据去重

public void listTest1(){

System.out.println("方法一");

List list = new ArrayList();for (int i=0;i<=2;i++){for (int j=0;j<=3;j++){

list.add(j);

}

}//创建一个临时集合装去重后的数据

List tempList = new ArrayList();for(Integer i : list){if(!tempList.contains(i)){//判断是否有重复数据，如果没有就将数据装进临时集合

tempList.add(i);

}

}

System.out.println("去重前");for(Integer i:list){

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

}

System.out.println();

System.out.println("去重后");for(Integer i:tempList){

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

}

}

方法二：通过Iterator 的remove方法

public voidlistTest2(){

System.out.println("方法二");

List list = new ArrayList();for (int i=0;i<=2;i++){for (int j=0;j<=3;j++){

list.add(j);

}

}

System.out.println("去重前");for(Integer i:list){

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

}//创建一个临时集合装去重后的数据

List tempList = new ArrayList();

Iterator iter =list.iterator();while(iter.hasNext()){int t=iter.next();if(tempList.contains(t)){

iter.remove();

}else{

tempList.add(t);

}

}

System.out.println();

System.out.println("去重后");for(Integer i:list){

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

}

}

数组去重

方法一：传入一个Object数组，然后返回去重后的数组

publicObject[] arrayTest1(Object[] arr){//用来记录去除重复之后的数组长度和给临时数组作为下标索引

int t = 0;

Object[] tempArr = newObject[arr.length];

for(int i = 0; i < arr.length; i++){//声明一个标记，并每次重置

boolean isTrue = true;

for(int j=i+1;j

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

isTrue= false;break;

}

}//判断标记是否被改变，如果没被改变就是没有重复元素

if(isTrue){

tempArr[t] =arr[i];//到这里证明当前元素没有重复，那么记录自增

t++;

}

}//声明需要返回的数组，这个才是去重后的数组

Object[] newArr = newObject[t];//用arraycopy方法将刚才去重的数组拷贝到新数组并返回

System.arraycopy(tempArr,0,newArr,0,t);returnnewArr;

}

方法二：利用hashset去重

publicObject[] arrayTest2(Object [] arr){//实例化一个set集合

Set set = newHashSet();//遍历数组并存入集合,如果元素已存在则不会重复存入

for (int i = 0; i < arr.length; i++) {

set.add(arr[i]);

}//返回Set集合的数组形式

returnset.toArray();

}

main方法

public static voidmain(String args[]){

ArrayAndListRemove remove= newArrayAndListRemove();

System.out.println("集合去重");

remove.listTest1();

remove.listTest2();

System.out.println("数组去重");

Object[] arr= {0,1,2,3,0,1,2,3,0,1,2,3};

System.out.println("去重前");for (int i=0;i

System.out.println(arr[i]+" ");

}

System.out.println("去重后");

Object[] arr1=remove.arrayTest1(arr);for (int i=0;i

System.out.print(arr1[i]+" ");

}

System.out.println();

Object[] arr2=remove.arrayTest2(arr);for (int i=0;i

System.out.print(arr2[i]+" ");

}

}

控制台打印结果

注意：public static void arraycopy(Object src, int srcPos, Object dest, int destPos, int length) src:源数组； srcPos:源数组要复制的起始位置； dest:目的数组； destPos:目的数组放置的起始位置； length:复制的长度。src and dest都必须是同类型或者可以进行转换类型的数组． 有趣的是这个函数可以实现自己到自己复制