java.util.Stack适当的数据结构?

Jas*_*n S 8 java data-structures

嗯.我注意到Stack是Vector的子类,我认为Vector和Hashtable被认为是"旧的"数据结构,因为它们内置同步,即使你不需要它.(与列表,地图等不同,不提供给你)

那是一个类,而不是一个接口.

是否有更现代的推荐替代品?

Joh*_*ica 15

java.util.Deque

Deques也可以用作LIFO(后进先出)堆栈.应优先使用此接口,而不是传统的Stack类.当deque用作堆栈时,元素将从双端队列的开头推出并弹出.

  • Collections.asLifoQueue会将`Deque`转换为"正确的"LIFO队列. (3认同)