文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

【Java】求两集合的交集、并集、差集

2023-08-18 14:01

关注

一、内置函数实现

1、removeAll方法:从list中删除指定集合中包含的所有元素。
2、retainAll方法:从list中删除指定集合中不包含的所有元素。
3、addAll方法:用来向Set集合添加另一个集合对象所包含的所有内容。

public class CollectionTest {     public static void main(String[] args) {        List<String> list1 = new ArrayList<>();        List<String> list2 = new ArrayList<>();         list1.add("a");        list1.add("b");        list1.add("c");         list2.add("b");        list2.add("e");        list2.add("d");         //求交集        list1.retainAll(list2);        System.out.println(list1.toString()); // b         //求并集        list1.removeAll(list2);        list1.addAll(list2);        System.out.println(list1.toString());  // a c b e d         //求差集(list1有而list2没有)        list1.removeAll(list2);   // a c     }}

参考链接:https://www.cnblogs.com/hxf-zb/p/16102135.html

二、for循环遍历实现 求两个集合的交集

利用集合的contains方法,来对比第二个集合中是否存在相同的元素的方法,同时将交集结果返回。时间复杂度是O(n)。
contains方法:用于判断list集合是否包含某个元素。

public List<Object> intersectionForList_1(List<Object> arr1, List<Object> arr2) {    long startTime = System.currentTimeMillis();    List<Object> result = new ArrayList<>();    for (Object arr : arr1) {        if (arr2.contains(arr)) {            result.add(arr);         }    }    long endTime = System.currentTimeMillis();    log.info("intersectionForList_1:" + (endTime - startTime));    return result;}

三、使用Java 8 Stream API 求两个集合的交集

首先把两个集合转换成Stream,然后使用filter()方法筛选出交集元素,最后把结果转换成集合。 时间复杂度是O(n)。
.stream().filter()方法:来筛选出满足条件的对象,最终返回的筛选过后的列表。
Collectors.toList()和Collectors.toSet()方法都是将map后的stream转换为一个列表对象,toSet()会去重重复的对象

Set<Integer> set1 = new HashSet<>();set1.add(1);set1.add(2);set1.add(3);set1.add(4);Set<Integer> set2 = new HashSet<>();set2.add(3);set2.add(4);set2.add(5);Set<Integer> intersection = set1.stream().filter(set2::contains).collect(Collectors.toSet());System.out.println(intersection); // 输出 [3, 4]

四、使用迭代器求两个集合的交集

public List<Object> intersectionForList_2(List<Object> arr1, List<Object> arr2) {      List<Object> resultList = new ArrayList<>();       List<Object> maxList;      List<Object> minList;      if (arr1.size()>arr2.size()){          maxList = arr1;          minList = arr2;      }else {          maxList = arr2;          minList = arr1;      }       Iterator<Object> iterator = maxList.iterator();      while (iterator.hasNext()){          Object next = iterator.next();          if (minList.contains(next)){              resultList.add(next);          }      }       return resultList;  }

五、使用map 求两个集合的交集

首先将list集合中的元素依次存入一个map中去,然后再以map的get方法来判断是否存在这样的元素。
这种方法的效率最高,在10万条数据的测试下,这种方法耗时仅仅在十几毫秒,而其他方法在将近一百多毫秒。
在百万条数据进行对比处理的时候,使用map特性的方法时间消耗大概在40毫秒左右,但是其他方法要将近10秒钟,
所以在对于大量数据的处理过程中,还是非常建议使用这种方法的。

public List<Object> intersectionForList_3(List<Object> arr1, List<Object> arr2) {    List<Object> resultList = new ArrayList<>();    Map<String,Object> map = new HashMap<>();    arr1.forEach(a1->{         map.put(a1+"",a1);    });     arr2.forEach(a2->{        Object obj = map.get(a2 + "");        if (obj!=null){            resultList.add(obj);        }    });    return resultList;}

参考链接:https://blog.csdn.net/jcc4261/article/details/127357403

来源地址:https://blog.csdn.net/m0_46459413/article/details/131311658

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