java 中如何實現 List 集合去重

Posted on by

前言：

List 去重指的是將 List 中的重復元素刪除掉的過程。此題目考察的是對 List 迭代器、Set 集合和 JDK 8 中新特性的理解與靈活運用的能力。

List 去重有以下 3 種實現思路：

  • 自定義方法去重，通過循環判斷當前的元素是否存在多個，如果存在多個，則刪除此重復項，循環整個集合最終得到的就是一個沒有重復元素的 List；
  • 使用 Set 集合去重，利用 Set 集合自身自帶去重功能的特性，實現 List 的去重；
  • 使用 JDK 8 中 Stream 流的去重功能。

1.自定義去重

自定義去重的實現方法有兩種，首先我們可以創建一個新集合，通過循環原集合判斷循環的元素，是否已存在於新集合，如果不存在則插入，否則就忽略，這樣循環完，最終得到的新集合就是一個沒有重復元素的集合，

具體實現代碼如下：

import lombok.Data;
import java.util.ArrayList;
import java.util.List;
public class DistinctExample {
    public static void main(String[] args) {
        // 創建並給 List 賦值
        List<Person> list = new ArrayList<>();
        list.add(new Person("李四", "123456", 20));
        list.add(new Person("張三", "123456", 18));
        list.add(new Person("王五", "123456", 22));
        list.add(new Person("張三", "123456", 18));
        // 去重操作
        List<Person> newList = new ArrayList<>(list.size());
        list.forEach(i -> {
            if (!newList.contains(i)) { // 如果新集合中不存在則插入
                newList.add(i);
            }
        });
        // 打印集合
        newList.forEach(p -> System.out.println(p));
    }
}
@Data
class Person {
    private String name;
    private String password;
    private int age;

    public Person(String name, String password, int age) {
        this.name = name;
        this.password = password;
        this.age = age;
    }
}

以上程序執行的結果如下圖所示： 

自定義去重功能實現方法二，使用迭代器循環並判斷當前元素首次出現的位置（indexOf）是否等於最後出現的位置（lastIndexOf），如果不等於則說明此元素為重復元素，刪除當前元素即可，這樣循環完就能得到一個沒有重復元素的集合，

實現代碼如下：

import lombok.Data;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
public class DistinctExample {
    public static void main(String[] args) {
        // 創建並給 List 賦值
        List<Person> list = new ArrayList<>();
        list.add(new Person("李四", "123456", 20));
        list.add(new Person("張三", "123456", 18));
        list.add(new Person("王五", "123456", 22));
        list.add(new Person("張三", "123456", 18));
        // 去重操作
        Iterator<Person> iterator = list.iterator();
        while (iterator.hasNext()) {
            // 獲取循環的值
            Person item = iterator.next();
            // 如果存在兩個相同的值
            if (list.indexOf(item) != list.lastIndexOf(item)) {
                // 移除相同的值
                iterator.remove();
            }
        }
        // 打印集合信息
        list.forEach(p -> System.out.println(p));
    }
}
@Data
class Person {
    private String name;
    private String password;
    private int age;

    public Person(String name, String password, int age) {
        this.name = name;
        this.password = password;
        this.age = age;
    }
}

以上程序執行的結果如下圖所示： 

2.利用 Set 集合去重

Set 集合天生具備去重特性，在創建 Set 集合時可以傳遞一個 List 集合，這樣就能實現數據轉移和去重的功能瞭，具體實現代碼如下：

import lombok.Data;
import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
public class DistinctExample {
    public static void main(String[] args) {
        // 創建並給 List 賦值
        List<Person> list = new ArrayList<>();
        list.add(new Person("李四", "123456", 20));
        list.add(new Person("張三", "123456", 18));
        list.add(new Person("王五", "123456", 22));
        list.add(new Person("張三", "123456", 18));
        // 去重操作
        HashSet<Person> set = new HashSet<>(list);
        // 打印集合信息
        set.forEach(p -> System.out.println(p));
    }
}
@Data
class Person {
    private String name;
    private String password;
    private int age;

    public Person(String name, String password, int age) {
        this.name = name;
        this.password = password;
        this.age = age;
    }
}

以上程序執行的結果如下圖所示： 

通過上述結果，我們發現瞭一個問題，在使用瞭 HashSet 去重之後，元素的先後順序竟然也發生瞭變化。為瞭能解決這個問題，我們可以使用 LinkedHashSet 來實現去重功能，具體實現代碼如下：

import lombok.Data;
import java.util.ArrayList;
import java.util.LinkedHashSet;
import java.util.List;
public class DistinctExample {
    public static void main(String[] args) {
        // 創建並給 List 賦值
        List<Person> list = new ArrayList<>();
        list.add(new Person("李四", "123456", 20));
        list.add(new Person("張三", "123456", 18));
        list.add(new Person("王五", "123456", 22));
        list.add(new Person("張三", "123456", 18));
        // 去重操作
        LinkedHashSet<Person> set = new LinkedHashSet<>(list);
        // 打印集合信息
        set.forEach(p -> System.out.println(p));
    }
}

@Data
class Person {
    private String name;
    private String password;
    private int age;

    public Person(String name, String password, int age) {
        this.name = name;
        this.password = password;
        this.age = age;
    }
}

以上程序執行的結果如下圖所示： 

3.使用 Stream 去重

最後一種也是最簡單的一種去重方式，我們可以使用 JDK 8 中提供的 Stream 進行去重，Stream 中包含瞭一個去重方法：distinct，可以直接實現集合的去重功能，具體實現代碼如下：

import lombok.Data;
import java.util.ArrayList;
import java.util.List;
import java.util.stream.Collectors;
public class DistinctExample {
    public static void main(String[] args) {
        // 創建並給 List 賦值
        List<Person> list = new ArrayList<>();
        list.add(new Person("李四", "123456", 20));
        list.add(new Person("張三", "123456", 18));
        list.add(new Person("王五", "123456", 22));
        list.add(new Person("張三", "123456", 18));
        // 去重操作
        list = list.stream().distinct().collect(Collectors.toList());
        // 打印集合信息
        list.forEach(p -> System.out.println(p));
    }
}
@Data
class Person {
    private String name;
    private String password;
    private int age;

    public Person(String name, String password, int age) {
        this.name = name;
        this.password = password;
        this.age = age;
    }
}

以上程序執行的結果如下圖所示： 

總結

總結瞭 List 集合去重的 3 種實現思路，其中自定義去重功能實現起來相對繁瑣，而 Set 集合依靠其自帶的去重特性，可以很方便的實現去重功能，並且可以使用 LinkedHashSet 在去重的同時又保證瞭元素所在位置不被更改。而最後一種去重的方法，是 JDK 8 中新增的，使用 Stream 中的 distinct 方法實現去重，它的優點是不但寫法簡單，而且無需創建新的集合，是實現去重功能的首選方法。

到此這篇關於java 中如何實現 List 集合去重的文章就介紹到這瞭,更多相關Java List 集合去重內容請搜索LevelAH以前的文章或繼續瀏覽下面的相關文章希望大傢以後多多支持LevelAH！

推薦閱讀：