20172325 2017-2018-2 《Java程序设计》第八周学习总结

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解决方案：寻找资料的时候发现了这样一个问答，虽然说没有具体指导问题中的代码，但是根据他们的问答确实很好的帮助了我理解接口实现多态性。
  
  
  
  
  
  
  
  上图问题的连接

代码托管

上周考试错题总结

1. Inheritance through an extended (derived) class supports which of the following concepts?
   
   A . interfaces
   
   B . modulary
   
   C . information hiding
   
   D . code reuse
   
   E . correctness
   
   解析：通过扩展一个类并继承它，新类不必重新实现任何这些继承的方法或实例数据，从而节省了程序员的工作量。 因此，代码重用是为了您的需要扩展它而重用其他代码的好处。
2. 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被强烈定义，即一旦声明为某个类型的变量永远不会变为不同的类型。 这是一个例外，多态变量可以是任何类型的派生类（尽管不是同时，变量可以从一种类型变为另一种类型）。
   
   原因：未能正确理解题意，以为是要在变量前什么类型。
3. 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表示一个类的属性。
4. 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的资料和查阅情况我记录在了我的教材问题中。
  • 一点点不足是在遇到问题时不会及时的寻求帮助，而是纠结在一个地方找不到出路，希望能够及时与同学沟通交流。

点评过的同学博客和代码

• 本周结对学习情况
  • 20172306
  • 结对学习内容
    • 四则运算
    • 第十章内容
• 上周博客互评情况
  • 20172306

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	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

参考资料

• Java学习笔记(第8版)

• 《Java学习笔记(第8版)》学习指导