ArrayDeque 双端队列

public interface Deque<E> extends Queue<E>{}

两个常用的实现类：

public class ArrayDeque<E> extends AbstractCollection<E>  implements Deque<E>,Cloneable, Serializable{}

public class LinkedList<E>extends AbstractSequentialList<E>  implements List<E>, Deque<E>, Cloneable, java.io.Serializable

常用操作

void addFirst(E e)

队首插入元素。

void addLast(E e);

队尾插入元素。

E getFirst();

获得队首元素。

E getLast();

获得队尾元素。

E removeFirst();

移除队首元素并返回其值。

E removeLast();

移除队尾元素并返回其值。

public class DequeueTest {
	public static void main(String[] args) {
		Deque
   
   
    
     dq=new ArrayDeque
    
    
     
     ();
		dq.addFirst(1);
		dq.addLast(2);
		dq.addFirst(3);
		dq.addLast(4);
		while(!dq.isEmpty()){
			System.out.println(dq.getFirst());
			dq.removeFirst();
		}
	}
}
/*3
1
2
4
*/