java去除數組重複元素的四種方法

[java] view plain copy

 print?

package com.yzycool.test;

import java.util.ArrayList;
import java.util.HashSet;
import java.util.Iterator;
import java.util.LinkedHashSet;
import java.util.List;
import java.util.Set;

/*去除重複的數組：
 * 方法一：需要一個存儲去重後元素的數組，然後兩層循環，外層遍歷原數組，內容逐個判斷是否和之後的元素重複，然後再提出來存入新的數組。方法System.arraycopy(被複制的數組，起始下標，接收的新數組，起始下標，結束下標);可以直接複製數組，既然這樣，我就沒必要糾結新數組的長度了，直接聲明一個跟原數組長度一樣的臨時數組，只要記錄下去重後的元素個數，然後就可以確定去重後數組長度再去將臨時數組拷貝到新數組就行了。
 * 方法二:只需要創建一個集合，然後遍歷數組逐一放入集合，只要在放入之前用contains()方法判斷一下集合中是否已經存在這個元素就行了，然後用toArray轉成數組一切搞定。
 * 方法三：最簡單的方法就是利用Set集合無序不可重複的特性進行元素過濾。
 * 方法四：鏈表的哈希集合：有順序，不重複。
 */


public class ShijuanDa1 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        String[] strs ={"2007-1-01","2007-1-06",
                "2007-1-01","2007-1-08","2007-1-08"};

        printArr(strs);

        System.out.println("------------");

        Object[] newArr = ifRepeat(strs);

        printArr(newArr);

        System.out.println("------------");

        ifRepeat2(strs);

        System.out.println("------------");

        Object[] newArr3 = ifRepeat3(strs);

        printArr(newArr3);

        System.out.println("------------");

        ifRepeat4(strs);

    }

    public static void printArr(Object[] arr) {
        for (Object object : arr) {
            System.out.println(object);
        }
    }


    //方法一：需要傳入一個Object數組，然後返回去重後的數組
    public static Object[] ifRepeat(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;
    }

    /*
     * 方法二：只需要創建一個集合，然後遍歷數組逐一放入集合，只要在放入之前用contains()方法判斷一下集合中是否已經存在這個元素就行了，然後用toArray轉成數組一切搞定。
     */
    public static void ifRepeat2(Object[] arr){
        //創建一個集合
        List list = new ArrayList();
        //遍歷數組往集合裏存元素
        for(int i=0;i<arr.length;i++){
            //如果集合裏面沒有相同的元素才往裏存
            if(!list.contains(arr[i])){
                list.add(arr[i]);
            }
        }

        //toArray()方法會返回一個包含集合所有元素的Object類型數組
        Object[] newArr = list.toArray();
        //遍歷輸出一下測試是否有效
        for(int i=0;i<newArr.length;i++){
            System.out.println(" "+newArr[i]);
        }

    }
    /*
     * 方法三：最簡單的方法就是利用Set集合無序不可重複的特性進行元素過濾。
     */
    public static Object[] ifRepeat3(Object[] arr){
        //實例化一個set集合
        Set set = new HashSet();
        //遍歷數組並存入集合,如果元素已存在則不會重複存入
        for (int i = 0; i < arr.length; i++) {
            set.add(arr[i]);
        }
        //返回Set集合的數組形式
        return set.toArray();
    }

    /*
     * 方法四：鏈表的哈希集合：有順序，不重複。
     */
    public static void ifRepeat4(Object[] arr){

        LinkedHashSet<Object> haoma = new LinkedHashSet<Object>();
        for (int i = 0; i < arr.length; i++) {
            haoma.add(arr[i]);
        }

        // 創建迭代器
        Iterator<Object> iterator = haoma.iterator();
        int a = 0;
        // 迭代集合
        while (iterator.hasNext()) { // true
            Object c = iterator.next();

            System.out.println(c);
        }


    }


}