Java中使用Set进行并集，差集，交集查找

超、凢脫俗 2022-05-14 14:40 870阅读 0赞

利用Java中使用Set进行并集，差集，交集查找

首先命名一个类名为DealSet存放查找并集，差集，交集的方法

DealSet.java

package SetLearning;

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

public class DealSet<T> \{

private Set<T> differentSet ;  
    private Set<T> sameSet ;  
    private Set<T> unionSet ;

/\*  
     \* union方法计算并集  
     \*/  
    public Set<T> Union(Set<T> s1 , Set<T> s2)\{  
         unionSet = new HashSet<T>();  
         /\*  
          \* 利用Set的元素不可重复特性往unionSet中添加元素形成并集  
          \*/  
        for(T s : s1)\{  
            unionSet.add(s);  
        \}  
        for(T s : s2)\{  
             unionSet.add(s);  
        \}  
        return unionSet ;  
    \}

/\*  
     \* sameSet方法返回并集  
     \*/  
    public Set<T> sameSet(Set<T> s1 , Set<T> s2)\{  
        sameSet = new HashSet<T>();  
        /\*  
         \* 利用ForEach循环和HashSet中的contains方法判断两个Set中元素是否相交  
         \* 相交则存入SameSet中  
         \*/  
        for(T s : s1)\{  
            if(s2.contains(s))  
                sameSet.add(s);  
        \}  
        return sameSet;  
    \}

/\*  
         \* differentSet方法返回差集  
         \*/  
        public Set<T> differentSet(Set<T> s1 , Set<T> s2)\{  
            differentSet = new HashSet<T>();  
            /\*  
             \* 利用ForEach循环和HashSet中的contains方法判断两个Set中元素是否相交  
             \* 不相交则存入differentSet中  
             \*/  
            for(T s : s1)\{  
                if(!s2.contains(s))  
                    differentSet.add(s);  
            \}  
            return differentSet;  
        \}  
    \}

代码中，由于differentSet与sameSet算法可以合并，可以提高效率。   
但由于某些情况下并不需要差集与交集同时计算，所以分开之。   
接下来写测试类

DealSetTest.java

package SetLearning;

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

public class DealSetTest \{  
        public static void main(String\[\] args) \{  
            /\*  
             \* 初始化两个HashSet  
             \*/  
            Set<String> hashSet1 = new HashSet<>();  
            Set<String> hashSet2 = new HashSet<>();  
            /\*  
             \* 创建连个字符串数组，用于储存两个HashSet中元素  
             \*/  
            String\[\] s1 = \{"George" , "Jim" , "John" , "Blake" , "Kevin" , "Mechael"\};  
            String\[\] s2 = \{"George" , "Katie" , "Ryan" ,  "Kevin" , "Mechael"\};  
            /\*  
             \* 使用ForEach循环向Hash中添加元素  
             \* 避免一行一行添加造成代码不美观  
             \*/  
            for(String s : s1)\{  
                hashSet1.add(s);  
            \}  
            for(String s : s2)\{  
                hashSet2.add(s);  
            \}  
            /\*  
             \* 调用DealSet累中个方法进行计算  
             \*/  
            DealSet<String> ds = new DealSet<String>();  
            System.out.println("Union Set is "+ds.Union(hashSet1, hashSet2));  
            System.out.println("Different Set is " + ds.differentSet(hashSet1, hashSet2));  
            System.out.println("Same Set is " + ds.sameSet(hashSet1, hashSet2));

\}

\}

发表评论取消回复

表情：

评论列表（有 0 条评论，870人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java - List 交集 & 差集 & 并集

![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA56iL5bqP5ZGY54mn56CB_siz

柔光的暖阳◎/ 2022年09月14日 11:14/ 0 赞/ 281 阅读

相关 oracle交集,并集,差集

oracle交集,并集,差集分类： [数据库][Link 1] / [Oracle][] / [文章][Oracle] oracle 交集,并集,差集

我会带着你远行/ 2022年08月06日 04:24/ 0 赞/ 245 阅读

相关 shell/bash 交集、并集、差集

方法一（直接用文件名）：取两个文本文件的并集、交集、差集并: sort -m <(sort file1 | uniq) <(sort file2 | uniq)

旧城等待，/ 2022年07月15日 11:40/ 0 赞/ 330 阅读

相关 sqlserver 交集并集差集

[http://www.cnblogs.com/kissdodog/archive/2013/06/24/3152743.html][http_www.cnblogs.com_

布满荆棘的人生/ 2022年06月13日 00:43/ 0 赞/ 264 阅读

相关 PHP数组中的交集、并集、差集

$a = array(1,3,5); $b = array(3,6,7,8,9); $c = array('red'=>'z','green'

小灰灰/ 2022年05月18日 08:23/ 0 赞/ 834 阅读

相关 Java中使用Set进行并集，差集，交集查找

利用Java中使用Set进行并集，差集，交集查找首先命名一个类名为DealSet存放查找并集，差集，交集的方法 DealSet.java package SetLear

超、凢脫俗/ 2022年05月14日 14:40/ 0 赞/ 871 阅读

相关 set交集差集处理

package utils.bianliangtestutils; import com.alibaba.fastjson.JSONObject;

分手后的思念是犯贱/ 2022年05月10日 09:42/ 0 赞/ 215 阅读

相关 Maxcompute中计算差集、交集和并集

源表：portrait1和portrait2 代码： --1 差集 CREATE TABLE IF NOT EXISTS analysis_exc

阳光穿透心脏的1/2处/ 2022年04月24日 01:30/ 0 赞/ 346 阅读

相关 java list 交集并集差集去重复并集

Array基本操作 import java.util.ArrayList; import java.util.Iterator; import jav

傷城~/ 2022年04月06日 02:47/ 0 赞/ 366 阅读

相关 golang：使用set求数组的交集、差集、并集

第一个包先获取set包 > go get -u gopkg.in/fatih/set.v0 如下演示set并集，交集，差集的计算 package main

Myth丶恋晨/ 2022年02月09日 14:07/ 0 赞/ 1476 阅读