Java两个List比较增加、减少的实现

本文介绍了一种用于计算两个列表间元素增删情况的方法,并提供了具体实现代码。该方法适用于任何类型元素的列表数据结构,通过自定义的myListContains函数确保了元素比较的准确性。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

由于工程中有一个本周和上周数据做对比的需求,需要计算两个List的增删情况,遂有如下代码

    /**
     * 计算列表aList相对于bList的增加的情况,兼容任何类型元素的列表数据结构
     * @param aList 本列表
     * @param bList 对照列表
     * @return 返回增加的元素组成的列表
     */
    public static <E> List<E> getAddaListThanbList(List<E> aList, List<E> bList){
        List<E> addList = new ArrayList<E>();
        for (int i = 0; i < aList.size(); i++){
            if(!myListContains(bList, aList.get(i))){
                addList.add(aList.get(i));
            }
        }
        return addList;
    }

    /**
     * 计算列表aList相对于bList的减少的情况,兼容任何类型元素的列表数据结构
     * @param aList 本列表
     * @param bList 对照列表
     * @return 返回减少的元素组成的列表
     */
    public static <E> List<E> getReduceaListThanbList(List<E> aList, List<E> bList){
        List<E> reduceaList = new ArrayList<E>();
        for (int i = 0; i < bList.size(); i++){
            if(!myListContains(aList, bList.get(i))){
                reduceaList.add(bList.get(i));
            }
        }
        return reduceaList;
    }

    /**
     * 判断元素element是否是sourceList列表中的一个子元素
     * @param sourceList 源列表
     * @param element 待判断的包含元素
     * @return 包含返回 true,不包含返回 false
     */
    private static <E> boolean myListContains(List<E> sourceList, E element) {
        if (sourceList == null || element == null){
            return false;
        }
        if (sourceList.isEmpty()){
            return false;
        }
        for (E tip : sourceList){
            if(element.equals(tip)){
                return true;
            }
        }
        return false;
    }

关于最后自己实现了一个contains()的功能有个插曲,代码写好好久了,也一直没问题,突然有一天数据运营那边的妹子,问我:如果一个数据里面在增、删里面同时出现了一个相同的数据这科学么?这TM科学个鬼啊,肯定是出Bug了啊,So,我马不停蹄的打开IDE一通瞎J8操作,然而死活定位不到Bug在哪里,然而我发现List自带的contains函数返回结果“异常”,问了下我们组长,他TM给我说contains不牛逼(他的意思其实就是contains比较的是两个Object的指针,而不是value),我尼玛一脸懵逼,难道是我记错了?contains里面难道不是循环+equals来实现的?先自己写一个myListContains再说,于是我写好后,测了一下,CNM,还是有Bug,在我快爆炸的时候,我仔细想了下,计算机和Java是不会出Bug的(基本不会),然后要不就是我傻逼,再要不就是运营的妹子傻逼,从现在看来我不傻逼,那就是运营的妹子短路了,仔细看了一下妹子发给我说的同时出现在增删表中的数据,xxxGDxxx和xxxGdxxx,C!N!M!,所以。。。,其实说到底我还是感觉是我太菜,另外我们组长和我都不是主要做研发的,所以他不熟悉这个是正常的(斜眼笑),但是他说的排查问题的方向是可以借鉴的,再另外我最后看了下ArrayList的contains方法的实现,内部是调用indexOf实现的,然而在indexOf内部还是循环+equals(笑尿)

Java中,优化两个`List`集合的嵌套循环主要是为了提高性能,特别是当列表很大或者需要多次迭代的时候。以下是几种常见的优化技巧: 1. **使用`Iterator`**:使用`List.iterator()`可以提高遍历速度,因为它们不是一次性加载所有元素到内存,而是按需取出。例如: ```java for (Iterator<OuterType> outerIter = outerList.iterator(); outerIter.hasNext();) { OuterType outerItem = outerIter.next(); for (InnerType innerItem : innerList) { // 处理逻辑 } } ``` 2. **避免不必要的计算**:如果你发现某个元素不会影响到后面的循环,可以在内层循环开始前检查条件并跳过部分循环。 3. **预加载数据**:如果可能,尝试将结果存储在一个映射表或其他数据结构中,减少重复计算。 4. **批处理(Batch Processing)**:如果数据集非常大,可以考虑分批处理,比如每100条外层数据处理一次内层数据,然后交换角色继续。 5. **数据结构优化**:如果内层数据结构是哈希表或Set,可以利用快速查找特性,减少搜索时间。 6. **缓存中间结果**:如果某些计算的结果可以长期使用,将其缓存起来,减少重复计算。 7. **并行化(Parallelization)**:如果内层操作是独立的,可以考虑使用`Stream API`的并行流功能,前提是硬件支持并发操作并且这样做能带来性能提升。 记得每次优化之前都要做好基准测试,以确定改进是否真的有效,并对不同场景选择合适的优化策略。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值