java笔记9

排序：大小

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

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

最慢的排序：冒泡排序

中间效率：选择法

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

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

封装一个包括升降排序在内的排序方法：

package com.sunzone.day10; import com.sunzone.util.Me; public class Demo04 { public static void main(String[] args) { int[] arr = new int[7]; for (int i = 0; i < arr.length; i++) { arr[i] = Me.random(100); } System.out.println("原始数组："); Me.disp(arr); System.out.println("升序："); sort(arr, true); Me.disp(arr); System.out.println("降序："); sort(arr, false); Me.disp(arr); } // sortType为true,则为升序，否则为降序 public static void sort(int[] arr, boolean sortType) { if (arr == null || arr.length == 0) { return; } for (int i = 0; i < arr.length; i++) { int k = i; for (int j = i + 1; j < arr.length; j++) { if (sortType) { // 升 if (arr[k] > arr[j]) { k = j; } } else {// 降 if (arr[k] < arr[j]) { k = j; } } } if (i != k) { int temp = arr[i]; arr[i] = arr[k]; arr[k] = temp; } } } }

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

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

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

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

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

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

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

1、 多继承

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

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

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

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

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

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

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

Student s1 = new Student();

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

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

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

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

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

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

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