快捷導(dǎo)航

Java?List集合取交集的五種常見方式總結(jié)

更新時(shí)間：2024年07月23日 09:05:42 作者：偏愛星霧纏繞15

在Java中取兩個(gè)List集合的交集可以通過多種方式實(shí)現(xiàn),下面這篇文章主要給大家介紹了關(guān)于Java?List集合取交集的五種常見方式,文中通過代碼介紹的非常詳細(xì),需要的朋友可以參考下

前言

在Java中，List 集合是用于存儲(chǔ)一系列對(duì)象的數(shù)據(jù)結(jié)構(gòu)。當(dāng)我們要獲取兩個(gè) List 集合的交集時(shí)，有多種方法可以實(shí)現(xiàn)。下面將介紹幾種常見的方式。

1. 使用Java 8的Stream API

Java 8引入了Stream API，它提供了一種聲明式的方式來處理數(shù)據(jù)。

import java.util.Arrays;  
import java.util.List;  
import java.util.stream.Collectors;  
  
public class ListIntersection {  
    public static void main(String[] args) {  
        List<Integer> list1 = Arrays.asList(1, 2, 3, 4, 5);  
        List<Integer> list2 = Arrays.asList(4, 5, 6, 7, 8);  
  
        List<Integer> intersection = list1.stream()  
                .filter(list2::contains)  
                .collect(Collectors.toList());  
  
        System.out.println("Intersection: " + intersection);  
    }  
}

這段代碼首先創(chuàng)建了兩個(gè) List 對(duì)象 list1 和 list2。然后，通過 list1.stream() 獲取 list1 的Stream對(duì)象，并使用 filter 方法篩選出同時(shí)存在于 list2 中的元素。最后，使用 collect 方法將結(jié)果轉(zhuǎn)換回 List 對(duì)象。

2. 使用Java的retainAll方法

retainAll 方法是 Collection 接口的一部分，它可以用來保留在指定集合中也存在的元素。不過，retainAll 方法會(huì)直接修改調(diào)用它的集合，因此在使用前需要?jiǎng)?chuàng)建一個(gè)副本。

import java.util.ArrayList;  
import java.util.Arrays;  
import java.util.List;  
  
public class ListIntersection {  
    public static void main(String[] args) {  
        List<Integer> list1 = new ArrayList<>(Arrays.asList(1, 2, 3, 4, 5));  
        List<Integer> list2 = Arrays.asList(4, 5, 6, 7, 8);  
  
        List<Integer> intersection = new ArrayList<>(list1);  
        intersection.retainAll(list2);  
  
        System.out.println("Intersection: " + intersection);  
    }  
}

這段代碼創(chuàng)建了兩個(gè) List 對(duì)象 list1 和 list2，然后將 list1 的一個(gè)副本賦值給 intersection。接著，調(diào)用 retainAll 方法來保留 intersection 中也存在于 list2 中的元素。

3. 使用Apache Commons Collections庫(kù)

如果你使用的是Apache Commons Collections庫(kù)，那么可以利用 CollectionUtils 類提供的 intersection 方法來更簡(jiǎn)單地求取交集。

import org.apache.commons.collections4.CollectionUtils;  
import org.apache.commons.collections4.ListUtils;  
  
import java.util.Arrays;  
import java.util.List;  
  
public class ListIntersection {  
    public static void main(String[] args) {  
        List<Integer> list1 = Arrays.asList(1, 2, 3, 4, 5);  
        List<Integer> list2 = Arrays.asList(4, 5, 6, 7, 8);  
  
        List<Integer> intersection = (List<Integer>) CollectionUtils.intersection(list1, list2);  
  
        System.out.println("Intersection: " + intersection);  
    }  
}

這段代碼首先引入了Apache Commons Collections庫(kù)的相關(guān)類，然后利用 CollectionUtils.intersection 方法來直接求取兩個(gè) List 的交集。注意這里需要對(duì)返回的集合進(jìn)行類型轉(zhuǎn)換。

4.使用Java 8的并行流（Parallel Streams）

如果說你的數(shù)據(jù)量很大，或者你的機(jī)器有多個(gè)處理器核心，你可以考慮使用并行流來加速交集的計(jì)算。

List<Integer> list1 = Arrays.asList(1, 2, 3, 4, 5);
List<Integer> list2 = Arrays.asList(4, 5, 6, 7, 8);

Set<Integer> set2 = new HashSet<>(list2); // 使用HashSet提高查找效率

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

注意：大數(shù)據(jù)量下，會(huì)比較適合使用并行流

5.使用傳統(tǒng)的for循環(huán)遍歷

import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashSet;
import java.util.List;
import java.util.Set;

public class ListIntersection {
    public static void main(String[] args) {
        List<Integer> list1 = Arrays.asList(1, 2, 3, 4, 5);
        List<Integer> list2 = Arrays.asList(4, 5, 6, 7, 8);

        Set<Integer> set1 = new HashSet<>(list1);
        List<Integer> intersection = new ArrayList<>();

        for (Integer num : list2) {
            if (set1.contains(num)) {
                intersection.add(num);
            }
        }

        System.out.println("交集：" + intersection);
    }
}

至于這里為什么這么寫，小伙伴們可以去研究下。。。。。（賣個(gè)關(guān)子）