求两个集合差的几种常见算法(转)

有两个数组:

String[] arr01={"Andy","Bill","Cindy","Douglas","Felex","Green"};
String[] arr02={"Andy","Bill","Felex","Green","Gates"};
求存在于arr01而不存在于arr02的元素的集合?

 

最容易想到的解法-双重循环

Java代码 
  1. import java.util.ArrayList;  
  2. import java.util.List;  
  3.   
  4. /**  
  5.  * 利用双重循环实现的筛选 
  6.  */  
  7. public class DoubleCycling{  
  8.     public static void main(String[] args){  
  9.         String[] arr01={"Andy","Bill","Cindy","Douglas","Felex","Green"};  
  10.         String[] arr02={"Andy","Bill","Felex","Green","Gates"};  
  11.           
  12.         // 筛选过程,注意其中异常的用途  
  13.         List<String> ls=new ArrayList<String>();  
  14.         for(String str:arr01){  
  15.             try{  
  16.                 ls.add(getNotExistStr(str,arr02));  
  17.             }  
  18.             catch(Exception ex){  
  19.                 continue;  
  20.             }              
  21.         }  
  22.           
  23.         // 取得结果  
  24.         Object[] arr03=ls.toArray();  
  25.         for(Object str:arr03){  
  26.             System.out.println(str);  
  27.         }  
  28.     }  
  29.       
  30.     /**  
  31.      * 查找数组Arr中是否包含str,若包含抛出异常,否则将str返回 
  32.      * @param str 
  33.      * @param arr 
  34.      * @return 
  35.      * @throws Exception 
  36.      */  
  37.     public static String getNotExistStr(String str,String[] arr) throws Exception{  
  38.         for(String temp:arr){  
  39.             if(temp.equals(str)){  
  40.                 throw new Exception("");  
  41.             }  
  42.         }  
  43.           
  44.         return str;  
  45.     }  
  46. }  

 

 

速度较高的解法-利用哈希表

 

Java代码 
  1. import java.util.ArrayList;  
  2. import java.util.Collection;  
  3. import java.util.Hashtable;  
  4. import java.util.List;  
  5. import java.util.Map;  
  6.   
  7. /**  
  8.  * 利用哈希表进行筛选 
  9.  */  
  10. public class HashtableFilter{  
  11.     public static void main(String[] args){  
  12.         String[] arr01={"Andy","Bill","Cindy","Douglas","Felex","Green"};  
  13.         String[] arr02={"Andy","Bill","Felex","Green","Gates"};  
  14.           
  15.           
  16.         Map<String,String> ht=new Hashtable<String,String>();  
  17.           
  18.         // 將arr02所有元素放入ht  
  19.         for(String str:arr02){  
  20.             ht.put(str, str);  
  21.         }  
  22.           
  23.         // 取得在ht中不存在的arr01中的元素  
  24.         List<String> ls=new ArrayList<String>();  
  25.         for(String str:arr01){  
  26.             if(ht.containsKey(str)==false){  
  27.                 ls.add(str);  
  28.             }  
  29.         }  
  30.           
  31.         // 取得结果  
  32.         Object[] arr03=ls.toArray();  
  33.         for(Object str:arr03){  
  34.             System.out.println(str);  
  35.         }  
  36.     }  
  37. }  

 

 

最方便的解法-利用工具类

 

Java代码 
  1. import java.util.ArrayList;  
  2. import java.util.List;  
  3.   
  4. /**  
  5.  * 使用工具类的筛选去除 
  6.  */  
  7. public class Tool{  
  8.     public static void main(String[] args){  
  9.         String[] arr01={"Andy","Bill","Cindy","Douglas","Felex","Green"};  
  10.         String[] arr02={"Andy","Bill","Felex","Green","Gates"};  
  11.           
  12.         // 直接转的话,生成的List不支持removeAll  
  13.         List<String> ls01=new ArrayList<String>();  
  14.         for(String str:arr01){  
  15.             ls01.add(str);  
  16.         }  
  17.           
  18.         // 同上  
  19.         List<String> ls02=new ArrayList<String>();  
  20.         for(String str:arr02){  
  21.             ls02.add(str);  
  22.         }  
  23.           
  24.         // 去除arr01中存在于arr02中的元素  
  25.         ls01.removeAll(ls02);  
  26.           
  27.         // 取得结果  
  28.         Object[] arr03=ls01.toArray();  
  29.         for(Object str:arr03){  
  30.             System.out.println(str);  
  31.         }  
  32.     }  
  33. }  

 

利用二叉树的解法 

 

Java代码 
  1. import java.util.ArrayList;  
  2. import java.util.List;  
  3.   
  4. /**  
  5.  * 使用二叉樹的筛选去除 
  6.  */  
  7. public class Test{  
  8.     public static void main(String[] args){  
  9.         String[] arr01={"Andy","Bill","Cindy","Douglas","Felex","Green"};  
  10.         String[] arr02={"Andy","Bill","Felex","Green","Gates"};  
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值