面試官：如何實(shí)現(xiàn) List 集合去重？
List 去重指的是將 List 中的重復(fù)元素刪除掉的過程。此題目考察的是對(duì) List 迭代器、Set 集合和 JDK 8 中新特性的理解與靈活運(yùn)用的能力。
List 去重有以下 3 種實(shí)現(xiàn)思路：
- 自定義方法去重，通過循環(huán)判斷當(dāng)前的元素是否存在多個(gè)，如果存在多個(gè)，則刪除此重復(fù)項(xiàng)，循環(huán)整個(gè)集合最終得到的就是一個(gè)沒有重復(fù)元素的 List;
- 使用 Set 集合去重，利用 Set 集合自身自帶去重功能的特性，實(shí)現(xiàn) List 的去重;
- 使用 JDK 8 中 Stream 流的去重功能。
1.自定義去重
自定義去重的實(shí)現(xiàn)方法有兩種，首先我們可以創(chuàng)建一個(gè)新集合，通過循環(huán)原集合判斷循環(huán)的元素，是否已存在于新集合，如果不存在則插入，否則就忽略，這樣循環(huán)完，最終得到的新集合就是一個(gè)沒有重復(fù)元素的集合，具體實(shí)現(xiàn)代碼如下：
- import lombok.Data;
- import java.util.ArrayList;
- import java.util.List;
- public class DistinctExample {
- public static void main(String[] args) {
- // 創(chuàng)建并給 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;
- }
- }
以上程序執(zhí)行的結(jié)果如下圖所示：
自定義去重功能實(shí)現(xiàn)方法二，使用迭代器循環(huán)并判斷當(dāng)前元素首次出現(xiàn)的位置(indexOf)是否等于最后出現(xiàn)的位置(lastIndexOf)，如果不等于則說明此元素為重復(fù)元素，刪除當(dāng)前元素即可，這樣循環(huán)完就能得到一個(gè)沒有重復(fù)元素的集合，實(shí)現(xiàn)代碼如下：
- import lombok.Data;
- import java.util.ArrayList;
- import java.util.Iterator;
- import java.util.List;
- public class DistinctExample {
- public static void main(String[] args) {
- // 創(chuàng)建并給 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()) {
- // 獲取循環(huán)的值
- Person item = iterator.next();
- // 如果存在兩個(gè)相同的值
- 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;
- }
- }
以上程序執(zhí)行的結(jié)果如下圖所示：
2.利用 Set 集合去重
Set 集合天生具備去重特性，在創(chuàng)建 Set 集合時(shí)可以傳遞一個(gè) List 集合，這樣就能實(shí)現(xiàn)數(shù)據(jù)轉(zhuǎn)移和去重的功能了，具體實(shí)現(xiàn)代碼如下：
- import lombok.Data;
- import java.util.ArrayList;
- import java.util.HashSet;
- import java.util.List;
- public class DistinctExample {
- public static void main(String[] args) {
- // 創(chuàng)建并給 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;
- }
- }
以上程序執(zhí)行的結(jié)果如下圖所示：
通過上述結(jié)果，我們發(fā)現(xiàn)了一個(gè)問題，在使用了 HashSet 去重之后，元素的先后順序竟然也發(fā)生了變化。為了能解決這個(gè)問題，我們可以使用 LinkedHashSet 來實(shí)現(xiàn)去重功能，具體實(shí)現(xiàn)代碼如下：
- import lombok.Data;
- import java.util.ArrayList;
- import java.util.LinkedHashSet;
- import java.util.List;
- public class DistinctExample {
- public static void main(String[] args) {
- // 創(chuàng)建并給 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;
- }
- }
以上程序執(zhí)行的結(jié)果如下圖所示：
3.使用 Stream 去重
最后一種也是最簡(jiǎn)單的一種去重方式，我們可以使用 JDK 8 中提供的 Stream 進(jìn)行去重，Stream 中包含了一個(gè)去重方法：distinct，可以直接實(shí)現(xiàn)集合的去重功能，具體實(shí)現(xiàn)代碼如下：
- 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) {
- // 創(chuàng)建并給 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;
- }
- }
以上程序執(zhí)行的結(jié)果如下圖所示：
總結(jié)
本文介紹了 List 集合去重的 3 種實(shí)現(xiàn)思路，其中自定義去重功能實(shí)現(xiàn)起來相對(duì)繁瑣，而 Set 集合依靠其自帶的去重特性，可以很方便的實(shí)現(xiàn)去重功能，并且可以使用 LinkedHashSet 在去重的同時(shí)又保證了元素所在位置不被更改。而最后一種去重的方法，是 JDK 8 中新增的，使用 Stream 中的 distinct 方法實(shí)現(xiàn)去重，它的優(yōu)點(diǎn)是不但寫法簡(jiǎn)單，而且無需創(chuàng)建新的集合，是實(shí)現(xiàn)去重功能的首選方法。
是非審之于己，毀譽(yù)聽之于人，得失安之于數(shù)。
博主介紹：80 后程序員，寫博客這件事“堅(jiān)持”了 12 年了，愛好：讀書、慢跑、羽毛球。
本文轉(zhuǎn)載自微信公眾號(hào)「Java面試真題解析」，可以通過以下二維碼關(guān)注。轉(zhuǎn)載本文請(qǐng)聯(lián)系Java面試真題解析公眾號(hào)。
