20172325 2017-2018-2 《Java程序设计》第八周学习总结
教材学习内容总结
1.关于绑定
- 绑定：在执行程序时产生一个请求事件，需要执行一段代码来来完成方法调用，即一个方法调用与一个方法定义的绑定。
- 后绑定：后绑定就是延迟绑定的情况。（后绑定的效率低于编译阶段的绑定效率）
2.由继承实现多态性
- 一个引用变量可以指向由继承关系的任何类的任何对象；
- 实际将调用的方法版本取决于对象的类型而不是引用变量的类型；
3.利用接口实现多态性
- 接口引用变量可以指向实现该接口的任何类的任何对象。
- 使用接口引用变量时，只能调用定义在接口中的方法，其他的不可调用，如果已知这样的方法调用是有意义的，则需要进行对象类型转换
- 接口名也可以用作方法参数的类型，使得任何实现同一个接口的类对象都可以作为参数传给的方法。
4.排序
- 排序有两种方法，分别为选择性排序和插入性排序
- 选择性排序：扫描整个数列找到最小值并与数列中第一个位置的值交换，如此循环，直到数列有序排列。
- 插入法排序：从左往右第一次排序从第二个数开始，与之前的数比较，在之前的数中合适的位置插入不断重复。
- 比较：两者的效率相同，但是选择法排序的实际交换次数比插入法排序少，所以在两者之间选择的话，选择法排序会更好一些。
5.搜索
- 线性搜索：从一个端点开始，以线性方式扫描整个搜索池，就是按照先后顺序依次进行搜索，传统意义上的依次搜索。
- 二分搜索：对一组已经进行过排序的数据进行二分搜索，从中间分开，依次寻找更接近目标的区间，最后达到搜索目标。
- 比较：
(1)二分搜索的前提是数据已经经过了排序，如果没有进行排序，则考虑选择线性搜索。
(2)在满足二分搜索的前提下，如果数据量较大，则二分搜索需要的时间可能会较少，即效率更高。
(3)在数据已经排序（升或降）的基础下，二分效率更高；在以数组形式出现时，线性效率更高。
教材学习中的问题和解决过程
- 问题1：实际调用的方法版本取决于对象的类型而不是引用变量的类型。此话什么意思？
- 问题1解决方案：询问了学长，并且具体的做了如下的一个实验，能够较为清楚的解释这句话。
public class Polymorphism {
public static void main(String[] args) {
//既然是多态，java 中重载和重写都是多态的体现，你问的这句话肯定不属于重载则用重写来解释
// 这里声明了一把枪，变量为gun，但他却指向了一把Ak47对象，也就是说 gun虽然是Gun的引用，但实际是一个Ak47对象
//那么gun.shot其实调用的是Ak47.shot 而不是Gun自己的shot
Gun gun = new Ak47();
gun.shot();
}
}
class Gun {
public void shot() {
System.out.println("突!");
}
}
class Ak47 extends Gun {
public void shot() {
System.out.println("突!突!突!突!突!");
}
}
- 问题2：对接口实现多态性那一部分理解的不是很好
- 问题2解决方案：寻找资料的时候发现了这样一个问答，虽然说没有具体指导问题中的代码，但是根据他们的问答确实很好的帮助了我理解接口实现多态性。
上图问题的连接
代码托管
上周考试错题总结
- Inheritance through an extended (derived) class supports which of the following concepts?
A . interfaces
B . modulary
C . information hiding
D . code reuse
E . correctness
解析：通过扩展一个类并继承它，新类不必重新实现任何这些继承的方法或实例数据，从而节省了程序员的工作量。 因此，代码重用是为了您的需要扩展它而重用其他代码的好处。 - A variable declared to be of one class can later reference an extended class of that class. This variable is known as
A . protected
B . derivable
C . cloneable
D . polymorphic
E . none of the above, a variable declared to be of one class can never reference any other type of class, even an extended class
解析：多态意味着变量可以有多种形式。 在普通情况下，Java被强烈定义，即一旦声明为某个类型的变量永远不会变为不同的类型。 这是一个例外，多态变量可以是任何类型的派生类（尽管不是同时，变量可以从一种类型变为另一种类型）。
原因：未能正确理解题意，以为是要在变量前什么类型。 - Which of the following is an example of multiple inheritance?
A . A computer can be a mainframe or a PC
B . A PC can be a desktop or a laptop
C . A laptop is both a PC and a portable device
D . A portable device is a lightweight device
E . Macintosh and IBM PC are both types of PCs
解析：多重继承意味着一个给定的类继承了多个父类。在上面列出的那些中，笔记本电脑继承了来自PC和便携式设备的特性。A，B和E中的答案都是单个继承的例子，其中一个班级至少有两个孩子（在A中，计算机有儿童大型机和PC，B，PC有儿童台式机和笔记本电脑，E，PC有孩子Macintosh和IBM PC）。答案D表示一个类的属性。 - 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
解析：这道题目是在问是在什么阶段确定多态变量所引用的类型，这也是属于第十章内容。对于多数情况下的这种请求，这种绑定是发生在编译阶段，但是对于多态性引用，这种绑定要延迟到程序运行才能执行，并且要绑定的方法取决于当时引用变量所引用的对象，这种被延迟的请求事件被称为后绑定或动态绑定。
结对及互评
- 博客中值得学习的或问题：
- 20172306刘辰同学在细节掌握比较到位，实践能力强，博客的排版规范整齐，值得学习。
- 在博客中能合适的加上自己参资料的连接，使阅读者能够较好的查找自己想要的东西。
- 代码中值得学习的或问题：
- 在一个代码中出现的问题能够刨根问底，找到问题所在并且妥善解决
- 在她第一个代码问题出现的时候我也不是很懂，于是一起进行了讨论，并且查找了相应的资料，也加深了我对那一部分知识的理解jute的资料和查阅情况我记录在了我的教材问题中。
- 一点点不足是在遇到问题时不会及时的寻求帮助，而是纠结在一个地方找不到出路，希望能够及时与同学沟通交流。
点评过的同学博客和代码
学习进度条
| 代码行数（新增/累积） | 博客量（新增/累积） | 学习时间（新增/累积） | 重要成长 | |
|---|---|---|---|---|
| 目标 | 5000行 | 30篇 | 400小时 | |
| 第一周 | 129/129 | 1/1 | 20/20 | |
| 第二周 | 359/488 | 1/2 | 18/38 | |
| 第三周 | 521/1009 | 2/4 | 22/60 | |
| 第四周 | 1057/2066 | 1/5 | 30/90 | |
| 第五周 | 636/2702 | 1/6 | 30/120 | |
| 第六周 | 489/3191 | 1/7 | 28/158 | |
| 第七周 | 831/4022 | 1/8 | 41/199 | |
| 第八周 | 382/4404 | 3/11 | 16/215 |