Java中提供了java.util.Stack实现了栈的使用,但是现在官方已经不建议使用了,建议使用java.util.Deque双向队列作为替换Stack。Deque实现的子类有LinkedList(基于链表)和ArrayDeque(基于数组),下图为继承关系
Deque的含义是“double ended queue”,即双端队列,它既可以当作栈使用,也可以当作队列使用。下表列出了Deque与Queue相对应的接口:
下表列出了Deque与Stack对应的接口:
Java中提供了java.util.Stack实现了栈的使用,但是现在官方已经不建议使用了,建议使用java.util.Deque双向队列作为替换Stack。Deque实现的子类有LinkedList(基于链表)和ArrayDeque(基于数组),下图为继承关系
Deque的含义是“double ended queue”,即双端队列,它既可以当作栈使用,也可以当作队列使用。下表列出了Deque与Queue相对应的接口:
下表列出了Deque与Stack对应的接口: