《Java与模式》首先阐述了代码的设计原则，又描述了怎样来创建一个类或对象，紧接着告诉大家怎样来组织这些类和对象来实现功能。它是设计模式，而不是架构模式。
OO面向对象编程，实质上是面向抽象编程，即面向接口编程。所谓的面向接口编程，指类之间都要使用接口来通信。类来封装对象的行为，接口来封装类之间的通信方法，接口是更高层次的抽象。这里的接口可以是一个具体类，一个抽象类，或是一个Java接口，它不单单指Java接口。
第四章： 开闭原则
抽象化：面向对象设计的重要原则是创建抽象化，并且从抽象化导出具体化。具体化可以给出不用的版本，每一个版本都给出不同的实现。
1。开闭原则
一个软件应该对扩展开放，对修改关闭。
一种可变性不应当散落在代码的很多角落里，而应当被封装到一个对象里面。
继承应当被看做是封装变化的方法，而不应当被认为是从一般的对象生成特殊的对象的方法。
一种可变性不应当与另一种可变性混合在一起。最好所有的继承结构不超过两层，不然就意味着将两种不同的可变性混合在了一起。
2。里氏代换原则
任何基类可以出现的地方，子类一定可以出现。
3。依赖倒转原则
要依赖于抽象，不要依赖于实现。
4。合成/� ......
插入式排序运行效率N*(N-1)/4 对于随机数字,这个算法比冒泡快1倍,比选择排序稍微快一点.
如果是基本有序的队列则优势最为明显需要O(N)
代码一样是从冒泡排序继承下来的.
/**
*
* @author leon.lee
*/
public class InsertSort extends BubbleSort {
public InsertSort(int lengthArray){
super(lengthArray);
}
@Override
public void sort(){
int temp = 0;
for(int i=1;i<arrayData.length;i++){
temp = arrayData[i];
for(int j=i-1;j>=0;j--){
if(temp<arrayData[j]){
arrayData[j+1]=arrayData[j];
if(j==0){
arrayData[0]=temp;
}
}else{
arrayData[j+1]=temp;
break;
}
}
}
}
public static void main(String[] args) {
InsertSort bs ;
try{
......
最新文章 :