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