java.util.Stack是通過繼承java.util.Vector來實現的，既然java.util.Vector這個東西已經基本上廢棄了，所以java.util.Stack很尷尬，多人用，但是卻不是最好的實現。

原因很簡單，Vector是ArrayList的線程安全版本，Vector也用數組實現，所以說，對于Stack，你覺得用數組還是鏈表好，當然是鏈表啦，一看就知道Vector和Stack的出生要比ArrayList和LinkedList要早。

我們常用的Stack是net.windview.util.Stack
很可惜，我只找到了對應的jar包，source code沒有找到，那么，就讓我大概手寫一下吧：

import java.util.LinkedList; public class Stack<T> {private LinkedList<T> storage = new LinkedList<T>();public void push(T v){ storage.addFirst(v); }public T peek(){ return storage.getFirst(); }public T pop(T v){ return storage.removefirst(); }public boolean empty(){ return storage.isEmpty(); }public String toString(){ return storage.toString(); } }

龜龜，這也太簡單了吧，所以說如果遇到需要Stack的時候，自己寫一個也十分簡單。

總結

以上是生活随笔為你收集整理的容器源码分析之Stack(四)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。