java.util.Stack是通過(guò)繼承java.util.Vector來(lái)實(shí)現(xiàn)的，既然java.util.Vector這個(gè)東西已經(jīng)基本上廢棄了，所以java.util.Stack很尷尬，多人用，但是卻不是最好的實(shí)現(xiàn)。

原因很簡(jiǎn)單，Vector是ArrayList的線程安全版本，Vector也用數(shù)組實(shí)現(xiàn)，所以說(shuō)，對(duì)于Stack，你覺(jué)得用數(shù)組還是鏈表好，當(dāng)然是鏈表啦，一看就知道Vector和Stack的出生要比ArrayList和LinkedList要早。

我們常用的Stack是net.windview.util.Stack
很可惜，我只找到了對(duì)應(yīng)的jar包，source code沒(méi)有找到，那么，就讓我大概手寫一下吧：

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

龜龜，這也太簡(jiǎn)單了吧，所以說(shuō)如果遇到需要Stack的時(shí)候，自己寫一個(gè)也十分簡(jiǎn)單。

總結(jié)

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

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