java中stack集合框架
生活随笔
收集整理的這篇文章主要介紹了
java中stack集合框架
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
棧(Stack):數據結構的一種,存儲特點:Last In First Out.
Stack 類表示后進先出(LIFO)的對象棧.
棧結構在生活中的體現:
1):QQ消息. A,B,C三個人先后發送消息,我們查看的時候發現最頂上的是最新的消息.
2):手槍彈夾的裝和發射:
要來實現棧的存儲,底層可以數組來存儲,也可以使用鏈表來存儲.
棧原理
解讀stack源碼
可以看出stack繼承vector其底層用的還是數組存儲方式。
stack中的方法
官方建議:使用棧盡量使用ArrayDeque:
Deque 接口及其實現提供了 LIFO 堆棧操作的更完整和更一致的 set,應該優先使用此 set,而非此類。例如:
Deque stack = new ArrayDeque();
總結
以上是生活随笔為你收集整理的java中stack集合框架的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: HDU3534 给你一个树让你找出其中最
- 下一篇: 暗时间-领悟