面試官：如何實現(xiàn) List 集合去重？
來源 | Java面試真題解析（ID：aimianshi666）
本文已收錄《Java常見面試題》系列，開源地址：https://gitee.com/mydb/interview
List 去重指的是將 List 中的重復元素刪除掉的過程。此題目考察的是對 List 迭代器、Set 集合和 JDK 8 中新特性的理解與靈活運用的能力。
List 去重有以下 3 種實現(xiàn)思路：
自定義方法去重，通過循環(huán)判斷當前的元素是否存在多個，如果存在多個，則刪除此重復項，循環(huán)整個集合最終得到的就是一個沒有重復元素的 List； 使用 Set 集合去重，利用 Set 集合自身自帶去重功能的特性，實現(xiàn) List 的去重； 使用 JDK 8 中 Stream 流的去重功能。
1.自定義去重
自定義去重的實現(xiàn)方法有兩種，首先我們可以創(chuàng)建一個新集合，通過循環(huán)原集合判斷循環(huán)的元素，是否已存在于新集合，如果不存在則插入，否則就忽略，這樣循環(huán)完，最終得到的新集合就是一個沒有重復元素的集合，具體實現(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?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?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é)果如下圖所示：
自定義去重功能實現(xiàn)方法二，使用迭代器循環(huán)并判斷當前元素首次出現(xiàn)的位置（indexOf）是否等于最后出現(xiàn)的位置（lastIndexOf），如果不等于則說明此元素為重復元素，刪除當前元素即可，這樣循環(huán)完就能得到一個沒有重復元素的集合，實現(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?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?iterator?=?list.iterator();
????????while?(iterator.hasNext())?{
????????????//?獲取循環(huán)的值
????????????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;
????}
}
以上程序執(zhí)行的結(jié)果如下圖所示：
2.利用 Set 集合去重
Set 集合天生具備去重特性，在創(chuàng)建 Set 集合時可以傳遞一個 List 集合，這樣就能實現(xiàn)數(shù)據(jù)轉(zhuǎn)移和去重的功能了，具體實現(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?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?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)了一個問題，在使用了 HashSet 去重之后，元素的先后順序竟然也發(fā)生了變化。為了能解決這個問題，我們可以使用 LinkedHashSet 來實現(xiàn)去重功能，具體實現(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?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?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 去重
最后一種也是最簡單的一種去重方式，我們可以使用 JDK 8 中提供的 Stream 進行去重，Stream 中包含了一個去重方法：distinct，可以直接實現(xiàn)集合的去重功能，具體實現(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?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 種實現(xiàn)思路，其中自定義去重功能實現(xiàn)起來相對繁瑣，而 Set 集合依靠其自帶的去重特性，可以很方便的實現(xiàn)去重功能，并且可以使用 LinkedHashSet 在去重的同時又保證了元素所在位置不被更改。而最后一種去重的方法，是 JDK 8 中新增的，使用 Stream 中的 distinct 方法實現(xiàn)去重，它的優(yōu)點是不但寫法簡單，而且無需創(chuàng)建新的集合，是實現(xiàn)去重功能的首選方法。
是非審之于己，毀譽聽之于人，得失安之于數(shù)。
博主介紹：80 后程序員，寫博客這件事“堅持”了 12 年了，愛好：讀書、慢跑、羽毛球。?
往期推薦
面試官：HashMap有幾種遍歷方法？推薦使用哪種？
面試官：元素排序Comparable和Comparator有什么區(qū)別？
面試官：final、finally、finalize 有什么區(qū)別？