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