java 2个list取交集工具类

阿里云国内75折回扣微信号：monov8

阿里云国际，腾讯云国际，低至75折。AWS 93折免费开户实名账号代冲值优惠多多微信号：monov8 飞机：@monov6

Java两个List取交集工具类

在Java编程中，我们经常会遇到需要对两个List进行交集操作的情况。交集操作是指找出两个集合中相同的元素，将它们组成一个新的集合。Java提供了一些集合操作的方法，但并没有提供直接的交集操作。因此，我们需要自己编写一个工具类来实现这个功能。

实现思路

实现两个List的交集操作，可以使用两种方法：循环遍历和使用集合操作方法。

方法一：循环遍历

方法一是通过嵌套循环遍历两个List，将相同的元素添加到一个新的List中。具体步骤如下：

创建一个新的List，用于保存交集的元素。
使用两个嵌套的循环遍历第一个List和第二个List。
在内部循环中，比较两个元素是否相同。如果相同，则将该元素添加到新的List中。
返回新的List，即为两个List的交集。

这种方法的时间复杂度为O(n^2)，其中n为两个List中元素的数量之和。

方法二：使用集合操作方法

方法二是使用Java集合框架提供的操作方法来实现交集操作。具体步骤如下：

将第一个List转换为Set。
使用Set的retainAll()方法，传入第二个List作为参数，得到交集的Set。
将交集的Set转换为List。
返回交集的List。

这种方法的时间复杂度为O(n+m)，其中n和m分别为两个List中元素的数量。

代码示例

以下是使用方法二实现两个List取交集的示例代码：

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

public class ListIntersectionUtils {
    public static <T> List<T> getIntersection(List<T> list1, List<T> list2) {
        // 将第一个List转换为Set
        Set<T> set1 = new HashSet<>(list1);
        
        // 使用Set的retainAll方法取交集
        set1.retainAll(list2);
        
        // 将交集的Set转换为List
        List<T> intersection = new ArrayList<>(set1);
        
        return intersection;
    }
}

使用示例：

import java.util.Arrays;
import java.util.List;

public class Main {
    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 = ListIntersectionUtils.getIntersection(list1, list2);
        
        System.out.println(intersection); // 输出结果：[4, 5]
    }
}

上述代码中，我们首先将第一个List转换为Set，并使用Set的retainAll()方法取交集。然后，将交集的Set转换为List，并返回结果。