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

终于算是完成了，这次的很难。

不得不说老师讲的很清楚，第一部分不太理解head作为sentinel的作用，不过后来查了资料也总算明白了。。不好好听课的后果。。第三部分对于super和sub的装换的细节讲的很到位，开始慢慢觉得多态性和继承性确实是很好玩的东西。继续努力！

windforce 发表于 2014-6-18 01:45
昨天卡了很久。 其实是个小bug，纯粹自己疏忽
之所以我会出现ClassCastException，是因为我在  ...

觉得不对呀，在子类中修改了newNode,之后子类所有用的方法newNode其实都是被修改的

这次的简单一些，感觉核心的就是老师上课讲的，程序内部执行的时候是不看static type的，直接dynamic type，说白了其实就是这个reference本身存储的对象是什么，它调用一个override函数时采用的就是哪个。

我对此的理解目前来讲是，在调用那个函数时传递进去的this指针就是这个对象的本身，在这个例子中就是LockDList
这样即使LockDList的对象执行非重写的函数时，里面的newNode调用实际上是this.newNode，所以调用的是LockDList的版本。

为验证，我在Dlist的某个未被重写的函数（如isEmpty）内加入了如下代码：

        if(this instanceof LockDList){

            System.out.println("Bingo! 'this' pointer is the subclass! ");

        }

用Test文件得到的输出如下：

另外我想说的就是我也把insertBefore和insertAfter这两个函数进行了重写，我个人感觉应该判断node是否是LockDListNode

然后再决定是否执行添加的操作。

        public void insertBefore(Object item, DListNode node) {

                if(node instanceof LockDListNode){

                        super.insertBefore(item, node);

                }

        }

交作业啦

交作业交作业交作业交作业

交作业。多谢楼主的testcode。

交作业。
Part II：
DList d1 = new DList();
DList d2 = new DList();
d1.insertFront(-1);
d2.insertFront(d1.front());
Error. These two lists are messed up.

写完第四次作业来打卡~开心