业务需要求不同类型的交集、并集、差集为避免代码冗余编写工具类。

注:list 转数组需传入数组,如果将原数组传入将会改变原数组的值,同时泛型数组又不可以实例化,解决方案:Arrays.copyOf(n,list.size())  ,使用copyOf功能,开辟返回集合的等长新数组,避免修改原数组。

public static <T>T[] getIntersection(T[] n,T[] m){
List<T> list= MathUtils.getIntersection(Arrays.asList(n),Arrays.asList(m));
return list.toArray(Arrays.copyOf(n,list.size()));
}

如下为工具类详细代码!!!!

package com.lock.demo.common;

import java.util.*;

/**
* @author niunafei
* @function
* @email niunafei0315@163.com
* @date 2018/12/21 下午2:24
*/
public class MathUtils { /**
* list 求差集
* @param n
* @param m
* @param <T>
* @return
*/
public static <T>List getDifferenceSet(List<T> n,List<T> m){
//转化最长列表
Set<T> set=new HashSet<>(n.size()>m.size()?n:m);
//循环最短列表
for (T t:n.size()>m.size()?m:n) {
if(set.contains(t)){
set.remove(t);
}else {
set.add(t);
}
}
return new ArrayList(set);
}
/**
* list 求交集
* @param n
* @param m
* @param <T>
* @return
*/
public static <T>List getIntersection(List<T> n,List<T> m){
Set<T> setN= new HashSet<>(n);
Set<T> setM=new HashSet<>(m);
setN.retainAll(setM);
return new ArrayList(setN);
} /**
* list 集合并集
* @param n
* @param m
* @param <T>
* @return
*/
public static <T>List getUnion(List<T> n,List<T> m){
Set<T> setN= new HashSet<>(n);
Set<T> setM=new HashSet<>(m);
setN.addAll(setM);
return new ArrayList(setN);
} /**
* 数组求差集
* @param n
* @param m
* @param <T>
* @return
*/
public static <T>T[] getDifferenceSet(T[] n,T[] m){
List<T> list= MathUtils.getDifferenceSet(Arrays.asList(n),Arrays.asList(m));
return list.toArray(Arrays.copyOf(n,list.size()));
}
/**
* 数组求交集
* @param n
* @param m
* @param <T>
* @return
*/
public static <T>T[] getIntersection(T[] n,T[] m){
List<T> list= MathUtils.getIntersection(Arrays.asList(n),Arrays.asList(m));
return list.toArray(Arrays.copyOf(n,list.size()));
}
/**
* 数组并集
* @param n
* @param m
* @param <T>
* @return
*/
public static <T>T[] getUnion(T[] n,T[] m){
List<T> list=MathUtils.getUnion(Arrays.asList(n),Arrays.asList(m));
return list.toArray(Arrays.copyOf(n,list.size()));
} public static void main(String[] args){
List<Integer> list=new ArrayList<>(Arrays.asList(1,2,3,4));
List<Integer> list1=new ArrayList<>(Arrays.asList(3,4,5,6));
System.out.println("list 差集"+getDifferenceSet(list,list1));
System.out.println("list 并集"+getUnion(list,list1));
System.out.println("list 交集"+getIntersection(list,list1));
Integer[] array=new Integer[]{1,2,3,4};
Integer[] array1=new Integer[]{3,4,5,6};
//差集[1, 2, 5, 6]
System.out.println("array 差集"+Arrays.toString(getDifferenceSet(array,array1)));
//并集[1, 2, 3, 4, 5, 6]
System.out.println("array 并集"+Arrays.toString(getUnion(array,array1)));
//交集[3, 4]
System.out.println("array 交集"+Arrays.toString(getIntersection(array,array1))); } }

  

https://www.aliyun.com/acts/product-section-2019/new-users?userCode=q3tq2yrp

