【Java基礎】用LinkedList實現一個簡單棧的功能

棧的基本功能

棧的最基本功能是保障后進先出，然后在此基礎上可以對在棧中的對象進行彈入彈出，此外，在彈出時，如果棧為空，則會報錯，所以還需要提供獲取當前棧大小的方法。

構造存儲對象Student

/**
 * Created by lili on 15/11/14.
 */
public class Student {
    private String name;
    private int age;

    public Student() {

    }

    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (!(o instanceof Student)) return false;

        Student student = (Student) o;

        if (getAge() != student.getAge()) return false;
        return !(getName() != null ? !getName().equals(student.getName()) : student.getName() != null);

    }

    @Override
    public int hashCode() {
        int result = getName() != null ? getName().hashCode() : 0;
        result = 31 * result + getAge();
        return result;
    }

    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
}

這里重寫了幾個來自Object的方法，equals，hashCode和toString。

1. equals方法：改變傳統只看地址相同的比較，更深層的去按照對象內容來比較是否相等。
   可以看到equals方法的比較順序，首先看地址是否一致，地址一致必定相等，無需再比較；再看比較對象的類型是否一致，不一致肯定不相等；由於傳入的是Object對象，所以需要向下轉型后比較屬性。這里name是String類型的，由於String也有equal方法，所以比較name時會調用自己的equals，但是Student對象的name可能為null，所以這里在this.getName().equals()執行前需要判斷this.getName()是否為null，如果不做判斷，可能出現空指針異常。確保this.getName()不為空則調用getName().equals(student.getName())，此時無論student.getName()為null與否都可以做出正確判斷。當this.getName()為null時，此時如果student.getName()也為null，則兩個對象age一致時也返回true。
2. hashcode方法：hashcode方法的存在是為了緩解equal的效率問題，當然此處沒有用到。我們可以講hashcode方法理解為對象的地址（默認是地址）。因為集合中判斷兩個對象是否相等如果只有equals，當對象很多時效率會非常低，例如當前有500個對象，在存儲501個對象是，如果要保證對象不重復，則需要調用500次equals方法，此時如果用hashcode先將對象映射到不同的cube，然后同一個cube的再用鏈表存儲，由於相同對象一定在同一cubu（不同對象也可以在同一個cube），所以最后equals比較的對象數目可以大大減少，這也是hashMap高效的原理所在。但是，如果hashcode方法不好，不能將對象分的比較散，所有對象都集中在幾個cube的話，效率依然還是不好，所有hashcode是一個很關鍵的方法。
3. toString方法：這個方法是為了打印對象的時候顯示友好的內容，如果沒有重寫改方法，出現的則是對象名和地址

 

基本棧的實現

import java.util.LinkedList;

/**
 * Created by lili on 15/11/14.
 */
public class MyStack {
    private LinkedList linkedList;

    public MyStack() {
        linkedList = new LinkedList();
    }

    public void push(Object o) {
        linkedList.addFirst(o);
    }

    public Object pop() {
        //刪除並返回
        return linkedList.removeFirst();
    }

    public boolean isEmpty() {
        return linkedList.isEmpty();
    }
}