完美世界小说下载,完美世界辰东

新聞中心

這里有您想知道的互聯(lián)網(wǎng)營銷解決方案

如何查找兩個列表之間的差異?

1. 概述

創(chuàng)新互聯(lián)專業(yè)為企業(yè)提供承留網(wǎng)站建設(shè)、承留做網(wǎng)站、承留網(wǎng)站設(shè)計(jì)、承留網(wǎng)站制作等企業(yè)網(wǎng)站建設(shè)、網(wǎng)頁設(shè)計(jì)與制作、承留企業(yè)網(wǎng)站模板建站服務(wù)，10年承留做網(wǎng)站經(jīng)驗(yàn)，不只是建網(wǎng)站，更提供有價值的思路和整體網(wǎng)絡(luò)服務(wù)。

查找相同數(shù)據(jù)類型的對象集合之間的差異是一項(xiàng)常見的編程任務(wù)。舉個例子，假設(shè)我們有一份申請考試的學(xué)生名單和另一份通過考試的學(xué)生名單。這兩張名單的區(qū)別會告訴我們那些沒有通過考試的學(xué)生。

在Java中，List API 中沒有顯式的方法來查找兩個列表之間的差異，盡管有一些helper方法非常接近。

在本篇文章中，我們將了解如何找出兩個列表之間的差異。我們將嘗試幾種不同的方法，包括普通的Java(有和沒有Streams)，以及使用第三方庫，如Guava和Apache Commons Collections。

2. 測試設(shè)置

首先定義兩個列表，我們將用它們來測試示例：

 
 
 
 
  
  
  
  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)建一個列表的副本，然后使用List 的方法removeAll() ，刪除與另一個相同的所有元素：

 
 
 
 
  
  
  
  List differences = new ArrayList<>(listOne);
  
  
  
  differences.removeAll(listTwo);
  
  
  
  assertEquals(2, differences.size());
  
  
  
  assertThat(differences).containsExactly("Tom", "John");

讓我們把這個顛倒過來，從另一個角度找出差異：

 
 
 
 
  
  
  
  List differences = new ArrayList<>(listTwo);
  
  
  
  differences.removeAll(listOne);
  
  
  
  assertEquals(3, differences.size());
  
  
  
  assertThat(differences).containsExactly("Daniel", "Alan", "George");

我們還應(yīng)該注意到，如果我們想找到兩個列表之間的公共元素，List 還有一個 retainal 方法。

4. 使用 Streams API

Java Stream API 可用于對集合中的數(shù)據(jù)執(zhí)行順序操作，包括過濾列表之間的差異：

 
 
 
 
  
  
  
  List differences = listOne.stream()
  
  
  
              .filter(element -> !listTwo.contains(element))
  
  
  
              .collect(Collectors.toList());
  
  
  
  assertEquals(2, differences.size());
  
  
  
  assertThat(differences).containsExactly("Tom", "John");

與第一個示例一樣，我們可以切換列表的順序，以從第二個列表中找到不同的元素：

 
 
 
 
  
  
  
  List differences = listTwo.stream()
  
  
  
              .filter(element -> !listOne.contains(element))
  
  
  
              .collect(Collectors.toList());
  
  
  
  assertEquals(3, differences.size());
  
  
  
  assertThat(differences).containsExactly("Daniel", "Alan", "George");

注意 List.contains() 對于較大的列表來說，可能是一項(xiàng)成本高昂的操作。

5. 使用第三方庫

5.1. 使用Google Guava

Guava 包含 Sets.difference 方法, 但要使用它，我們需要先將列表轉(zhuǎn)換為集合：

 
 
 
 
  
  
  
  List differences = new ArrayList<>(Sets.difference(Sets.newHashSet(listOne), Sets.newHashSet(listTwo)));
  
  
  
  assertEquals(2, differences.size());
  
  
  
  assertThat(differences).containsExactlyInAnyOrder("Tom", "John");

注意，將列表轉(zhuǎn)換為集合會產(chǎn)生重復(fù)數(shù)據(jù)消除和重新排序的效果。

5.2. 使用 Apache Commons Collections

Apache Commons Collections中的 CollectionUtils 包含 removeAll 方法.

該方法類似于List.removeAll()，同時也為結(jié)果創(chuàng)建一個新的集合:

 
 
 
 
  
  
  
  List differences = new ArrayList<>((CollectionUtils.removeAll(listOne, listTwo)));
  
  
  
  assertEquals(2, differences.size());
  
  
  
  assertThat(differences).containsExactly("Tom", "John");

6. 處理重復(fù)值

現(xiàn)在讓我們看看當(dāng)兩個列表包含重復(fù)值時的差異。

為了實(shí)現(xiàn)這一點(diǎn)，我們需要從第一個列表中刪除重復(fù)的元素，精確到它們包含在第二個列表中的次數(shù)

在我們的示例中，“Jack”值在第一個列表中出現(xiàn)兩次，在第二個列表中僅出現(xiàn)一次：

 
 
 
 
  
  
  
  List differences = new ArrayList<>(listOne);
  
  
  
  listTwo.forEach(differences::remove);
  
  
  
  assertThat(differences).containsExactly("Tom", "John", "Jack");

我們也可以使用Apache Commons Collections中的subtract方法來實(shí)現(xiàn)：

 
 
 
 
  
  
  
  List differences = new ArrayList<>(CollectionUtils.subtract(listOne, listTwo));
  
  
  
  assertEquals(3, differences.size());
  
  
  
  assertThat(differences).containsExactly("Tom", "John", "Jack");

7. 結(jié)論

在本文中，我們探討了幾種查找列表之間差異的方法。

在這些示例中，我們介紹了一個基本的Java解決方案，一個使用StreamsAPI的解決方案，以及Google Guava和Apache Commons Collections等第三方庫，以及了解了如何處理重復(fù)值。

本文轉(zhuǎn)載自微信公眾號「鍋外的大佬」，可以通過以下二維碼關(guān)注。轉(zhuǎn)載本文請聯(lián)系鍋外的大佬公眾號。

文章題目：如何查找兩個列表之間的差異?
鏈接地址：http://m.fisionsoft.com.cn/article/dheohoj.html

新聞中心

其他資訊