概要
學完Vector了之后,接下來我們開始學習Stack。Stack很簡單,它繼承于Vector。學習方式還是和之前一樣,先對Stack有個整體認識,然后再學習它的源碼;最后再通過實例來學會使用它。
第1部分 Stack介紹 Stack簡介Stack是棧。它的特性是:先進后出(FILO, First In Last Out)。
java工具包中的Stack是繼承于Vector(矢量隊列)的,由于Vector是通過數組實現的,這就意味著,Stack也是通過數組實現的,而非鏈表。當然,我們也可以將LinkedList當作棧來使用!在“Java 集合系列06之 Vector詳細介紹(源碼解析)和使用示例”中,已經詳細介紹過Vector的數據結構,這里就不再對Stack的數據結構進行說明了。
Stack的繼承關系java.lang.Object ? java.util.AbstractCollectionStack和Collection的關系如下圖: Stack的構造函數? java.util.AbstractList ? java.util.Vector ? java.util.Stack public class Stack extends Vector {}
Stack只有一個默認構造函數,如下:
Stack()Stack的API
Stack是棧,它常用的API如下:
boolean empty() synchronized E peek() synchronized E pop() E push(E object) synchronized int search(Object o)
由于Stack和繼承于Vector,因此它也包含Vector中的全部API。
第2部分 Stack源碼解析(基于JDK1.6.0_45)Stack的源碼非常簡單,下面我們對它進行學習。
package java.util; public class Stackextends Vector { // 版本ID。這個用于版本升級控制,這里不須理會! private static final long serialVersionUID = 1224463164541339165L; // 構造函數 public Stack() { } // push函數:將元素存入棧頂 public E push(E item) { // 將元素存入棧頂。 // addElement()的實現在Vector.java中 addElement(item); return item; } // pop函數:返回棧頂元素,并將其從棧中刪除 public synchronized E pop() { E obj; int len = size(); obj = peek(); // 刪除棧頂元素,removeElementAt()的實現在Vector.java中 removeElementAt(len - 1); return obj; } // peek函數:返回棧頂元素,不執行刪除操作 public synchronized E peek() { int len = size(); if (len == 0) throw new EmptyStackException(); // 返回棧頂元素,elementAt()具體實現在Vector.java中 return elementAt(len - 1); } // 棧是否為空 public boolean empty() { return size() == 0; } // 查找“元素o”在棧中的位置:由棧底向棧頂方向數 public synchronized int search(Object o) { // 獲取元素索引,elementAt()具體實現在Vector.java中 int i = lastIndexOf(o); if (i >= 0) { return size() - i; } return -1; } }
總結:
(01) Stack實際上也是通過數組去實現的。
執行`push`時(即,**將元素推入棧中**),是通過將元素追加的數組的末尾中。 執行`peek`時(即,**取出棧頂元素,不執行刪除**),是返回數組末尾的元素。 執行`pop`時(即,**取出棧頂元素,并將該元素從棧中刪除**),是取出數組末尾的元素,然后將該元素從數組中刪除。
(02) Stack繼承于Vector,意味著Vector擁有的屬性和功能,Stack都擁有。
第3部分 Vector示例下面我們通過實例學習如何使用Stack
import java.util.Stack; import java.util.Iterator; import java.util.List; /** * @desc Stack的測試程序。測試常用API的用法 * * @author skywang */ public class StackTest { public static void main(String[] args) { Stack stack = new Stack(); // 將1,2,3,4,5添加到棧中 for(int i=1; i<6; i++) { stack.push(String.valueOf(i)); } // 遍歷并打印出該棧 iteratorThroughRandomAccess(stack) ; // 查找“2”在棧中的位置,并輸出 int pos = stack.search("2"); System.out.println("the postion of 2 is:"+pos); // pup棧頂元素之后,遍歷棧 stack.pop(); iteratorThroughRandomAccess(stack) ; // peek棧頂元素之后,遍歷棧 String val = (String)stack.peek(); System.out.println("peek:"+val); iteratorThroughRandomAccess(stack) ; // 通過Iterator去遍歷Stack iteratorThroughIterator(stack) ; } /** * 通過快速訪問遍歷Stack */ public static void iteratorThroughRandomAccess(List list) { String val = null; for (int i=0; i運行結果:
1 2 3 4 5 the postion of 2 is:4 1 2 3 4 peek:4 1 2 3 4 1 2 3 4出處:http://www.cnblogs.com/skywan...文章有不當之處,歡迎指正,你也可以關注我的微信公眾號:好好學java,獲取優質學習資源。
文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。
轉載請注明本文地址:http://specialneedsforspecialkids.com/yun/69399.html
摘要:我的是忙碌的一年,從年初備戰實習春招,年三十都在死磕源碼,三月份經歷了阿里五次面試,四月順利收到實習。因為我心理很清楚,我的目標是阿里。所以在收到阿里之后的那晚,我重新規劃了接下來的學習計劃,將我的短期目標更新成拿下阿里轉正。 我的2017是忙碌的一年,從年初備戰實習春招,年三十都在死磕JDK源碼,三月份經歷了阿里五次面試,四月順利收到實習offer。然后五月懷著忐忑的心情開始了螞蟻金...
摘要:是棧,它繼承于。滿二叉樹除了葉結點外每一個結點都有左右子葉且葉子結點都處在最底層的二叉樹。沒有鍵值相等的節點。這是數據庫選用樹的最主要原因。 在我們學習Java的時候,很多人會面臨我不知道繼續學什么或者面試會問什么的尷尬情況(我本人之前就很迷茫)。所以,我決定通過這個開源平臺來幫助一些有需要的人,通過下面的內容,你會掌握系統的Java學習以及面試的相關知識。本來是想通過Gitbook的...
摘要:當多個線程對同一個集合的內容進行操作時,就可能會產生事件。當某一個線程遍歷的過程中,的內容被另外一個線程所改變了就會拋出異常,產生事件。在線程在遍歷過程中的某一時刻,線程執行了,并且線程刪除了中的節點。 概要 前面,我們已經學習了ArrayList。接下來,我們以ArrayList為例,對Iterator的fail-fast機制進行了解。 1 fail-fast簡介 fail-fast...
摘要:本文已收錄修煉內功躍遷之路學習語言的時候,需要在不同的目標操作系統上或者使用交叉編譯環境,使用正確的指令集編譯成對應操作系統可運行的執行文件,才可以在相應的系統上運行,如果使用操作系統差異性的庫或者接口,還需要針對不同的系統做不同的處理宏的 本文已收錄【修煉內功】躍遷之路 showImg(https://segmentfault.com/img/bVbtpPd?w=2065&h=11...
閱讀 2307·2023-04-25 14:17
閱讀 1515·2021-11-23 10:02
閱讀 2170·2021-11-23 09:51
閱讀 873·2021-10-14 09:49
閱讀 3384·2021-10-11 10:57
閱讀 2921·2021-09-24 09:47
閱讀 3046·2021-08-24 10:00
閱讀 2298·2019-08-29 18:46