java?中如何實現(xiàn)?List?集合去重
前言:
List 去重指的是將 List 中的重復(fù)元素刪除掉的過程。此題目考察的是對 List 迭代器、Set 集合和 JDK 8 中新特性的理解與靈活運用的能力。
List 去重有以下 3 種實現(xiàn)思路:
- 自定義方法去重,通過循環(huán)判斷當(dāng)前的元素是否存在多個,如果存在多個,則刪除此重復(fù)項,循環(huán)整個集合最終得到的就是一個沒有重復(fù)元素的 List;
- 使用 Set 集合去重,利用 Set 集合自身自帶去重功能的特性,實現(xiàn) List 的去重;
- 使用 JDK 8 中 Stream 流的去重功能。
1.自定義去重
自定義去重的實現(xiàn)方法有兩種,首先我們可以創(chuàng)建一個新集合,通過循環(huán)原集合判斷循環(huán)的元素,是否已存在于新集合,如果不存在則插入,否則就忽略,這樣循環(huán)完,最終得到的新集合就是一個沒有重復(fù)元素的集合,
具體實現(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é)果如下圖所示:
自定義去重功能實現(xiàn)方法二,使用迭代器循環(huán)并判斷當(dāng)前元素首次出現(xiàn)的位置(indexOf)是否等于最后出現(xiàn)的位置(lastIndexOf),如果不等于則說明此元素為重復(fù)元素,刪除當(dāng)前元素即可,這樣循環(huán)完就能得到一個沒有重復(fù)元素的集合,
實現(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(); // 如果存在兩個相同的值 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<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)了一個問題,在使用了 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<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 去重
最后一種也是最簡單的一種去重方式,我們可以使用 JDK 8 中提供的 Stream 進(jìn)行去重,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<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é)
總結(jié)了 List 集合去重的 3 種實現(xiàn)思路,其中自定義去重功能實現(xiàn)起來相對繁瑣,而 Set 集合依靠其自帶的去重特性,可以很方便的實現(xiàn)去重功能,并且可以使用 LinkedHashSet 在去重的同時又保證了元素所在位置不被更改。而最后一種去重的方法,是 JDK 8 中新增的,使用 Stream 中的 distinct 方法實現(xiàn)去重,它的優(yōu)點是不但寫法簡單,而且無需創(chuàng)建新的集合,是實現(xiàn)去重功能的首選方法。
到此這篇關(guān)于java 中如何實現(xiàn) List 集合去重的文章就介紹到這了,更多相關(guān)Java List 集合去重內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
Spring使用注解進(jìn)行引用類型的自動裝配逐步分析
自動裝配是springboot的核心,一般提到自動裝配就會和springboot聯(lián)系在一起。實際上Spring Framework早就實現(xiàn)了這個功能。Spring Boot只是在其基礎(chǔ)上,通過SPI的方式,做了進(jìn)一步優(yōu)化2023-03-03springboot2.6.7集成springfox3.0.0的示例代碼
這篇文章主要介紹了springboot2.6.7集成springfox3.0.0的示例代碼,本文通過示例代碼給大家介紹的非常詳細(xì),感興趣的朋友跟隨小編一起看看吧2024-04-04Spring Boot實現(xiàn)STOMP協(xié)議的WebSocket的方法步驟
這篇文章主要介紹了Spring Boot實現(xiàn)STOMP協(xié)議的WebSocket的方法步驟,小編覺得挺不錯的,現(xiàn)在分享給大家,也給大家做個參考。一起跟隨小編過來看看吧2019-05-05Java的非阻塞隊列ConcurrentLinkedQueue解讀
這篇文章主要介紹了Java的非阻塞隊列ConcurrentLinkedQueue解讀,在并發(fā)編程中,有時候需要使用線程安全的隊列,如果要實現(xiàn)一個線程安全的隊列有兩種方式:一種是使用阻塞算法,另一種是使用非阻塞算法,需要的朋友可以參考下2023-12-12