Java求兩個 List集合的交集元素的多種實現(xiàn)方式

更新時間：2025年05月21日 10:05:38 作者：冰糖心書房

在 Java 中,求兩個 List 的交集元素可以通過多種方式實現(xiàn),常見的做法包括使用 retainAll 方法、Stream API 或手動遍歷,以下是這些方法的原理和實現(xiàn),需要的朋友可以參考下

1. 使用 retainAll 方法

retainAll 是 Collection 接口中的一個方法，用于保留集合中與指定集合相同的元素，移除其他元素。

原理：

retainAll 方法會遍歷當(dāng)前集合，并檢查每個元素是否存在于指定集合中。
如果元素不存在于指定集合中，則從當(dāng)前集合中移除該元素。
最終，當(dāng)前集合只保留與指定集合相同的元素。

retainAll 是 Java 中 List 接口提供的一個方法，用于保留列表中與指定集合中相同的元素，移除其他所有元素。換句話說，retainAll 方法會修改當(dāng)前列表，使其僅包含與指定集合中相同的元素。

方法定義

boolean retainAll(Collection<?> c);

參數(shù)：

c：包含需要保留元素的集合。

返回值：

如果列表因調(diào)用此方法而發(fā)生變化，則返回 true。
如果列表未發(fā)生變化（即列表已經(jīng)只包含指定集合中的元素），則返回 false。

方法行為

保留交集：retainAll 方法會保留當(dāng)前列表與指定集合的交集。
移除其他元素：當(dāng)前列表中不在指定集合中的元素會被移除。
修改原列表：retainAll 方法會直接修改當(dāng)前列表，而不是返回一個新的列表。

示例代碼

以下是一個簡單的示例，展示 retainAll 方法的使用：

import java.util.ArrayList;
import java.util.List;

public class RetainAllExample {
    public static void main(String[] args) {
        // 創(chuàng)建兩個列表
        List<String> list1 = new ArrayList<>();
        list1.add("Apple");
        list1.add("Banana");
        list1.add("Cherry");
        list1.add("Date");

        List<String> list2 = new ArrayList<>();
        list2.add("Banana");
        list2.add("Date");
        list2.add("Fig");

        // 調(diào)用 retainAll 方法
        boolean isChanged = list1.retainAll(list2);

        // 輸出結(jié)果
        System.out.println("List1 是否發(fā)生變化: " + isChanged); // true
        System.out.println("List1 的內(nèi)容: " + list1); // [Banana, Date]
        System.out.println("List2 的內(nèi)容: " + list2); // [Banana, Date, Fig]
    }
}

輸出：

List1 是否發(fā)生變化: true
List1 的內(nèi)容: [Banana, Date]
List2 的內(nèi)容: [Banana, Date, Fig]

關(guān)鍵點

修改原列表：
- retainAll 方法會直接修改調(diào)用它的列表，而不是返回一個新的列表。
- 如果需要保留原列表，可以在調(diào)用 retainAll 之前創(chuàng)建一個副本。
返回值：
- 如果列表因調(diào)用 retainAll 而發(fā)生變化，則返回 true。
- 如果列表未發(fā)生變化（即列表已經(jīng)只包含指定集合中的元素），則返回 false。
集合比較：
- retainAll 方法依賴于 equals 方法來比較元素是否相同。
- 如果集合中包含自定義對象，請確保正確重寫了 equals 和 hashCode 方法。
空集合：
- 如果傳入的集合為空（null 或空集合），retainAll 會拋出 NullPointerException 或清空當(dāng)前列表。

注意事項

性能問題：
- retainAll 方法的時間復(fù)雜度取決于列表的實現(xiàn)。對于 ArrayList，時間復(fù)雜度為 O(n*m)，其中 n 是列表的大小，m 是集合的大小。
- 如果列表和集合都很大，性能可能會受到影響。
集合類型：
- retainAll 方法可以接受任何實現(xiàn)了 Collection 接口的對象作為參數(shù)，例如 List、Set 等。
元素重復(fù)：
- 如果列表中有重復(fù)元素，而指定集合中沒有重復(fù)元素，retainAll 會保留列表中的重復(fù)元素。
- 例如：

List<String> list1 = new ArrayList<>(List.of("A", "A", "B", "C"));
List<String> list2 = new ArrayList<>(List.of("A", "B"));
list1.retainAll(list2);
System.out.println(list1); // 輸出 [A, A, B]

注：

retainAll 方法用于保留列表中與指定集合中相同的元素，移除其他元素。
它會直接修改原列表，并返回一個布爾值表示列表是否發(fā)生變化。
使用時需要注意性能問題和集合類型的兼容性。
如果需要保留原列表，可以在調(diào)用 retainAll 之前創(chuàng)建一個副本。

2. 使用 Stream API

Java 8 引入了 Stream API，可以方便地對集合進行操作。

原理：

使用 stream() 方法將 List 轉(zhuǎn)換為流。
使用 filter 方法過濾出存在于另一個集合中的元素。
使用 collect 方法將結(jié)果收集到一個新的 List 中。

示例代碼：

import java.util.ArrayList;
import java.util.List;
import java.util.stream.Collectors;

public class Main {
    public static void main(String[] args) {
        List<Integer> list1 = new ArrayList<>();
        list1.add(1);
        list1.add(2);
        list1.add(3);

        List<Integer> list2 = new ArrayList<>();
        list2.add(2);
        list2.add(3);
        list2.add(4);

        List<Integer> intersection = list1.stream()
                .filter(list2::contains)
                .collect(Collectors.toList());

        System.out.println(intersection); // 輸出: [2, 3]
    }
}

3. 手動遍歷

手動遍歷兩個 List，并找出共同的元素。

原理：

遍歷第一個 List 中的每個元素。
檢查該元素是否存在于第二個 List 中。
如果存在，則將其添加到結(jié)果集合中。

示例代碼：

import java.util.ArrayList;
import java.util.List;

public class Main {
    public static void main(String[] args) {
        List<Integer> list1 = new ArrayList<>();
        list1.add(1);
        list1.add(2);
        list1.add(3);

        List<Integer> list2 = new ArrayList<>();
        list2.add(2);
        list2.add(3);
        list2.add(4);

        List<Integer> intersection = new ArrayList<>();
        for (Integer item : list1) {
            if (list2.contains(item)) {
                intersection.add(item);
            }
        }

        System.out.println(intersection); // 輸出: [2, 3]
    }
}