【并差集 Java实现】教程文章相关的互联网学习教程文章

java中求两个数组(集合)的交集,并集,差集【代码】

对于两个数组arr1=[1,3,4,5,8,9]arr2=[2,3,7,8,9]求出交集与并集test.java 1import java.util.ArrayList;2import java.util.Collections;3 4 5publicclass test1 {6publicstaticvoid main(String[] args) {7 ArrayList<Integer> tmplist=new ArrayList<Integer>();8int[] arr1={1,3,4,5,8,9};9int[] arr2={2,3,7,8,9}; 10 tmplist=Intersection(arr1,arr2); 11 OutPut(tmplist); 12 tmplist.clear(); 13 tmplist...

使用java 的api获取两个集合的交集、并集、差集【代码】

参考博客:https://blog.csdn.net/shenhonglei1234/article/details/52063399注意在获取并集的时候,List和Set会有不同,List不会自动去重,而Set会去重 1package com.lonely.映射;2 3import java.util.ArrayList;4import java.util.HashSet;5import java.util.List;6import java.util.Set;7 8/** 9 * @author ztkj-hzb10 * @Date 2019/7/18 10:5511 * @Description12*/ 13publicclass Test {14 15publicstaticvoid main(Stri...

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

package com;import java.util.ArrayList;import java.util.Iterator;import java.util.List;public class Test { public static void main(String[] args) { List list1 =new ArrayList(); list1.add("1111"); list1.add("2222"); list1.add("3333"); List list2 =new ArrayList(); list2.add("3333"); list2.add("4444"); list2.add("5555"); //并集 //list1.addAll(list2); //交集 //list1.retainAll(list2); ...

Java使用Lambda对List<Map<String,Object>>类型数据做差集【代码】【图】

二话不说上代码 public class Test{public static void main(String[] args) {String[] value1 = {"A","B","C","F"};String[] value2 = {"A","C","D","E","F"};List<Map<String,Object>> list1 = new ArrayList<>();List<Map<String,Object>> list2 = new ArrayList<>();Map<String,Object> map;for(String value : value1){map = new HashMap<>();map.put("zjhm",value);list1.add(map);}for(String value : value2){map = new Ha...

java8对list的操作两个List集合取交集、并集、差集【代码】

两个List集合取交集、并集、差集 list1.removeAll(list2):从list1中移除存在list2中的元素。 调用流程:removeAll->contains->equals方法,对于引用类型,要使用removeAll,需要重写equals方法 removeAll源码: public boolean removeAll(Collection<?> c) {Objects.requireNonNull(c);boolean modified = false;Iterator<?> it = iterator();while (it.hasNext()) {if (c.contains(it.next())) {it.remove();modified = true;}}r...

Java集合List-差集、并集、交集【代码】

Java集合List的差集、并集、交集 转载于:https://www.cnblogs.com/qlqwjy/p/9812919.html 一、List的差集@Testpublic void test1(){List<String> list1 = new ArrayList<String>();list1.add("A");list1.add("B");List<String> list2 = new ArrayList<String>();list2.add("B");list2.add("C");// list1.removeAll(list2); // System.out.println(list1); //[A] // System.out.println(list2);//[B, C]list2...

Java8两个List集合取交集、并集、差集、去重并集【代码】

Java8两个集合(List)取交集、并集、差集、去重并集 import java.util.ArrayList; import java.util.List;import static java.util.stream.Collectors.toList;/*** @author ming* @version 1.0.0* @date 2020/6/17 14:44**/ public class CollectionsTest {public static void main(String[] args) {List<String> list1 = new ArrayList<>();list1.add("1");list1.add("2");list1.add("3");list1.add("4");list1.add("5");List<Stri...

Java list 取差集【代码】

今天业务代码上遇到一个取两个List差集的问题,记录一下. 业务描述 有两个list存放的同一个类的对象,这里对象举例为TestDomain.其中一个list存放了所有的结果集,取名为tlist,另一个list存放了需要被tlist移除的对象,取名为clist.即取tlist与clist的差集. 解决方式 第一种方式,重写TestDomain的equals()和hashcode()方法,这里是用idea自动生成的.代码如下 List<TestDomain> tlist = new ArrayList<TestDomain>(); for (int i = 0; i ...

java对两个字符串数组取交集、并集和差集【代码】

直接上代码。import java.util.*;public class StringArrayUtil {// 求两个字符串数组的并集,利用set的元素唯一性public static String[] union(String[] arr1, String[] arr2) {Set<String> set = new HashSet<>();Collections.addAll(set, arr1);Collections.addAll(set, arr2); String[] result = {};return set.toArray(result);}// 求两个数组的交集public static String[] intersect(String[] arr1, String[] arr2) ...

并差集 Java实现【代码】【图】

关于并差集笔者也实在不想扯那么多理论,代码这个东西越扯理论越糊涂,自己实践才会知道要点在哪里。 一、并差集概念 并查集就分为两个操作一个并一个查,通常这种题都是分类的题,类间元素都是有关系的,类外元素没有关系。题目一定会给出两个元素之间的关系,这时我们就查find(),如果两个元素在一个集合里面就什么都不作;如果两个元素不在一个集合里,我们将这两个元素所在集合合并,因为这个集合里面的元素都是相互之间有关系...

java8 集合求差集、并集、交集【代码】

前言 java8里最大亮点是lambda,让我们用习惯C# linq的语法,也能眼前一亮。但是比起C#的语法糖还是差的很远。 差集、并集、交集 @Testpublic void test1(){List<Integer> list1=new ArrayList<>();list1.add(1);list1.add(2);list1.add(3);List<Integer> list2=new ArrayList<>();list2.add(3);list2.add(4);list2.add(5);System.out.println("====求交集===");List<Integer> list=list1.stream().filter(t->list2.conta...

java判断两集合是否相同以及求取交集,并集,差集【代码】

业务中用时需要判断两集合是否相同,所有提供一个工具方法,使用set集合的特性(元素唯一):private Map<String,Set<Integer>> getCategoryApiId(Set<Integer> oldAuthSet , Set<Integer> newAuthSet){Map<String,Set<Integer>> categoryApiId = new HashMap();if (oldAuthSet!=null&&newAuthSet!=null){//首先判断两个集合是否一致if (oldAuthSet.size()==newAuthSet.size()){Set<Integer> tempSet = new HashSet<Integer>();tem...

Java中多个集合的交集,并集和差集【代码】

Java中多个集合的交集,并集和差集 https://www.cnblogs.com/zt19994/p/9114868.html一、交集java中交集使用 A.retainAll(B) ,交集的结果在集合A中。 1 import org.junit.Test;2 3 import java.util.HashSet;4 import java.util.Set;5 6 /**7 * 交集8 *9 * @author zhongtao on 2018/5/30 10 */ 11 public class Intersection { 12 /** 13 * 测试简单交集 14 */ 15 @Test 16 public void testSet() { 17...

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

利用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){ unio...