20172303 2017-2018-2 《程序设计与数据结构》第8周学习总结

教材学习内容总结

多态性引用可以在不同时间指向不同类型对象，即运行一致性的方法出现不一致的行为。
后绑定：
- 绑定：程序执行时被要求调用某个方法才可执行某段代码，叫做绑定。
- 在多态引用中，这种绑定在程序运行之后才能执行，所以称为后绑定或动态绑定。
- 后绑定的效率较低，因为它要绑定的方法定义取决于当时所引用的对象，但是后绑定的灵活性弥补了它效率低的缺陷。
建立多态性引用的方法有两种：继承方式和接口方式。
继承方式
- 格式：其中Animal类的一些子类中都有都有move方法

Animal creature = new Animal();
creature.move()

//建立接口
public interface Mover
{
 public void move();   
}
//实现接口引用时
Mover creature;
creature = new Horse();
creature.move();

问题1：看书的时候不是很理解排序算法的效率究竟是怎么来的，n^2还好理解，但是n㏒₂n是怎么得出的就不是很清楚了
问题1解决方案：上网查了一下排序算法有八种，其中对于如何得到n㏒₂n的，堆排序解释的比较清楚，但是堆排序的定义博客里解释了很久直接粘贴过来太占用篇幅，所以仅把地址放过来，这里只放如何计算效率的解释：
除此之外，还有一种桶排序（定义：将阵列分到有限数量的桶子里。每个桶子再个别排序，但有可能再使用别的排序算法或是以递回方式继续使用桶排序进行排序）提供了比n㏒₂n效率更高的方法：假设有n个数字，有m个桶，如果数字是平均分布的，则每个桶里面平均有n/m个数字。如果对每个桶中的数字采用快速排序，那么整个算法的复杂度是 O(n + m * n/m*log(n/m)) = O(n + nlogn - nlogm)从上式看出，当m接近n的时候，桶排序复杂度接近O(n)

错题1：Which of the following is true regarding Java classes?
- A . All classes must have 1 parent but may have any number of children (derived or extended) classes
- B . All classes must have 1 child (derived or extended) class but may have any number of parent classes
- C . All classes must have 1 parent class and may have a single child (derived or extended) class
- D . All classes can have any number (0 or more) of parent classes and any number of children (derived or extended) classes
- E . All classes can have either 0 or 1 parent class and any number of children (derived or extended) classes
原因及理解情况：java中默认Object类的父类是本身。
错题2：You may use the super reserved word to access a parent class'private members.
- A . true
- B . false
原因及理解情况：概念不清，正好搞混了，super引用唯一不能引用的就是private变量。
错题3：In order to determine the type that a polymorphic variable refers to, the decision is made
- A . by the programmer at the time the program is written
- B . by the compiler at compile time
- C . by the operating system when the program is loaded into memory
- D . by the Java run-time environment at run time
- E . by the user at run time
原因及理解情况：当时还没有学到多态性，现在明白了，多态性是后绑定的，而后绑定取决于当时所引用的对象

博客中值得学习的或问题：
- 优点：教材学习总结有改进，从参考资料的变化也能看出开始下功夫往深想了
- 问题：在提醒之前错题放的是错的，应该总结的是第九章错题，他放的第十章
代码中值得学习的或问题：
- 优点：本周代码的优点不是很明显...
- 问题：在引用DVD类和DVDCollection类时其实可以使用import，要比直接复制过来简单许多

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	120/120	1/1	9/9
第二周	246/366	1/2	9/18
第三周	785/1121	2/4	15/33
第四周	615/1736	1/5	20/53
第五周	1409/2645	1/6	24/77
第六周	561/3206	1/7	20/97	再次搞清了一些自己有点含糊不清的概念
第七周	63/3269	1/8	15/112
第8周	2476/5745	3/11	90/201