Implement the Deque interface given below using java,util.ArrayList as an adaptee. Implement as a class adapter. Your class must not have any unnecessary methods.

import java.util.*;

public interface Deque {

public boolean addAtTail(Object value);

public Object removeElementAtTail();

public Object getElementAtTail();

public boolean addAtHead(Object value);

public Object removeElementAtHead();

public Object getElementAtHead();

public int size();

public void clear();

public Iterator iterator();

}