集合去重 java 集合去重标记

集合去重

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

public void listTest1(){
        System.out.println("方法一");
        List<Integer> list = new ArrayList<Integer>();
            for (int i=0;i<=2;i++){
                for (int j=0;j<=3;j++){
                    list.add(j);
            }
        }
        //创建一个临时集合装去重后的数据
        List<Integer> tempList = new ArrayList<Integer>();
        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 void listTest2(){
        System.out.println("方法二");
        List<Integer> list = new ArrayList<Integer>();
        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<Integer> tempList = new ArrayList<Integer>();
        Iterator<Integer> 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数组，然后返回去重后的数组

public Object[] arrayTest1(Object[] arr){
    //用来记录去除重复之后的数组长度和给临时数组作为下标索引
        int t = 0;
        Object[] tempArr = new Object[arr.length];
        for(int i = 0; i < arr.length; i++){
       //声明一个标记，并每次重置
            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;
    }

方法二：利用hashset去重

public Object[] arrayTest2(Object [] arr){
        //实例化一个set集合
        Set set = new HashSet();
        //遍历数组并存入集合,如果元素已存在则不会重复存入
        for (int i = 0; i < arr.length; i++) {
            set.add(arr[i]);
        }
        //返回Set集合的数组形式
        return set.toArray();
    }

main方法

public static void main(String args[]){
        ArrayAndListRemove remove = new ArrayAndListRemove();
        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<arr.length;i++){
            System.out.println(arr[i]+" ");
        }
        System.out.println("去重后");
        Object[] arr1 =  remove.arrayTest1(arr);
        for (int i=0;i<arr1.length;i++){
            System.out.print(arr1[i]+" ");
        }
        System.out.println();
        Object[] arr2 =  remove.arrayTest2(arr);
        for (int i=0;i<arr2.length;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都必须是同类型或者可以进行转换类型的数组． 有趣的是这个函数可以实现自己到自己复制