摘要:
算法原理 a和b的最大公约数一定等于b和a除b的余数(a%b)的最大公约数。比如63和28的最大公约数等于28和63%28=7的最大公约数,即等于28和7的最大公约数,又等于7和28%7=0的最大公约数7 代码如下 阅读全文
摘要:
单例模式:保证一个类仅有一个实例,并提供一个访问它的全局访问点。 概述 某些情况下,我们需要某个类只能创建一个对象。 模式的结构 单例类包含自身声明的类变量,这个变量是单例类唯一的实例 单例类的构造方法访问权限是private,保证其他类无法创建该类的实例 单例类负责创建自己唯一的实例,并提供访问的 阅读全文
摘要:
工厂方法模式(别名:虚拟构造):定义一个用于创建对象的接口,让其子类决定实例化哪一个类。工厂方法使一个类的实例化延迟到其子类。 概述 书上的例子个人觉得不是很好,因此这里我用Java集合里的一个例子来说明: Java集合中有两个接口Collections和Iterator。现在有一个LinkedLi 阅读全文