Berkeley CS 61B Data Structures(in Java) Homework4 加分+讨论帖

实际上就是用父类的variable去指向子类的object

调试过程中一个小心得：问题：在class的constructor中对实例变量操作，head始终是null（实例变量前加了类型声明，如下：             DListNode head=……;(DListNode 是类型声明)
原因：实例变量（对象）与局部变量（方法）作用范围以及使用优先级未搞清楚。
细究：在类的constructor／method中：head=……; 与 DListNode head=…… 的意义截然不同。第一个表示head类class的实例变量，第二个head虽然名字与实例变量一样，但实质上是位于constructor／method中的一个局部变量！所以以第二种形式对实例变量head赋值，最终并未起作用，head仍然是null！

谢谢LZ提供test代码...
觉得front 和 back 函数其实不用重写，只要把TestLockDList 里面相应的部分从LockDlistNode 改成 DListNode 就好了啊。。
而且不是有其他函数同样返回DLisNode么？也没有全都重写啊.. 还是说这两个函数有什么特殊之处？
和LS遇到了同样的head的问题，想了一会才改过来，给LS的分析赞一个..

怎么没人讨论part2，我怎么感觉part2是最难的。。。。想了半天没想出来。。。

感谢前面各位同学，看了大家的集体智慧，终于有点入了门的感觉，爱上JAVA了哈哈。

交作业HW4 with eclipse

收获非常大的一次作业。part1很快就解决了，但是part3一开始没有搞明白。尽管自己之前对override了解过一点，但是还是不够透彻。借这次实战，加深了印象。总结几点：
1）类型转化：有两个基本知识点，每一个子类都是一个合法的父类，即LockDListNode一定是DListNode，所以把LockDListNode对象赋给DListNode引用是没有问题。反之赋值的话，需要使用casting，即显示类型转化，其中要求DListNode对象是由子类LockDListNode构造函数构造的。具体可以参考Java in a nutshell的subclasses & Inheritance一章。
2）关于override, 在Java in a nutshell里面定义是这样的：When a class defines an instance method using the same name, return type, and parameters as a method in its superclass, that method overrides the method of the superclass. 所以说我们在LockDList里面overrideDList的method的时候，prototype一定要完全一样。（ps: Java in a nutshell里面也指出，override时子类返回类型可以是父类返回类型的子类，也就是newNode方法可以返回一个LockDListNode，这种情况称为covariant return,是JDK1.5之后才被允许的，之前的版本不允许）
所以在override newNode的方法的时候，返回类型无论是DListNode还是LockDListNode都是正确的！总之：override的时候，只有返回类型可以不一样，而且这时候返回类型必须是subclass！参数列表必须完全一样！不然就是一个新的method！！！

补充：第三张图片是我在看java in a nutshell 讲子类和继承一章时的截图。在override remove函数的时候，可以直接调用super.remove(node)实现删除一个节点。假如我想调用的是父类的父类的remove的方法的话，是不是可以使用super.super.remove(node)呢？答案是不可以！


PS：czb层主的解析非常到位！

感谢楼主提供的test.
关于判断继承，教材里面提到了 IS-A 方法，简单记住LockDListNode extends DListNode, 那么LockDListNode IS A DListNode,  所以在任何要返还DListNode的地方返还一个LockDListNode肯定是对的。 其实理解了这点，再做作业，就会发现这点运用起来是多么巧妙，逻辑非常清晰.

这次作业对于类型转化有了进一步的认识，很棒

交作业啦~~