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

时间:2021-07-30 22:13:24

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解决方案:寻找资料的时候发现了这样一个问答,虽然说没有具体指导问题中的代码,但是根据他们的问答确实很好的帮助了我理解接口实现多态性。
    20172325 2017-2018-2 《Java程序设计》第八周学习总结
    20172325 2017-2018-2 《Java程序设计》第八周学习总结
    20172325 2017-2018-2 《Java程序设计》第八周学习总结
    上图问题的连接

代码托管

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

上周考试错题总结

  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
    • 结对学习内容
      • 四则运算
      • 第十章内容
  • 上周博客互评情况
代码行数(新增/累积) 博客量(新增/累积) 学习时间(新增/累积) 重要成长
目标 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

参考资料