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都必須是同類型或者可以進行轉換類型的數組． 有趣的是這個函數可以實現自己到自己復制