// onjava/Deque.java

// (c)2016 MindView LLC: see Copyright.txt

// We make no guarantees that this code is fit for any purpose.

// Visit http://mindviewinc.com/Books/OnJava/ for more book information.

// Creating a Deque from a LinkedList

package onjava;

import java.util.*;

public class Deque<T> {

private LinkedList<T> deque = new LinkedList<>();

public void addFirst(T e) { deque.addFirst(e); }

public void addLast(T e) { deque.addLast(e); }

public T getFirst() { return deque.getFirst(); }

public T getLast() { return deque.getLast(); }

public T removeFirst() { return deque.removeFirst(); }

public T removeLast() { return deque.removeLast(); }

public int size() { return deque.size(); }

@Override

public String toString() { return deque.toString(); }

// And other methods as necessary...

}