摘要： 一、用静态工厂方法代替构造器 类通过共有的构造方法可以提供很大的优点：1、构造方法可一有不同的名字，我们可以通过名字区分构造什么样子的对象，而构造器名字相同，当参数列表的数目相同 顺序不同时 很大的可能会用错构造方法。 2、可以每次调用他们的时候都使用相同的对象（单例模式），可以对一个对象重复的利用 阅读全文

摘要： - 概念： 大O表示法：称一个函数g(n)是O(f(n))，当且仅当存在常数c>0和n0>=1，对一切n>n0均有|g(n)|<=c|f(n)|成立，也称函数g(n)以f(n)为界或者称g(n)囿于f(n)。记作g(n)=O(f(n))。 定义：如果一个问题的规模是n，解这一问题的某一算法所需要的时 阅读全文

摘要： - 简介 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好，占用系统内存较少；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用 阅读全文