RS_mine

摘要： 在Java开发中，使用Deque接口的实现类来创建栈是最常用和主流的方式之一。Deque接口根据其名字可知，Deque : double-end queue（双端队列）。众所周知，根据不同的设计方式，队列可以形成栈，栈也可组成队列，故在Deque接口中提供了用来操作队列和栈的方法，并且在其子类中进行了实现。最常用的两个实现类分别是ArrayDeque和LinkedList，第一个表示是使用数组来进行实现的双端队列，可以在两端进行元素的添加和删除操作，并且在数据量比较大的时候仍可以高效的工作。而第二个LinkedList的底层是使用双向链表来实现的，与ArrayDeque相比，它的性能略低，但是它在元素的插入和删除操作方面比较灵活。 阅读全文