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

最新推荐文章于 2025-07-10 10:18:36 发布

Yangchuan20141008

最新推荐文章于 2025-07-10 10:18:36 发布

阅读量4.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： Java 文章标签： Java求字符串数组交集并集差集去

本文链接：https://blog.youkuaiyun.com/u010552723/article/details/44946395

Java 专栏收录该内容

22 篇文章

订阅专栏

这篇博客演示了如何使用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[] {});  
    }  
        
}