如何查找两个列表之间的差异?
1. 概述
查找相同數據類型的對象集合之間的差異是一項常見的編程任務。舉個例子,假設我們有一份申請考試的學生名單和另一份通過考試的學生名單。這兩張名單的區別會告訴我們那些沒有通過考試的學生。
在Java中,List?API 中沒有顯式的方法來查找兩個列表之間的差異,盡管有一些helper方法非常接近。
在本篇文章中,我們將了解如何找出兩個列表之間的差異。我們將嘗試幾種不同的方法,包括普通的Java(有和沒有Streams),以及使用第三方庫,如Guava和Apache Commons Collections。
2. 測試設置
首先定義兩個列表,我們將用它們來測試示例:
public class FindDifferencesBetweenListsUnitTest {private static final List listOne = Arrays.asList("Jack", "Tom", "Sam", "John", "James", "Jack");private static final List listTwo = Arrays.asList("Jack", "Daniel", "Sam", "Alan", "James", "George");}3. 使用 Java?List?API
我們可以創建一個列表的副本,然后使用List 的方法removeAll() ,刪除與另一個相同的所有元素:
List<String> differences = new ArrayList<>(listOne); differences.removeAll(listTwo); assertEquals(2, differences.size()); assertThat(differences).containsExactly("Tom", "John");讓我們把這個顛倒過來,從另一個角度找出差異:
List<String> differences = new ArrayList<>(listTwo); differences.removeAll(listOne); assertEquals(3, differences.size()); assertThat(differences).containsExactly("Daniel", "Alan", "George");我們還應該注意到,如果我們想找到兩個列表之間的公共元素,List?還有一個?retainal?方法。
4. 使用 Streams API
Java Stream API 可用于對集合中的數據執行順序操作,包括過濾列表之間的差異:
List<String> differences = listOne.stream().filter(element -> !listTwo.contains(element)).collect(Collectors.toList()); assertEquals(2, differences.size()); assertThat(differences).containsExactly("Tom", "John");與第一個示例一樣,我們可以切換列表的順序,以從第二個列表中找到不同的元素:
List<String> differences = listTwo.stream().filter(element -> !listOne.contains(element)).collect(Collectors.toList()); assertEquals(3, differences.size()); assertThat(differences).containsExactly("Daniel", "Alan", "George");注意?List.contains()?對于較大的列表來說,可能是一項成本高昂的操作。
5. 使用第三方庫
5.1. 使用Google Guava
Guava 包含 Sets.difference 方法, 但要使用它,我們需要先將列表轉換為集合:
List<String> differences = new ArrayList<>(Sets.difference(Sets.newHashSet(listOne), Sets.newHashSet(listTwo))); assertEquals(2, differences.size()); assertThat(differences).containsExactlyInAnyOrder("Tom", "John");注意,將 列表 轉換為 集合 會產生重復數據消除和重新排序的效果。
5.2. 使用 Apache Commons Collections
Apache Commons Collections中的?CollectionUtils?包含?removeAll?方法.
該方法類似于List.removeAll(),同時也為結果創建一個新的集合:
List<String> differences = new ArrayList<>((CollectionUtils.removeAll(listOne, listTwo))); assertEquals(2, differences.size()); assertThat(differences).containsExactly("Tom", "John");6. 處理重復值
現在讓我們看看當兩個列表包含重復值時的差異。
為了實現這一點,我們需要從第一個列表中刪除重復的元素,精確到它們包含在第二個列表中的次數
在我們的示例中,“Jack”值在第一個列表中出現兩次,在第二個列表中僅出現一次:
List<String> differences = new ArrayList<>(listOne); listTwo.forEach(differences::remove); assertThat(differences).containsExactly("Tom", "John", "Jack");我們也可以使用Apache Commons Collections中的subtract方法來實現:
List<String> differences = new ArrayList<>(CollectionUtils.subtract(listOne, listTwo)); assertEquals(3, differences.size()); assertThat(differences).containsExactly("Tom", "John", "Jack");7. 結論
在本文中,我們探討了幾種查找列表之間差異的方法。
在這些示例中,我們介紹了一個基本的Java解決方案,一個使用StreamsAPI的解決方案,以及Google Guava和Apache Commons Collections等第三方庫,以及了解了如何處理重復值。?
總結
以上是生活随笔為你收集整理的如何查找两个列表之间的差异?的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 架构师劝退指南
- 下一篇: 数据量很大,分页查询很慢,有什么优化方案