您好,登錄后才能下訂單哦!
java 集合之Stack
概要:
Stack是棧,特性是先進后出(FILO,First In Last Out)。Stack是繼承于Vector(矢量隊列),由于Vector是同數組實現的,Stack也是通過數組而非鏈表。
Stack和Collection關系如下:
基于Java8的源代碼:
public class Stack<E> extends Vector<E> { public Stack() {//創建空棧 } public E push(E item) {//入棧 addElement(item); return item; } //出棧 public synchronized E pop() { E obj; int len = size(); obj = peek(); removeElementAt(len - 1); return obj; } //返回棧頂元素,但并不出棧 public synchronized E peek() { int len = size(); if (len == 0) throw new EmptyStackException(); return elementAt(len - 1); } //判斷棧是否為空 public boolean empty() { return size() == 0; } //查找元素并返回棧深 public synchronized int search(Object o) { int i = lastIndexOf(o); if (i >= 0) { return size() - i; } return -1; } //序列版本號 private static final long serialVersionUID = 1224463164541339165L; }
感謝閱讀,希望能幫助到大家,謝謝大家對本站的支持!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。