java(List或Array数组)求交集、并集、差集, 泛型工具类的更多相关文章

  1. js求对象数组的交集/并集/差集/去重

    1.求交集 var arr1 = [{name:'name1',id:1},{name:'name2',id:2},{name:'name3',id:3}]; var arr1Id = [1,2,3] ...

  2. js求两个数组的交集|并集|差集|去重

    let a = [1,2,3], b= [2, 4, 5]; 1.差集 (a-b 差集:属于a但不属于b的集合)  a-b = [1,3] (b-a 差集:属于b但不属于a的集合)  b-a = [4 ...

  3. SQL求 交集 并集 差集

    故事是这样的….. 故事情节: 表 tb_test 有两列, colA , colB; 求 colA , colB 的并交差集… -- 计算并集 SELECT DISTINCT colB FROM t ...

  4. LINQ操作数组(交集,并集,差集,最值,平均,去重复)

    数组是大学里经常拿来做算法练习的对象.一些经典算法非常有价值,考试.装逼.面试都十分有用.但现在是效率时代,编程讲究生产效率,利用LINQ,可以让程序猿避免写一些基本算法,把精力花在业务处理上. 下面 ...

  5. python [] 数组 list 交集 并集 差集

    >>> a = [1,2,3] >>> b = [2,4,5] >>> list(set(a).intersection(set(b))) [2] ...

  6. stl set求交集 并集 差集

    #include <iostream>#include <set> using namespace std; typedef struct tagStudentInfo{  i ...

  7. 如何求ArrayList集合的交集 并集 差集 去重复并集

    需要用到List接口中定义的几个方法: addAll(Collection<? extends E> c) :按指定集合的Iterator返回的顺序将指定集合中的所有元素追加到此列表的末尾 ...

  8. java用最少循环求两个数组的交集、差集、并集

    import java.util.ArrayList; import java.util.Arrays; import java.util.HashSet; import java.util.List ...

  9. C# 数组的交集、差集、并集

    C# 数组的交集.差集.并集 工作中经常会用这方面的知识来检查那些字段是必须输入的,那些是禁止输入. using System; using System.Collections.Generic; u ...

随机推荐

  1. Codeforces 702B【二分】

    题意: 给一个a数组,输出有多少对相加是等于2^x的.1<=a[i]<=1e9,n<=1e5 思路: a[i]+a[j]=2^x 对于每个a[i],枚举x,然后二分查找a[j]; p ...

  2. PTA 螺旋方阵

    所谓"螺旋方阵",是指对任意给定的NNN,将1到N×NN\times NN×N的数字从左上角第1个格子开始,按顺时针螺旋方向顺序填入N×NN\times NN×N的方阵里.本题要求 ...

  3. jmeter远程运行GUI多用户负载

    1.在Jmeter控制机的bin目录下找到jmeter.properties文件并修改”remote_hosts”,增加负载机IP,多个IP使用英文逗号隔开,修改后要重启Jmeter.如下图: 2.添 ...

  4. AForge.NET .NET2.0程序集无法在.net 4.0 中运行的解决方案

    如有雷同,不胜荣欣,若转载,请注明 最近在项目上一直使用.net4.0 framework,突然发现一个AForge.net中使用ffmepeg下的一个dll时,提示只能在2.0下运行,在众多MSDN ...

  5. Selenium | 网上教程

    java selenium (一) selenium 介绍 java selenium (二) 环境搭建方法一 java selenium (三) 环境搭建 基于Maven java selenium ...

  6. 151 Reverse Words in a String 翻转字符串里的单词

    给定一个字符串,翻转字符串中的每个单词.例如,给定 s = "the sky is blue",返回 "blue is sky the".对于C程序员:请尝试用 ...

  7. Super Mario 树状数组离线 || 线段树

    Super Mario Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total ...

  8. 分层开发之C#分层

    假如没有用分层开发,仔细分析三人的开发过程,很容易发现其中的问题: >三人排队式的轮番工作,花费的时间是三人工作时间之和. >后面开发的人基本都是要先花费时间熟悉前面人的代码,否则开发难以 ...

  9. 雪碧图(background-position)、overflow、title中的小图标、光标、rgb 和opacity 与rgba

    一.background-position     雪碧图 我们的html和css中有三个属性可以向服务器发送请求:src   url    href 1.我们为什么使用雪碧图? 因为我们使用雪碧图之 ...

  10. 使用vbScript 链接SQLserver数据库和基础操作

    使用vbs链接SQLserver数据库 数据库的创建.设计使用 management studio完成 1.本地链接数据库 set oCon = server.createObject("a ...