Java求字符串数组交集 并集 差集 去重复并集

这篇博客演示了如何使用Java处理字符串数组的交集、并集、差集以及去重复元素的操作。通过创建两个ArrayList对象list1和list2,分别填充不同的字符串,然后利用Java集合框架提供的方法如addAll、retainAll、removeAll进行操作。最终实现了无重复元素的并集,并打印输出结果。

//系统方法

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);
  //差集
  //list1.removeAll(list2);
  //无重复并集
    list2.removeAll(list1);
    list1.addAll(list2);
  
  Iterator<String> it=list1.iterator();
  while (it.hasNext()) {
   System.out.println(it.next());
   
  }
  
  //System.out.println("-----------------------------------\n");
  //printStr(list1);
  
 }
 
 public static void printStr(List list1){
  for (int i = 0; i < list1.size(); i++) {
   System.out.println(list1.get(i));
  }
 }
}

//自己模拟

package com.array;  
   import java.util.ArrayList;  
import java.util.HashMap;  
import java.util.HashSet;  
 import java.util.Iterator;  
import java.util.List;  
 import java.util.Map;  
 import java.util.Set;  
import java.util.Map.Entry;  
   public class StringArray  
{  
    
    public static void main(String[] args)  
    {  
        // 测试union           String[] arr1 = { "abc""df""abcd" };  
        String[] arr2 = { "abc""cc""df""d""abc" };  
        String[] result_union = union(arr1, arr2);  
        System.out.println("求并集的结果如下:");  
        for (String str : result_union)  
        {  
            System.out.println(str);  
        }  
        System.out.println("---------------------可爱的分割线------------------------");  
        // 测试insect           String[] result_insect = intersect(arr1, arr2);  
        System.out.println("求交集的结果如下:");  
        for (String str : result_insect)  
        {  
            System.out.println(str);  
        }  
        System.out.println("---------------------可爱的分割线------------------------");  
    }  
    
    // 求两个字符串数组的并集,利用set的元素唯一性       public static String[] union(String[] arr1, String[] arr2)  
    {  
        Set<String> set = new HashSet<String>();  
        for (String str : arr1)  
        {  
            set.add(str);  
        }  
        for (String str : arr2)  
        {  
            set.add(str);  
        }  
        String[] result = {};  
        return set.toArray(result);  
    }  
    
    // 求两个数组的交集       public static String[] intersect(String[] arr1, String[] arr2)  
    {  
        Map<String, Boolean> map = new HashMap<String, Boolean>();  
        List<String> list = new ArrayList<String>();  
        for (String str : arr1)  
        {  
            if (!map.containsKey(str))  
            {  
                map.put(str, Boolean.FALSE);  
            }  
        }  
        for (String str : arr2)  
        {  
            if (map.containsKey(str))  
            {  
                map.put(str, Boolean.TRUE);  
            }  
        }  
    
        for (Iterator<Entry<String, Boolean>> it = map.entrySet().iterator();it.hasNext();)  
        {  
            Entry<String,Boolean> e = (Entry<String,Boolean>)it.next();  
            if (e.getValue().equals(Boolean.TRUE))  
            {  
                list.add(e.getKey());  
            }  
        }  
        return list.toArray(new String[] {});  
    }  
        
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值