写在开头
今天完成了HW4。本次作业主要考查了：
- 链表的概念，及其基本操作；
- 父类（superclass）和子类（subclass）概念。（subclass extends superclass）
其中涉及到：
- 父类、子类中变量（instance variable、reference variable）、method的相互关系。（继承，调用，override）
- 子类override父类的method。
- 在子类中对父类的变量和方法进行调用。
- Stack、Heap的概念。
- Java变量储存、调用。
- 类运行
链表的概念
目前遇到的链表结构分为三种：
- Singly Linked Lists
- Circularly Linked Lists
- Doubly Linked Lists
其中主要参数包括：
- DList:
- head - DListNode
- size - int
- DListNode:
- item - Object
- prev - DListNode
- next - DListNode
Constructor:
// construct a new empty list //
public DList() {
head = newNode(null, null, null);
head.setNext(head);
head.setPrev(head);
}
主要操作包括：
public boolean isEmpty() {
public int length() {
public void insertFront(Object item) {
public void insertBack(Object item) {
public void insertAfter(Object item, DListNode node) {
public void insertBefore(Object item, DListNode node) {
public void remove(DListNode node) {
public DListNode front() { // addFirst
public DListNode back() { // addLast
public DListNode next(DListNode node) {
public DListNode prev(DListNode node) {
public boolean checkinList(DListNode node){
……
父类和子类
A subclass extends a superclass. 在父类和子类的inherit and override relation中（主要就是instance variables 和methods），记住三句话：
- A subclass inherits all public instance variables and methods of the superclass. (not inherit the private instance variables and methods of the superclass.)
子类继承父类的所有public/protected instance variables and methods。
- Inherited methods can be overridden.
instance variable CANNOT be overridden(though can be redefined in the subclass, but it might cause problems.)
子类可以override父类的method，但是最好不要动instance variable
- Inheritance hierarchy validation: IS-A 父子类关系
通常在subclass中 ，我们通过override method来给这个子类一个更加具体（specific）method。定义的方式同父类；而对于其他未被override的父类方法，一切照旧。
package list;
public class LockDListNode extends DListNode{
protected boolean lockornot; // 加入了一个新的boolean变量
// constructor
LockDListNode(Object i, DListNode p, DListNode n) {
super(i,p,n);
// 构造函数照旧（DListNode的），但是建成的node是LockDListNode类型的了，并且多了一个属性 - lockornot
// lockornot = false; // default类型就是false
}
}
比如在lockListNode例子中，lockListNode是ListNode的子类。（见上⬆️）
我们重新写了LockListNode中的remove method，在call remove method使首先判断：
-如果“locked”（lockornot = true），调用LockListNode中的新的remove method（not remove）；
-如果“unlocked”（lockornot = false），调用super.remove() - DListNode中的remove method把它移走。
此处，在子类中如果希望调用父类中的原方法（未被override的版本），使用“super.方法名()”的方式调用。
（* 存疑1：abstract class/ interface 概念中，subclass must implement all upper class method；
abstract method/class has no body；
- 解答存疑1：INTERFACE
- A class that implements an Interface MUST implement ALL the methods of that interface.
- ALL interface method:
- Public and Abstract (implicitly)
- MUST :
- end in ";"
- no body
Example:
interface Nose{ // interface Nose - public && abstract (implicitly)【？】 public int iMethod(); // iMethod 是定义在interface里面的method，所以他也是public && abstract } 记住，所有**abstract** class/interface里面的method - abstract，下面遇见的第一个concrete class 一定要declare 这些abstract method
）
Stack与Heap
先重温一下书上的定义：(p236)
The Stack:
Where method invocations and local variables live.
____________
| go() |
|___________|
| doStuff()|
|___________|
|main() |
|___________|
(The method on the top of the stack is always the currently- executing one.)
Two kinds(not type) of variables we care:
instance variable, and local variable(stack variable).
(By type we mean: primitive/object reference)
The Heap:
Where ALL objects live. 也就是这些Objects里的variables住的地方。
(also known as "The Garbage-Collectibel Heap".)
- Duck object, Dog object, Button object.
（存疑2：*What about local variables that are object? * p238)
- 解答存疑2:
Local variables 是遥控器是遥控器是遥控器！！！是reference variable to an object, 自己不是objects！！！
Objects也不会到stacks上去，only the Reference/ remote control goes on the stacks. (object还是在heap上)
声明：本文中小写字母p标记页码为《Head FREMEirst Java 2nd edition》中相应页码；大写字母P标记页码为《Data Structure》中相应页码。
