队列通常以 FIFO(先进先出)方式对元素进行排序,而堆栈则以 LIFO(后进先出)方式进行。
在 Java 标准库中,有一个称为Queue
建模队列的特定接口和一组实现它的类。
尽管有实现堆栈的类,例如Stack
(which extends Vector
)、ArrayDeque
(如JavaDoc中所述,“它可能比Stack
用作堆栈时更快”) 和LinkedList
(及其push
和pop
方法),但没有特定的接口对于堆栈集合类型。
为什么Java标准库中没有堆栈集合类型的接口?