棧的基本功能

棧的最基本功能是保障后進(jìn)先出，然后在此基礎(chǔ)上可以對(duì)在棧中的對(duì)象進(jìn)行彈入彈出，此外，在彈出時(shí)，如果棧為空，則會(huì)報(bào)錯(cuò)，所以還需要提供獲取當(dāng)前棧大小的方法。

構(gòu)造存儲(chǔ)對(duì)象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 +'}';} }

這里重寫了幾個(gè)來自O(shè)bject的方法，equals，hashCode和toString。

equals方法：改變傳統(tǒng)只看地址相同的比較，更深層的去按照對(duì)象內(nèi)容來比較是否相等。
可以看到equals方法的比較順序，首先看地址是否一致，地址一致必定相等，無需再比較；再看比較對(duì)象的類型是否一致，不一致肯定不相等；由于傳入的是Object對(duì)象，所以需要向下轉(zhuǎn)型后比較屬性。這里name是String類型的，由于String也有equal方法，所以比較name時(shí)會(huì)調(diào)用自己的equals，但是Student對(duì)象的name可能為null，所以這里在this.getName().equals()執(zhí)行前需要判斷this.getName()是否為null，如果不做判斷，可能出現(xiàn)空指針異常。確保this.getName()不為空則調(diào)用getName().equals(student.getName())，此時(shí)無論student.getName()為null與否都可以做出正確判斷。當(dāng)this.getName()為null時(shí)，此時(shí)如果student.getName()也為null，則兩個(gè)對(duì)象age一致時(shí)也返回true。

hashcode方法：hashcode方法的存在是為了緩解equal的效率問題，當(dāng)然此處沒有用到。我們可以講hashcode方法理解為對(duì)象的地址（默認(rèn)是地址）。因?yàn)榧现信袛鄡蓚€(gè)對(duì)象是否相等如果只有equals，當(dāng)對(duì)象很多時(shí)效率會(huì)非常低，例如當(dāng)前有500個(gè)對(duì)象，在存儲(chǔ)501個(gè)對(duì)象是，如果要保證對(duì)象不重復(fù)，則需要調(diào)用500次equals方法，此時(shí)如果用hashcode先將對(duì)象映射到不同的cube，然后同一個(gè)cube的再用鏈表存儲(chǔ)，由于相同對(duì)象一定在同一cubu（不同對(duì)象也可以在同一個(gè)cube），所以最后equals比較的對(duì)象數(shù)目可以大大減少，這也是hashMap高效的原理所在。但是，如果hashcode方法不好，不能將對(duì)象分的比較散，所有對(duì)象都集中在幾個(gè)cube的話，效率依然還是不好，所有hashcode是一個(gè)很關(guān)鍵的方法。

toString方法：這個(gè)方法是為了打印對(duì)象的時(shí)候顯示友好的內(nèi)容，如果沒有重寫改方法，出現(xiàn)的則是對(duì)象名和地址

?

基本棧的實(shí)現(xiàn)

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();} }

?

轉(zhuǎn)載于:https://www.cnblogs.com/gslyyq/p/4967046.html

總結(jié)

以上是生活随笔為你收集整理的【Java基础】用LinkedList实现一个简单栈的功能的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。