为什么我应该使用Deque over Stack?
我需要一个用于我的用例的数据结构。我应该能够将项目推送到数据结构中,我只想从堆栈中检索最后一个项目。JavaDoc for Stack 说:Stack
Deque 接口及其实现提供了一组更完整、更一致的 LIFO 堆栈操作,应优先使用此类。例如:
Deque<Integer> stack = new ArrayDeque<>();
我绝对不希望在这里进行同步行为,因为我将使用此方法的本地数据结构。除此之外,我为什么要更喜欢这里?Deque
Stack
P.S:来自Deque的javadoc说:
Deques也可以用作LIFO(Last-In-First-Out)堆栈。应优先使用此接口,而不是旧版 Stack 类。