java获取两个集合的交集,并集,差集,去重复并集

一.利用java8的新特性
java8 lambda表达式流操作不影响原始list对象;

  1. 对象类型处理
 List<Student> list1 = new ArrayList<>();
        list1.add(new Student("name100","100"));
        list1.add(new Student("name102","102"));
        list1.add(new Student("name103","103"));

        List<Student> list2 = new ArrayList<>();
        list2.add(new Student("name103","103"));
        list2.add(new Student("name104","104"));

        Set<Student> set1 = new HashSet<>(list1);

        Set<Student> set2 = new HashSet<>(list2);
	1).交集
        List<Student> intersection = list1.stream().filter(set2::contains).collect(toList());
        System.out.println("---得到交集 intersection---");
        intersection.parallelStream().forEach(System.out::println);
	2).差集(list1--->list2)
List<Student> reduce1 = list1.stream().filter(item -> !set2.contains(item)).collect(toList());
        System.out.println("---得到差集 reduce1 (list1 - list2)---");
        reduce1.parallelStream().forEach(System.out::println);
	3).差集(list2--->list1)
List<Student> reduce2 = list2.stream().filter(item -> !set1.contains(item)).collect(toList());
        System.out.println("---得到差集 reduce2 (list2 - list1)---");
        reduce2.parallelStream().forEach(System.out::println);
	4).并集
List<Student> listAll = list1.parallelStream().collect(toList());
        List<Student> listAll2 = list2.parallelStream().collect(toList());
        listAll.addAll(listAll2);
        System.out.println("---得到并集 listAll---");
        listAll.parallelStream().forEach(System.out::println);
	5).去重并集
set1.addAll(set2);
        List<Student> listDistinctAll = new ArrayList<>(set1);
        System.out.println("---得到去重并集 listDistinctAll---");
        listDistinctAll.parallelStream().forEach(System.out::println);
  1. 简单类型的处理
List<String> list1 = new ArrayList<>();
        list1.add("1");
        list1.add("2");
        list1.add("3");

        List<String> list2 = new ArrayList<>();
        list2.add("3");
        list2.add("4");

        Set<String> set1 = new HashSet<>(list1);

        Set<String> set2 = new HashSet<>(list2);
	1).交集
List<String> intersection = list1.stream().filter(set2::contains).collect(toList());
        System.out.println("---得到交集 intersection---");
        intersection.parallelStream().forEach(System.out::println);
	2).差集(list1 - list2)
List<String> reduce1 = list1.stream().filter(item -> !set2.contains(item)).collect(toList());
        System.out.println("---得到差集 reduce1 (list1 - list2)---");
        reduce1.parallelStream().forEach(System.out::println);
	3).差集(list2 - list1)
List<String> reduce2 = list2.stream().filter(item -> !set1.contains(item)).collect(toList());
        System.out.println("---得到差集 reduce2 (list2 - list1)---");
        reduce2.parallelStream().forEach(System.out::println);
	4).并集
List<String> listAll = list1.parallelStream().collect(toList());
        List<String> listAll2 = list2.parallelStream().collect(toList());
        listAll.addAll(listAll2);
        System.out.println("---得到并集 listAll---");
        listAll.parallelStream().forEach(System.out::println);
	5).去重并集
set1.addAll(set2);
        List<String> listDistinctAll = new ArrayList<>(set1);
        System.out.println("---得到去重并集 listDistinctAll---");
        listDistinctAll.parallelStream().forEach(System.out::println);

二.利用ArrayList自带的方法

List<String> list1 = new ArrayList<String>();
        list1.add("1");
        list1.add("2");

        List<String> list2 = new ArrayList<String>();
        list2.add("2");
        list2.add("3");
	1). 差集(List1中有的但是List2中没有的元素)
 list1.removeAll(list2);
        System.out.println(list1);
	2). 并集(不去重)
 list1.addAll(list2);
        System.out.println(list1);
	3). 并集(去重)
 list1.removeAll(list2);
        list1.addAll(list2);
        System.out.println(list1);
	4). 交集
list1.retainAll(list2);
        System.out.println(list1);
在C语言中,处理数据结构特别是集合(如数组、链表或哈希表等)的并集交集差集操作,可以使用多种方法,具体决于数据存储的方式。以下是基本的思路: 1. **集合的表示**:一种常见的做法是将集合视为无序的元素列表。例如,可以使用数组或动态数组(如`int*`指针和大小)来存储整数元素。 2. **交集**: - 对于两个已排序的集合,可以使用双指针法遍历两个数组,找到第一个匹配的元素,并将其添加到结果数组中。遍历结束后,结果就是交集。 3. **并集**: - 可以创建一个新的空数组(或列表),然后将两个集合的所有元素都添加进去,避免重复即可。 4. **差集**: - 如果其中一个集合是另一个集合的子集,直接从大集合中移除小集合的元素即可得到差集。否则,需要分别计算两个集合并集再减去较小的那个集合。 5. **哈希表/集合**(如果使用更高级的数据结构): - 使用哈希表可以快速地进行查找和插入操作,使得上述操作更为高效,尤其是对于大量数据。 ```c #include <stdio.h> #include <stdlib.h> // 假设集合元素是整数,且用数组表示 void union_set(int *set1, int *set2, int n1, int m1, int n2, int *result, int *result_size) { // ... 实现并集... } void intersection_set(int *set1, int *set2, int n1, int m1, int n2, int *result, int *result_size) { // ... 实现交集... } void difference_set(int *set1, int *set2, int n1, int m1, int n2, int *result, int *result_size) { // ... 实现差集... } // 示例函数 void print_set(int *set, int size) { for (int i = 0; i < size; ++i) printf("%d ", set[i]); printf("\n"); } int main() { int set1[] = {1, 2, 3, 4, 5}; int set2[] = {4, 5, 6, 7}; int n1 = sizeof(set1) / sizeof(set1[0]); int n2 = sizeof(set2) / sizeof(set2[0]); int result[100]; // 假设最大并集长度不超过100 int result_size = 0; intersection_set(set1, set2, n1, n2, result, &result_size); print_set(result, result_size); union_set(set1, set2, n1, n2, result, &result_size); print_set(result, result_size); difference_set(set1, set2, n1, n2, result, &result_size); print_set(result, result_size); return 0; } ``` 注意:这只是一个简化版本的示例,实际实现会更复杂,包括错误检查和边界条件处理。同时,这个代码假设了输入集合没有重复元素。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值