java---數(shù)組去重

trilever 發(fā)布于2019-08-16 15:38 / 2881人閱讀

摘要：面試中被問到如果一個數(shù)組中有重復(fù)元素，用什么方法可以去重想了想貌似方法還不少，現(xiàn)在就總結(jié)一下。用集合實現(xiàn)輸出結(jié)果用集合實現(xiàn)數(shù)組類型為包裝類類型數(shù)組類型為基本數(shù)據(jù)類型輸出結(jié)果可以看到不進(jìn)去除了重復(fù)數(shù)據(jù)，而且還將數(shù)據(jù)進(jìn)行了排序。

面試中被問到：如果一個數(shù)組中有重復(fù)元素，用什么方法可以去重？想了想貌似方法還不少，現(xiàn)在就總結(jié)一下。

1. 用List集合實現(xiàn)

public static void main(String[] args) {

    int[] intArr2 =  {2,4,5,6,1,1,2,6,7};
    List list = new ArrayList<>();
    for (int i : intArr) {
        if(!list.contains(i)) {
            list.add(i);
        }
    }
    System.out.println(list.toString());
}
//輸出結(jié)果
[2, 4, 5, 6, 1, 7]

2. 用Set集合實現(xiàn)

public static void main(String[] args) {

    Integer[] intArr =  {2,4,5,6,1,1,2,6,7};
    int[] intArr2 =  {2,4,5,6,1,1,2,6,7};
    
    // 數(shù)組類型為包裝類類型
    Set set = new TreeSet<>(Arrays.asList(intArr));
    for (int i : intArr) {
        set.add(i);
    }
    System.out.println(set.toString());
    // 數(shù)組類型為基本數(shù)據(jù)類型
    Set set2 = new TreeSet<>();
    for (int i : intArr2) {
        set2.add(i);
    }
    System.out.println(set2.toString());
}
//輸出結(jié)果
[1, 2, 4, 5, 6, 7]
[1, 2, 4, 5, 6, 7]

??可以看到set不進(jìn)去除了重復(fù)數(shù)據(jù)，而且還將數(shù)據(jù)進(jìn)行了排序。而這一切都是treeset的功勞。

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://m.hztianpu.com/yun/73614.html

相關(guān)文章

java構(gòu)造list，合并重復(fù)的數(shù)組

摘要：在開發(fā)項目中遇到了這樣的一個問題一個里面有這樣的數(shù)據(jù)公司公司公司公司公司公司我要怎么做才能把他們合并為公司公司公司這邊根據(jù)字段的公司名將同一公司的不同數(shù)據(jù)構(gòu)造一起，做法如下總結(jié)雙重遍歷去重雙重遍歷構(gòu)造數(shù)據(jù)存儲構(gòu)造出來的類型根據(jù)項目變化而變化在開發(fā)項目中遇到了這樣的一個問題：一個repeatList里面有這樣的數(shù)據(jù)： repeatList=[ {sort=0, company=...

wangjuntytl 2019-08-16 11:00 評論0 收藏0
思維導(dǎo)圖整理大廠面試高頻數(shù)組補(bǔ)充1: 最接近的三數(shù)之和和三數(shù)之和的兩個不同之處, 力扣16

摘要：此專欄文章是對力扣上算法題目各種方法的總結(jié)和歸納整理出最重要的思路和知識重點并以思維導(dǎo)圖形式呈現(xiàn)當(dāng)然也會加上我對導(dǎo)圖的詳解目的是為了更方便快捷的記憶和回憶算法重點不用每次都重復(fù)看題解畢竟算法不是做了一遍就能完全記住的所 ...

longmon 2021-11-12 10:36 評論0 收藏0
單調(diào)減子序列（java實現(xiàn)）

摘要：給定整數(shù)序列的長度和整數(shù)序列中依次的值，請你求出這個整數(shù)序列中最長的單調(diào)減小的子序列的長度以及不同但長度都是最長得單調(diào)減小的子序列的數(shù)量。輸入第行為一個整數(shù)，表示輸入的整數(shù)序列的長度。對于問題，聲明以第個元素為結(jié)尾的子序列的最長的長度。題目：從一個由N個整數(shù)排列組成的整數(shù)序列中，自左向右不連續(xù)的選出一組整數(shù)，可以組成一個單調(diào)減小的子序列（如從{68 69 54 64 68 64 70...

Keagan 2019-08-15 15:55 評論0 收藏0
使用流

摘要：將在非空的時候返回值，否則會拋出沒有這個元素的異常。構(gòu)建流現(xiàn)在我們已經(jīng)能夠使用從集合生成流了。由文件生成流不重復(fù)的單詞數(shù)預(yù)處理獲取流，使用后不用手動關(guān)閉流。我們使用得到流，其中每個元素就是文本里的一行。篩選和切片 filter filter 會接受一個謂詞作為參數(shù)，并返回符合該條件的元素流。 List vegetarianMenu = menu ...

codercao 2019-08-16 10:39 評論0 收藏0
JS程序

摘要：設(shè)計模式是以面向?qū)ο缶幊虨榛A(chǔ)的，的面向?qū)ο缶幊毯蛡鹘y(tǒng)的的面向?qū)ο缶幊逃行┎顒e，這讓我一開始接觸的時候感到十分痛苦，但是這只能靠自己慢慢積累慢慢思考。想繼續(xù)了解設(shè)計模式必須要先搞懂面向?qū)ο缶幊蹋駝t只會讓你自己更痛苦。 JavaScript 中的構(gòu)造函數(shù) 學(xué)習(xí)總結(jié)。知識只有分享才有存在的意義。是時候替換你的 for 循環(huán)大法了~ 《小分享》JavaScript中數(shù)組的那些迭代方法~ ...

melody_lql 2019-08-22 11:22 評論0 收藏0