热门标签 | HotTags
当前位置:  开发笔记 > 数据库 > 正文

java怎么判断两个集合之间是否有交集

本文为大家介绍了java判断两个集合之间是否有交集的方法,具有一定的参考价值,希望能够帮助到大家。

背景:

前端传了list集合,后端字段里存的也是(1,2,3,4)这种形式。不借助sql,怎么看前端传的集合是否在后端字段的集合中?

(学习视频分享:java教学视频)

代码:

public static boolean judgeIntersection(List list1,List list2){
    boolean flag = false;
    // 使用retainAll会改变list1的值,所以写一个替代
    List origin = new ArrayList<>();
    origin.addAll(list1);
    origin.retainAll(list2);
    // 有交集
    if(origin.size()>0){
        flag = true;
    }
    return flag;
}

boolean flag = origin.retainAll(Collection c)

若origin中有集合C中没有的数据,返回false。没有返回true

同时,origin集合会改变,只保留两个集合相同的数据,换句话说,origin集合有被删除的数据,返回false

那如何判断是否有交集?

1、两个集合,一个一样的都没有,origin为空,返回值是false

2、两个集合,碰巧,origin中的数据都在c中,origin不变,返回值是true

这两种特殊情况都是导致单纯靠返回值true or false,是不能判断有交集的。所以根据要origin集合中的个数,>0,就是有交集

retainAll(Collection c)源码

public boolean retainAll(Collection c) {
        // 判断c集合是否为空
        Objects.requireNonNull(c);
        return batchRemove(c, true);
    }
 
    private boolean batchRemove(Collection c, boolean complement) {
        // 得到调用该函数的集合。因为是引用类型,所以修改了都会有变化
        final Object[] elementData = this.elementData;
        // w:记录交集的数据都放到elementData前面,w是其位置分界线
        int r = 0, w = 0;
        // 返回值 用于判断elementData有没有被修改
        boolean modified = false;
        try {
            // 循环elementData集合,判断其中元素是否在c集合中
            for (; r 


推荐阅读
author-avatar
木桌上的年轮_1
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有