java list取交集

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

public class ListIntersectionExample {
    public static void main(String[] args) {
        // 创建两个列表
        List<Integer> list1 = new ArrayList<>();
        list1.add(1);
        list1.add(2);
        list1.add(3);
        list1.add(4);

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

        // 使用HashSet来获取交集
        HashSet<Integer> set1 = new HashSet<>(list1);
        set1.retainAll(new HashSet<>(list2));

        // 将交集结果存入新的列表
        List<Integer> intersection = new ArrayList<>(set1);

        // 输出交集结果
        System.out.println("交集: " + intersection);
    }
}

解释说明：

1. 创建两个列表：我们首先创建了两个 ArrayList，分别是 list1 和 list2，并为它们添加了一些元素。
2. 使用 HashSet 获取交集：为了高效地获取两个列表的交集，我们将其中一个列表转换为 HashSet，然后调用 retainAll 方法，并传入另一个列表转换后的 HashSet。retainAll 方法会保留集合中与指定集合相同的元素，即交集部分。
3. 将交集结果存入新的列表：将得到的交集部分从 HashSet 转换回 ArrayList，以便后续操作或输出。
4. 输出交集结果：最后，我们打印出交集的结果。

这个方法可以有效地获取两个列表的交集，并且时间复杂度较低。