学号 20172326 《程序设计与数据结构》第八周学习总结
教材学习内容总结
- 后绑定在程序执行时执行
- 多态性可由继承与接口实现
- 排序有选择法排序与插入法排序
- 搜索分为线性搜索与二分搜索
算法，同一类型的不同方法可能解决同一问题，但是，效率与难以程度不同
教材学习中的问题和解决过程
- 问题：Java当中的绑定机制
- 首先，编译时绑定与动态绑定又分别称为前期绑定和后期绑定。前期绑定：在程序执行前方法已经被绑定，此时由编译器或其它连接程序实现。例如：C。后期绑定：在运行时根据具体对象的类型进行绑定。重载函数的实际调用版本由编译器绑定决定，而覆盖函数的实际调用版本由动态绑定决定。
- 重写与重载
- 重写（override）：当一个子类继承一父类，而子类中的方法与父类中的方法的名称，参数个数、类型都完全一致时，就称子类中的这个方法重写了父类中的方法。
- 重载（overload）：对于同一个类，如果这个类里面有两个或者多个重名的方法，但是方法的参数个数、类型、顺序至少有一个不一样，这时候就构成方法重载
区别：重载为函数名相同，参数列表不同，与其他的无关(访问控制符、返回值类型)。重写为函数名必须相同、参数列表必须相同。
子类的返回值类型要等于或者小于父类的返回值。代码调试中的问题和解决过程
- 问题：PP10.5的编写
问题解决方案：要对Movies进行修改，使得其能够按照电影名的字母顺序进行排序。开始，我仿照书上的例题，对其进行编写，但是，将Comparable接口与哪个程序进行“对接”？下面进行分析，CompareTo中要将电影名，导演名进行比较，而在DVDCollection中只有数组的方法，在DVD中含有这两个变量，所以再加上getter方法就行了。获取这两个变量后，就可以将进行比较。接着就是排序的问题，这里就可以使用Sorting的方法，通过选择排序法进行比较。
代码托管
上周考试错题总结
- 错题1
- Insertion Sort和Selection Sort的算法效率是相同的，均为n的二次方。
- 错题2
- 二者算法效率相同，且均为两个嵌套循环，所以，不需要额外的循环
- 错题3
- 抽象方法中可以有非抽象方法，且抽象方法只有声明，没有主体
- 错题4
- 方法的重载也是多态性的一种体现
- 错题5
- 算法的效率为n^2，而由于有n个数据元素，所以在数据量小于一个元素之前可以将数据减半的次数是log2n。
- 错题6
- 一个引用变量可以指向有继承关系的任何类的任何对象
- 错题7
- 将不同的字符串输出，正是体现了多态的特点
- 错题8
- 类引用可以直接调用其他类的方法
学习进度条
| 代码行数（新增/累积） | 博客量（新增/累积） | 学习时间（新增/累积） | 重要成长 | |
|---|---|---|---|---|
| 目标 | 5000行 | 30篇 | 400小时 | |
| 第一周 | 110/110 | 1/1 | 20/20 | |
| 第二周 | 315/425 | 1/2 | 18/38 | |
| 第三周 | 475/900 | 2/4 | 22/60 | |
| 第四周 | 600/1500 | 1/5 | 30/90 | |
| 第五周 | 1215/2715 | 1/6 | 20/110 | |
| 第六周 | 382/3097 | 1/7 | 20/130 | |
| 第七周 | 721/3818 | 1/8 | 15/145 | |
| 第八周 |