`
凤凰涅磐
  • 浏览: 84489 次
  • 性别: Icon_minigender_2
  • 来自: 上海
社区版块
存档分类
最新评论

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

算法Java 
阅读更多

有两个数组：

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"};  
  11. font-size: 1em; margin-top: 0px; margin-righ
    分享到：
    | (转)Math.Round() -- c# 与 java的区别
    评论
    发表评论

    您还没有登录,请您登录后再发表评论

相关推荐

    一个程序员，一生必须掌握的几种算法.doc

    使用快速排序，我们可以将成绩单拆分为两个部分，然后通过递归方式不断将数据分割下去，直到每个子列表只有一个元素。最后将各个子列表中的最高成绩进行比较，找出整体最高成绩。 二、搜索算法 搜索算法是一种能够...

    算法引论：一种创造性方法.[美]Udi Manber(带详细书签).pdf

    6.11.2 查找集合中两个最大的元素 6.11.3 计算多重集合的模 6.12 小结 第7章 图算法 7.1 引言 7.2 欧拉图 7.3 图的遍历 7.3.1 深度优先搜索 7.3.2 广度优先搜索 7.4 拓扑排序 7.5 单源最短路径 7.6 最小...

    粒子群优化算法源码下载

    对两种问题分别应用了不同的测试函数对其进行了测试，结果表明了粒子群优化算法求解最优化问题的可行性。第三、针对约束优化问题本文在引入了半可行域的概念的基础上提出了竞争选择的新规则，并改进了基于竞争选择和...

    软考辅导-数据结构与算法(“结点”文档)共134张.pptx

    数据结构主要研究几种常用的数据结构的逻辑特点、存储结构的实现、常用的操作的具体实现方法、各种结构的具体应用等问题。 逻辑结构 逻辑结构是指数据元素之间的逻辑关系，每种数据结构都有其特定的逻辑结构。常见...

    操作系统原理---进程调度实验报告.doc

    通过本实验，我们了解了进程调度的基本概念和几种常见的调度算法，并实现了短进程优先调度算法和时间片轮转调度算法。实验结果表明，这两种算法都可以实现公平的进程调度，但它们在不同的场景下有不同的优缺点。

    C#数据结构

    我们可以对String进行求长度、复制、连接两个 字符串等操作。 数据类型可分为两类：一类是非结构的原子类型，如C#语言中的基本类型 （整型、实型、字符型等）；另一类是结构类型，它的成分可以由多个结构类型 组成，...

    电子科技大学_图论期末复习

    图的定义是指图的顶点和边的集合，图的同构是指两个图之间的同构关系，即它们具有相同的结构。 图的同构 图的同构是指两个图之间的同构关系，即它们具有相同的结构。图的同构可以通过图的同构证明来实现，图的同构...

    最新Java面试宝典pdf版

    55、设计4个线程，其中两个线程每次对j增加1，另外两个线程对j每次减少1。写出程序。 36 56、子线程循环10次，接着主线程循环100，接着又回到子线程循环10次，接着再回到主线程又循环100，如此循环50次，请写出程序...

    Java面试宝典2010版

    55、设计4个线程，其中两个线程每次对j增加1，另外两个线程对j每次减少1。写出程序。 56、子线程循环10次，接着主线程循环100，接着又回到子线程循环10次，接着再回到主线程又循环100，如此循环50次，请写出程序。 ...

    Java面试笔试资料大全

    55、设计4个线程，其中两个线程每次对j增加1，另外两个线程对j每次减少1。写出程序。 36 56、子线程循环10次，接着主线程循环100，接着又回到子线程循环10次，接着再回到主线程又循环100，如此循环50次，请写出程序...

    Java面试宝典-经典

    55、设计4个线程，其中两个线程每次对j增加1，另外两个线程对j每次减少1。写出程序。 36 56、子线程循环10次，接着主线程循环100，接着又回到子线程循环10次，接着再回到主线程又循环100，如此循环50次，请写出程序...

    JAVA面试宝典2010

    55、设计4个线程，其中两个线程每次对j增加1，另外两个线程对j每次减少1。写出程序。 36 56、子线程循环10次，接着主线程循环100，接着又回到子线程循环10次，接着再回到主线程又循环100，如此循环50次，请写出程序...

    java面试题大全（2012版）

    55、设计4个线程，其中两个线程每次对j增加1，另外两个线程对j每次减少1。写出程序。 36 56、子线程循环10次，接着主线程循环100，接着又回到子线程循环10次，接着再回到主线程又循环100，如此循环50次，请写出程序...

    java面试宝典2012

    55、设计4个线程，其中两个线程每次对j增加1，另外两个线程对j每次减少1。写出程序。 40 56、子线程循环10次，接着主线程循环100，接着又回到子线程循环10次，接着再回到主线程又循环100，如此循环50次，请写出程序...

    Java面试宝典2012版

    55、设计4个线程，其中两个线程每次对j增加1，另外两个线程对j每次减少1。写出程序。 36 56、子线程循环10次，接着主线程循环100，接着又回到子线程循环10次，接着再回到主线程又循环100，如此循环50次，请写出程序...

    Java面试宝典2012新版

    55、设计4个线程，其中两个线程每次对j增加1，另外两个线程对j每次减少1。写出程序。 36 56、子线程循环10次，接着主线程循环100，接着又回到子线程循环10次，接着再回到主线程又循环100，如此循环50次，请写出程序...

    超级有影响力霸气的Java面试题大全文档

    　异常表示程序运行过程中可能出现的非正常状态，运行时异常表示虚拟机的通常操作中可能遇到的异常，是一种常见运行错误。java编译器要求方法必须声明抛出可能发生的非运行时异常，但是并不要求必须声明抛出未被捕获...

    java 面试题 总结

    异常表示程序运行过程中可能出现的非正常状态，运行时异常表示虚拟机的通常操作中可能遇到的异常，是一种常见运行错误。java编译器要求方法必须声明抛出可能发生的非运行时异常，但是并不要求必须声明抛出未被捕获的...

Magicbox
Global site tag (gtag.js) - Google Analytics