排序/类day10

排序：大小

在计算机编程的研究中，其中排序算法是最成熟的；

使用不同的排序算法，效率大不相同；

最慢的排序：冒泡排序

中间效率：选择法

最快的排序：快速排序  quick sort

影响排序效率的最关键因素是：元素数据交换的次数

在类中定义一个方法，完成两个整数的交换；

public void swap(int a,int b){//…}

 

继承：本意是“扩展”，在原数据结构的基础上，新添加成员（字段成员和方法成员），使新的数据结构的功能更加强大，对于新结构中的旧有结构，进行了复用。

将原结构称为“父结构”，新结构称为“子结构”。

父类-》子类    父接口-》子接口   父注解-》子注解

在java中，子结构的功能一定强于父结构；

子结构的对象一定强于父结构的对象，父结构对象能够完成的，子对象都可完成；

父对象包含在子对象之中；

 

在一些面向对象的编程语言中，在继承方面分为两种情况：

1、 多继承

2、 单继承（java中只支持这种情况）

在访问级别的继承上，它只支持公有继承；

与继承有关的一个重要关键这：extends

软件设计中的一条铁的规律：对修改关闭，对扩展开放。

 

class Student{

private int id;

private String name;

private int age;

//…

}

小学生，初中生，高中学生，大学生，研究生

class BoyStudent extends Student{

private boolean is少先队员;

//…

}

class MiddleStudent extends Student{

private boolean is共青团员;

private int score;

}

 

在java的继承中，除了extends外，还有一个关键字super,表示当前类的直接父类；与this（表示当前类对象）类似；

学生类Student的两个直接子类：

BoyStudent

MiddleStudent

如何表示父类Student与其两个直接子类BoyStudent和MiddleStudent之间的关系？ 

用UML图来表示以上提到的继承关系：

类图的画法：一个类图分三部分，分别是类名，类中的字段，类中的方法

 

父类和子类对象的引用关系？

学生是小学生；不正确！

小学生是学生；完全正确!

（小学生是小学生，学生是学生）；

Student s1 = new Student();

上图是“学生是学生”的典型表现；

红色学生表示赋值号右边，即一个Student类型的对象；

蓝色学生表示赋值号左边的引用，即这个学生对象所在的类型是Student类型；

右边的学生对象是左边Student类型的一个实例；

 

子类对象与父类对象的关系属于“is-a”关系，“是一个”，

一个子类对象是一个父类对象；

既然子类对象是父类对象，子类是父类，所以可以使用父类的引用来操纵子类对象；在任何情况下，都可以将子类对象（的地址）赋给父类的引用；

 

利用父类引用操纵子类是一种常态。

class A {

}

class B extends A {

}

class C extends B {

}

上面的类B就是类A的子类，或称为类A的派生类；

类A称为B的父类，或称为类B的基类；

直接父类，直接子类，间接父类，间接子类；

看两个测试时要用到的类:

class A { A() { System.out.println("call A()"); } } class B extends A { B() { System.out.println("call B()"); } }

测试代码：

new B(); // 类B的匿名对象 System.out.println(); new A(); // 类A的匿名对象

 

以上的输出说明了哪些问题？

说明在构造B对象时，会生成一个父类的A对象；

一个重要概念：在子类对象中，除本身外，还会包含一个或多个父类对象；

 

B b = new B();

在上面的对象b中，至少有一个b对象本身，还有一个A类对象；

 

具有继承关系的多个类，可以生成继承链；

在一条继承链上，从上到下，为从父类到子类，功能越来越强，但实例范围越来越小。无论一条继承链有多长，由下到上，都符合“is-a”的关系特点；