求两个集合差的几种常见算法（转）

有两个数组：

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"};