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

很好的一次作业，对继承的理解很有帮助。前面的同学有的虽然也通过了测试，但是看所用的方法明显没有真正理解继承的本质，置顶的回复分析的很好

以下是hw4， 不过貌似没看到Lab5 的讨论贴呀～～～

啊lch 发表于 2017-1-6 09:32
很好的一次作业，对继承的理解很有帮助。前面的同学有的虽然也通过了测试，但是看所用的方法明显没有真正理 ...

Hi，你的DList那里是不是有个地方错掉啦，
After insertBefore() and insertAfter(), The first 3 nodes should be 5,6,8. The list is: [  5  6  8  9  12  15  ]
然后对应的 LockDlist那里也有点点小错好
希望对你有帮助～～～

homework还是比较短比较省事的。。

置顶回复里面的解释很有帮助！谢谢！

感谢楼主的test 代码 学到的几点总结一下：
1.override method的时候param和name要一样，但是可以return subclass type，男神让我们用newnode产生新node简直太妙了。
2.最后只要改newnode和remove method，因为call locknode时候会优先调用dynamic type的method，所以所有方法都会调用override的newnode method。
3.我们自己写code的时候，特别写inheritance的时候，用superclass做参数比较好，方便以后subclass各种调动。
继续打卡！

好像没人提GRADER的事情，我贴一下我的答案。

1. The remove() method is able to accept a foreign node while decreasing this
   
2. DList's size. This will violate the invariant of the fact that size is the
   
3. number of DListNodes. A detailed example is shown in "Troubler.java".

复制代码

Troubler.java

1. import list.*;
   
2. 
   
3. public class Troubler{
   
4.         public static void main(String[] args) {
   
5.                 DList d1 = new DList();
   
6.                 d1.insertBack(new Integer(4));
   
7.                 d1.insertBack(new Integer(5));
   
8.                 d1.insertBack(new Integer(6));
   
9.                 System.out.println(d1.toString() + " Size is: " + d1.length());
   
10. 
    
11.                 DListNode dn = d1.back();
    
12. 
    
13.                 DList d2 = new DList();
    
14.                 d2.insertBack(new Integer(1));
    
15.                 d2.insertBack(new Integer(2));
    
16.                 d2.insertBack(new Integer(3));
    
17.                 System.out.println(d2.toString() + " Size is: " + d2.length());
    
18. 
    
19.                 System.out.println("\nPerform remove() on d2 with d1's node.");
    
20.                 d2.remove(dn);
    
21.                 System.out.println(d2.toString() + " Size is: " + d2.length());
    
22.                 System.out.println(d1.toString() + " Size is: " + d1.length());
    
23.         }
    
24. }

复制代码

1.NewNode那里真的是厉害了。。。不过仔细一想NewNode就是一个ADT，保护内部feilds(DListNode),而且在node类型变化时可以override
2.子类从父类那里得到的是全部（包括field包括method），在强制造型没问题时，调用函数会用dynamic look-up，自动寻找离该obj最近的函数，父类中有同名的函数被overide
3.override时，signature不能变，但返回值的类型可以是signature中类型的子类

挺简单的...

有一个问题。。我是在sublime写。。然后在cmd那里编译和运行的。。
是不是只能1.一次性写好。2.cmd编译生成class （我试过只能 javac *.java全部一起编译） 3 cmd 运行  呢？？

所以如果前面没写好，只能把生成的class全部删除掉。。再编译 运行？