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

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

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

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

1. 用List集合實(shí)現(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集合實(shí)現(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的功勞。

GPU云服務(wù)器云服務(wù)器 java數(shù)組去重總結(jié) 數(shù)組去重數(shù)組去重二維數(shù)組去重

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

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/73614.html

相關(guān)文章

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

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

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

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

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

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

Keagan 2019-08-15 15:55 評(píng)論0 收藏0
使用流

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

codercao 2019-08-16 10:39 評(píng)論0 收藏0
JS程序

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

melody_lql 2019-08-22 11:22 評(píng)論0 收藏0