【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;}@Overridepublic 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);}@Overridepublic int hashCode() {int result = getName() != null ? getName().hashCode() : 0;result = 31 * result + getAge();return result;}@Overridepublic 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();}
}

?