快捷導(dǎo)航

java去除數(shù)組重復(fù)元素的四種方法

更新時間：2021年11月04日 16:22:38 作者：花和尚也有春天

本文給大家分享四種java去除數(shù)組重復(fù)元素的方法，每種方法通過實例代碼給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友參考下吧

方法1：

需要一個存儲去重后元素的數(shù)組，然后兩層循環(huán)，外層遍歷原數(shù)組，內(nèi)容逐個判斷是否和之后的元素重復(fù)，然后再提出來存入新的數(shù)組。方法System.arraycopy(被復(fù)制的數(shù)組，起始下標，接收的新數(shù)組，起始下標，結(jié)束下標);可以直接復(fù)制數(shù)組，既然這樣，我就沒必要糾結(jié)新數(shù)組的長度了，直接聲明一個跟原數(shù)組長度一樣的臨時數(shù)組，只要記錄下去重后的元素個數(shù)，然后就可以確定去重后數(shù)組長度再去將臨時數(shù)組拷貝到新數(shù)組就行了。

package testPro.test;
 
public class testDistinctArr {
 
	public static void main(String[] args) {
		String[] arr = new String[7];
		arr[0] = "a";
		arr[1] = "a";
		arr[2] = "b";
		arr[3] = "c";
		arr[4] = "d";
		
		System.out.println(arr.toString());
		for (String s : arr) {
			System.out.println(s);
		}
		System.out.println("===============");
		Object[] s  = ifRepeat(arr);
		for (Object o : s) {
			System.out.println(o);
		}
		
		
	}
 
	/**
     * 去掉數(shù)組中重復(fù)的元素
     *
     * @param arr
     * @return
     */
	//方法一：需要傳入一個Object數(shù)組，然后返回去重后的數(shù)組  
    public static Object[] ifRepeat(Object[] arr){  
        //用來記錄去除重復(fù)之后的數(shù)組長度和給臨時數(shù)組作為下標索引  
        int t = 0;  
        //臨時數(shù)組  
        Object[] tempArr = new Object[arr.length];  
        //遍歷原數(shù)組  
        for(int i = 0; i < arr.length; i++){  
            //聲明一個標記，并每次重置  
            boolean isTrue = true;  
            //內(nèi)層循環(huán)將原數(shù)組的元素逐個對比  
            for(int j=i+1;j<arr.length;j++){  
                //如果發(fā)現(xiàn)有重復(fù)元素，改變標記狀態(tài)并結(jié)束當次內(nèi)層循環(huán)  
                if(arr[i]==arr[j]){  
                    isTrue = false;  
                    break;  
                }  
            }  
            //判斷標記是否被改變，如果沒被改變就是沒有重復(fù)元素  
            if(isTrue){  
                //沒有元素就將原數(shù)組的元素賦給臨時數(shù)組  
                tempArr[t] = arr[i];  
                //走到這里證明當前元素沒有重復(fù)，那么記錄自增  
                t++;  
            }  
        }  
        //聲明需要返回的數(shù)組，這個才是去重后的數(shù)組  
        Object[]  newArr = new Object[t];  
        //用arraycopy方法將剛才去重的數(shù)組拷貝到新數(shù)組并返回  
        System.arraycopy(tempArr,0,newArr,0,t);  
        return newArr;  
    }  
}

去重效果：

方法2：

只需要創(chuàng)建一個集合，然后遍歷數(shù)組逐一放入集合，只要在放入之前用contains()方法判斷一下集合中是否已經(jīng)存在這個元素就行了，然后用toArray轉(zhuǎn)成數(shù)組一切搞定。

 public static Object[]  ifRepeat2(Object[] arr){  
        //創(chuàng)建一個集合  
        List list = new ArrayList();  
        //遍歷數(shù)組往集合里存元素  
        for(int i=0;i<arr.length;i++){  
            //如果集合里面沒有相同的元素才往里存  
            if(!list.contains(arr[i])){  
                list.add(arr[i]);  
            }  
        }  
          
        //toArray()方法會返回一個包含集合所有元素的Object類型數(shù)組  
        Object[] newArr = list.toArray();  
		return newArr;  
  
    }

運行效果：

方法3：

利用Set集合無序不可重復(fù)的特性進行元素過濾。

 
    public static Object[] ifRepeat3(Object[] arr){  
        //實例化一個set集合  
        Set set = new HashSet();  
        //遍歷數(shù)組并存入集合,如果元素已存在則不會重復(fù)存入  
        for (int i = 0; i < arr.length; i++) {  
            set.add(arr[i]);  
        }  
        //返回Set集合的數(shù)組形式  
        return set.toArray();  
    }

運行效果：

方法4：

鏈表的哈希集合：有順序，不重復(fù)。

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

運行效果：