文章列表
--Head First Design Pattern
定义：
适配器模式将一个类的接口，转换成客户期望的另一个接口。适配器让原本接口不兼容的类可以合作无间。
"两种适配器"
1、对象适配器(组合)
利用组合的方式将请求传送给被适配者。
2、类适配器(继承)
在支持多重继承的语言里，利用多重继承实现。
Java:在Java中只能使用对象适配器方式。
客户使用适配器的过程如下：
1、客户通过目标接口调用适配器的方法对适配器发出请求；
2、适配器使用被适配者接口把请求转换成被适配者的一个或多个调用接口；
3 ...
- 2008-12-11 21:50
- 浏览 897
- 评论(0)
--Head First Design Pattern
定义：
单件模式确保一个类只有一个实例，并提供一个全局访问点。
适用地方：
eg:线程池(threadpool)、缓存(cache)、对话框、处理偏好设置和注册表(registry)的对象、日志对象、充当打印机、显卡等设备的驱动程序的对象。
三要素：对自身的引用，私有构造器，static getInstance()方法
关键字：
①延迟实例化②同步问题③double-check locking④类加载器
1、
public class Sin ...
- 2008-12-08 14:26
- 浏览 942
- 评论(0)
1、基于：分治策略
2、应用：有序序列
3、隐喻：二叉树
4、时间复杂度：O(logn)
5、关键字：scope
/**
* @param 数组a
* @param 目标值target
* @return 位序
*/
public static int binarySearch(int[] a, int target) {
int left = 0;
int right = a.length - 1; //游标
while (left <= right) //范围a[left:right]
{
int ...
- 2008-12-07 22:57
- 浏览 946
- 评论(0)