码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2015-04-08 23:29:23      阅读:412      评论:0      收藏:0      [点我收藏+]

标签:java求字符串数组交集 并集 差集 去

//系统方法

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[] {});  
    }  
        
}

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

标签:java求字符串数组交集 并集 差集 去

原文地址:http://blog.csdn.net/u010552723/article/details/44946395

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!