如何在Java中查詢流中的重複元素

---

查詢資料流中的重複元素是Java面試和許多學生考試中常見的題目。Java提供了多種查詢重複元素的方法，我們將主要關注兩種方法：第一種是使用Java集合框架的Set，另一種是使用流的內建方法Collections.frequency()。

Java程式：查詢流中的重複元素

在討論從資料集合中獲取重複項的不同方法之前，有必要首先討論filter()方法。它將成為示例程式的關鍵部分。

filter()

它允許我們根據指定的條件篩選流中的元素。它是高階函式的一部分，用於對流項應用某種行為。此方法接受一個謂詞作為引數，並返回與謂詞匹配的元素列表。

語法

                
filter(predicate);

使用Java集合框架的Set

它是Java集合介面的子介面，不允許重複值。它與數學集合非常相似。我們可以使用add()方法，它只將不同的元素新增到集合中。要使用Set介面的屬性，我們需要使用實現此介面的HashSet類。

示例

以下示例說明了在流中查詢重複元素時Set介面的使用。

方法

• 使用Arrays.asList()方法建立一個列表來儲存固定大小的列表。

• 然後，使用HashSet類定義一個Set來儲存僅有的不同元素。

• 現在，使用filter()方法以及stream()和forEach()來僅篩選出重複項。這裡，stream()指定以流的形式輸入，我們將使用forEach()迭代並列印重複元素。

import java.util.*;
public class Duplicate {
   public static void main(String []args) {
      // create a list with duplicate items
      List<Integer> itemsList = Arrays.asList(10, 12, 10, 33, 40, 40, 61, 61);
      // declaring a new Set 
      Set<Integer> newitemSet = new HashSet<>();
      System.out.println("The list of duplicate Items: ");
      itemsList.stream() // converting list to stream
         .filter(nums -> !newitemSet.add(nums)) // to filter out the elementsthat are not added to the set
         .forEach(System.out::println); // print the duplicates
   }
}

輸出

The list of duplicate Items: 
10
40
61

使用Collections.frequency()方法

從流或集合中篩選重複元素的另一種最簡單的方法是使用'java.util'包的Collections.frequency()方法，該方法用於返回指定集合中元素的總數。

語法

Collections.frequency(nameOfCollection, obj);

這裡，

nameOfCollection表示流，obj表示需要確定其頻率的元素。

示例

在下面的示例中，我們將使用Collections.frequency()方法來計算流中每個元素出現的次數，然後返回出現次數超過一次的元素。我們將列印重複元素的完整出現列表及其計數。

import java.util.*;
public class FindDuplicates {
   public static void main(String[] args) {
      // create a list with duplicate items
      List<Integer> itemslist = Arrays.asList(10, 12, 10, 10, 33, 40, 40, 61, 61);
      System.out.println("The list of duplicate Items with frequency: ");
      itemslist.stream() // converting list to stream 
         .filter(itr -> Collections.frequency(itemslist, itr) > 1) // checking the frequency of duplicate items
         .forEach(System.out::println); // printing the frequency of duplicate items
      System.out.println("Count of duplicate items: ");    
      // to count the duplicate items    
      System.out.println(itemslist.stream()
       .filter(itr -> Collections.frequency(itemslist, itr) > 1)
       .count());
    }
}

輸出

The list of duplicate Items with frequency: 
10
10
10
40
40
61
61
Count of duplicate items: 
7

示例

這是一個另一個示例，我們將同時使用Set介面和Collections.frequency()方法來獲取重複元素。Collections.frequency()方法將計算流中每個元素出現的次數，然後將計數大於一的元素收集到Set中以去除重複項。結果Set將只包含流中的重複元素。

import java.util.stream.*;
import java.util.*;
public class FindDuplicates {
   public static void main(String[] args) {
      // create a list with duplicate items
      List<Integer> itemslist = Arrays.asList(10, 12, 10, 10, 33,40, 40, 61, 61);
      // set to store duplicate items
      Set<Integer> duplicates = itemslist.stream()
         .filter(itr -> Collections.frequency(itemslist, itr) > 1) // checking the frequency of duplicate items
         .collect(Collectors.toSet()); // adding only duplicate items to set
      // printing the duplicate items    
      System.out.println("The list of duplicate Items:" + duplicates); 
   }
}

輸出

The list of duplicate Items:[40, 10, 61]

結論

在本節中，我們將總結以上示例和概念的一些要點。我們可以使用filter()方法從資料集合中篩選出特定型別的元素。它在後臺工作，透過對每個元素應用謂詞。Set介面能夠僅儲存不同的元素，這使其成為此任務的絕佳選擇。