CS61B sp18版学习记录贴

完成Lecture 3.1-Test，Lab3-JUnit和部分proj1b。介绍了TDD（Test-Driven Development）的思想，先写测试再写代码，将项目拆解为单个unit。JUnit是个不错的工具，方便我们快速写样例。样例可以使我们对自己写的代码更有信心，减少了出错的可能性。今后也要多多写测试呢！

开始了第四章的学习，大件来了。看了Lecture 4.1-Interface，介绍了Interface的基本概念，提供了一系列方法，然后由子类实现。比如AList和SLList都implements List61B接口，然后就可以用List61B来调用方法了，接口是对外显示的，大家只需要知道List61B就行了。还辨析了override和overload情况下该调用接口中的方法还是子类中的方法，明白了static type和dynamic type

看了Lecture 4.2-Extends的一半。Extends关键字用于Is-a的情形；super方法显式调用父类的constructor；所有类都是Object类的子类，可以调用诸如equals hashCode toString等方法。还有封装，这是Java面向对象中极为重要的思想，通过对外隐藏实现细节，让外界只能通过documented method to interact，从而减少项目的复杂度。一个项目最难的并不在于语法或bug，而在于日益扩张的代码

学公开课靠的从不是过人的天赋和代码能力，而是坚持

过了IntList和SLList 敲代码熟练一些了 特别是循环那里 不过还是要写的多一些 可以用Java做些力扣题了

完成discussion03，链表翻转(reverse)的迭代和递归方法真是巧妙呀，还有array的reverse涉及了最小迭代次数和变量个数，算是算法复杂度计算的初探吧