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

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

教材学习内容总结

第十章多态性

• 1.后绑定。
  • 效率低于编译阶段的绑定效率。
• 2.利用继承实现多态性。
• 3.利用接口实现多态性。
• 4.排序。
  • 选择法排序。（从左到右扫描到最小的数）
  • 插入法排序。（依次选取数与之前排列好的数列进行比较然后插入）
  • 综合考虑，选择法优于插入法。
• 5.搜索。
  • 线性搜索。
  • 二分搜索。（必须是按顺序排列好的）
  • 二分搜索的效率高于线性搜索，但是线性搜索的实现比二分搜索简单。
• 6.多态性设计（多个不同对象执行相同的基本行为，并且行为的不同实现方式取决于对象的具体类型。）

教材学习中的问题和解决过程

• 问题1：二分搜索时若数组元素个数为双数怎么取中间值？
• 问题1解决方案：选中间两值相加除以2，然后取整为中间值，进行比较。
• 问题2：这种实例化语句，如Speaker current = new Philosopher();，怎么理解？
• 问题2解决方案：这就与多态性有关，可以理解为定义一个实现Speaker接口的类Philosopher，就可以将Philosopher对象（就是current）赋给Speaker接口引用变量。

代码调试中的问题和解决过程

• 问题1：出现红线的原因

• 问题1解决方案：只能在类中实现接口，不能在有main函数的中实现。

代码托管

上周考试错题总结

1.Abstract methods are used when defining

• A . interface classes
• B . derived classes
• C . classes that have no constructor
• D . arrays
• E . classes that have no methods
• 答案：A ；我选的：E
• 分析：接口中全是抽象方法。
• 单词：1.derived：继承。

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
• 答案：D ；我选的：A
• 分析：此题与多态性有关，当时还没学，现在学完了多态，很容易理解。（简单理解就是，A类型的变量可以用B类型的方法。）
• 单词：1.polymorphic：多态。

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
• 答案：D ；我选的：A
• 分析：多态变量可以采取许多不同的类型，但不知道它在执行程序之前采取了什么类型。在引用变量时，必须做出决定。这个决定是由运行时环境基于变量的最新赋值来实现的。
• 单词：1.compiler：编译程序。

点评过的同学博客和代码

• 本周结对学习情况

  • 20172326
  • 20172313
  • 结对学习内容
    • 第十章多态

• 上周博客互评情

  • 20172326
  • 20172313

其他（感悟、思考等，可选）

• 本周内容中的排序和搜索，在学数组时的视频中有提及，所以不是很难理解。至于有关多态方面的知识，可能会用， 但是还不是很能理解。

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	182/182	1/1	10/10
第二周	458/640	1/2	15/25
第三周	469/1109	2/4	18/43	学会IDEA的使用和调试，学会jdb调试。
第四周	1536/2645	1/5	24/67
第五周	980/3625	1/6	25/92
第六周	870/4495	1/7	16/108
第七周	455/4950	2/9	22/130
第八周	1322/6272	2/11	28/158

• 计划学习时间:20小时

• 实际学习时间:28小时

• 改进情况：本周开始有四则运算的项目，所以在java学习中花费的时间更多，因此博客也多一篇。

参考资料

• 《Java程序设计与数据结构教程（第八版）》