java：求两个set中的相同元素

Java集合操作实例

最新推荐文章于 2024-07-13 02:48:01 发布

原创最新推荐文章于 2024-07-13 02:48:01 发布 · 4.3k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#set #相同元素 #并集 #排序

java 专栏收录该内容

2 篇文章

订阅专栏

本文提供了一个Java程序示例，展示了如何使用HashSet实现两个整数集合的并集、交集及差集的操作。此外，还介绍了一种不使用内置函数的方法来获取并集，即通过合并两个集合到一个数组中，并利用快速排序进行排序后统计相等的相邻元素对。

这是上月阿里电面没有回答上的问题，特此纪念一下。

使用java自带函数求并集的方式：

import java.util.HashSet;
import java.util.Set;

public class Test {

    public static void main(String[] args) {
        Set<Integer> result = new HashSet<Integer>();
        Set<Integer> set1 = new HashSet<Integer>(){{
            add(1);
            add(3);
            add(5);
        }};

        Set<Integer> set2 = new HashSet<Integer>(){{
            add(1);
            add(2);
            add(3);
        }};

        result.clear();
        result.addAll(set1);
        result.retainAll(set2);
        System.out.println("交集："+result);

        result.clear();
        result.addAll(set1);
        result.removeAll(set2);
        System.out.println("差集："+result);

        result.clear();
        result.addAll(set1);
        result.addAll(set2);
        System.out.println("并集："+result);

    }

}