【集合】List取交集、并集(去重)、差集

文章目录

交集

  • 最笨的方法之一:双层for循环(对象的情况下可以转成map或者set)
java 复制代码
public static void main(String[] args) {
        List<String> listA = new ArrayList<>();
        List<String> listB = new ArrayList<>();
        listA.add("A");
        listA.add("B");
        listA.add("C");
        listA.add("D");
        listB.add("B");
        listB.add("C");
        listB.add("D");
        listB.add("E");
        Set set = new HashSet();
        for (String tmp: listA) {
            set.add(tmp);
        }
        for (String tmp: listB) {
            if(set.contains(tmp)){
                System.out.println(tmp);
            }
        }
    }

上边代码可以简化为一行代码,使用List源码中retainAll(List list)

java 复制代码
listA.retainAll(listB)
结果:
B,C,D

ArrayList对此方法进行了重写,先对传入的参数进行了非空判断

然后调用了batchRemove方法执行取交集逻辑

java 复制代码
 final Object[] elementData = this.elementData;

这里要注意的是这样赋值,elementData引用还是指向this.elementData,所以后面直接操作elementData改变的会是this。

对自身进行了遍历,在遍历的过程中判断传进来的集合中是否包含当前元素,如果包含,则按顺序写入当前集合中。

第二个判断就是将交集后面多余的元素去除。

差集

java 复制代码
public static void main(String[] args) {
        List<String> listA = new ArrayList<>();
        List<String> listB = new ArrayList<>();
        listA.add("A");
        listA.add("B");
        listA.add("C");
        listA.add("D");
        listB.add("B");
        listB.add("C");
        listB.add("D");
        listB.add("E");
        List<String> listC = new ArrayList<>();
        listC.addAll(listA);
        // 方法一: for循环
        for (String s : listB) {
            listA.remove(s);
        }
        System.err.println(listA);
        // 方法二: list自带方法
        listC.removeAll(listB);
        System.err.println(listC);
    }
结果:
[A]
[A]

并集

不去重

java 复制代码
public static void main(String[] args) {
        List<String> listA = new ArrayList<>();
        List<String> listB = new ArrayList<>();
        listA.add("A");
        listA.add("B");
        listA.add("C");
        listA.add("D");
        listB.add("B");
        listB.add("C");
        listB.add("D");
        listB.add("E");
				listA.addAll(listB);
    }
结果:
[A, B, C, D, B, C, D, E]

去重

java 复制代码
public static void main(String[] args) {
            List<String> listA = new ArrayList<>();
            List<String> listB = new ArrayList<>();
            listA.add("A");
            listA.add("B");
            listA.add("C");
            listA.add("D");
            listB.add("B");
            listB.add("C");
            listB.add("D");
            listB.add("E");
            List<String> listC = new ArrayList<>();
            listC.addAll(listA);
            // 方法一: for循环
            for (String s : listB) {
                if (!listA.contains(s)) {
                    listA.add(s);
                }
            }
            System.err.println(listA);
            // 方法二: list自带方法
            listC.removeAll(listB);
            listC.addAll(listB);
            System.err.println(listC);
    }
结果:
[A, B, C, D, E]
[A, B, C, D, E]

--------------------------------------------------------------欢迎叨扰此地址---------------------------------------------------------------

本文作者:Java技术债务

原文链接:https://cuizb.top/myblog/article/detail/1699263234

版权声明: 本博客所有文章除特别声明外,均采用 CC BY 3.0 CN协议进行许可。转载请署名作者且注明文章出处。

相关推荐
一只鱼^_30 分钟前
牛客周赛 Round 105
数据结构·c++·算法·均值算法·逻辑回归·动态规划·启发式算法
指针满天飞2 小时前
Collections.synchronizedList是如何将List变为线程安全的
java·数据结构·list
洋曼巴-young2 小时前
240. 搜索二维矩阵 II
数据结构·算法·矩阵
楼田莉子4 小时前
C++算法题目分享:二叉搜索树相关的习题
数据结构·c++·学习·算法·leetcode·面试
小明的小名叫小明4 小时前
区块链技术原理(14)-以太坊数据结构
数据结构·区块链
pusue_the_sun4 小时前
数据结构——栈和队列oj练习
c语言·数据结构·算法··队列
奶黄小甜包5 小时前
C语言零基础第18讲:自定义类型—结构体
c语言·数据结构·笔记·学习
想不明白的过度思考者5 小时前
数据结构(排序篇)——七大排序算法奇幻之旅:从扑克牌到百亿数据的魔法整理术
数据结构·算法·排序算法
一支闲人5 小时前
C语言相关简单数据结构:双向链表
c语言·数据结构·链表·基础知识·适用于新手小白
姜不吃葱6 小时前
【力扣热题100】双指针—— 接雨水
数据结构·算法·leetcode·力扣热题100