簡體   English   中英

java.util.Stack適當的數據結構?

[英]java.util.Stack appropriate data structure?

嗯。 我注意到Stack是Vector的子類,我認為Vector和Hashtable被認為是“舊的”數據結構,因為它們內置同步,即使你不需要它。 (與列表,地圖等不同,不提供給你)

那是一個類,而不是一個接口。

是否有更現代的推薦替代品?

java.util.Deque

Deques也可以用作LIFO(后進先出)堆棧。 應優先使用此接口,而不是傳統的Stack類。 當deque用作堆棧時,元素將從雙端隊列的開頭推出並彈出。

我最終使用LinkedList作為我的目的(add()和removeLast()是推送和彈出操作)。 哎呀,看起來這是一個重復的Q.

暫無
暫無

聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM