2.17 Fixed Sized Deque

Your task is to create an implementation of the Java Deque interface that can only hold N items where N is a number passed into the constructor.

Note that most (if not all) of the unit tests rely on the method Object[] toArray() inherited from Collection. Therefore, you must make sure you implement that method correctly in order to get most of the points.

I just need all of the TODO's (inside each method) to be completed and each method used and/or printed in the main method (as shown in the main method below)

Here is my code so far:

import java.util.Collection; import java.util.Deque; import java.util.Iterator; import java.util.LinkedList;

public class FixedSizedDeque implements Deque { private LinkedList data; public FixedSizedDeque(){ data = new LinkedList(); } public FixedSizedDeque(int maxSize) { //TODO }

@Override public void clear() { // TODO Auto-generated method stub }

@Override public boolean containsAll(Collection arg0) { // TODO Auto-generated method stub return false; }

@Override public boolean isEmpty() { // TODO Auto-generated method stub return false; }

@Override public boolean removeAll(Collection arg0) { // TODO Auto-generated method stub return false; }

@Override public boolean retainAll(Collection arg0) { // TODO Auto-generated method stub return false; }

@Override public Object[] toArray() { // TODO Auto-generated method stub return null; }

@Override public T[] toArray(T[] arg0) { // TODO Auto-generated method stub return null; }

@Override public boolean add(T arg0) { // TODO Auto-generated method stub return false; }

@Override public boolean addAll(Collection arg0) { // TODO Auto-generated method stub return false; }

@Override public void addFirst(T arg0) { // TODO Auto-generated method stub }

@Override public void addLast(T arg0) { // TODO Auto-generated method stub }

@Override public boolean contains(Object arg0) { // TODO Auto-generated method stub return false; }

@Override public Iterator descendingIterator() { // TODO Auto-generated method stub return null; }

@Override public T element() { // TODO Auto-generated method stub return null; }

@Override public T getFirst() { // TODO Auto-generated method stub return null; }

@Override public T getLast() { // TODO Auto-generated method stub return null; }

@Override public Iterator iterator() { // TODO Auto-generated method stub return null; }

@Override public boolean offer(T arg0) { // TODO Auto-generated method stub return false; }

@Override public boolean offerFirst(T arg0) { // TODO Auto-generated method stub return false; }

@Override public boolean offerLast(T arg0) { // TODO Auto-generated method stub return false; }

@Override public T peek() { // TODO Auto-generated method stub return null; }

@Override public T peekFirst() { // TODO Auto-generated method stub return null; }

@Override public T peekLast() { // TODO Auto-generated method stub return null; }

@Override public T poll() { // TODO Auto-generated method stub return null; }

@Override public T pollFirst() { // TODO Auto-generated method stub return null; }

@Override public T pollLast() { // TODO Auto-generated method stub return null; }

@Override public T pop() { // TODO Auto-generated method stub return null; }

@Override public void push(T arg0) { // TODO Auto-generated method stub }

@Override public T remove() { // TODO Auto-generated method stub return null; }

@Override public boolean remove(Object arg0) { // TODO Auto-generated method stub return false; }

@Override public T removeFirst() { // TODO Auto-generated method stub return null; }

@Override public boolean removeFirstOccurrence(Object arg0) { // TODO Auto-generated method stub return false; }

@Override public T removeLast() { // TODO Auto-generated method stub return null; }

@Override public boolean removeLastOccurrence(Object arg0) { // TODO Auto-generated method stub return false; }

@Override public int size() { // TODO Auto-generated method stub return 0; } public static void main(String args[]) { FixedSizedDeque myDeque = new FixedSizedDeque<>(5); myDeque.addFirst(4); myDeque.addFirst(5); System.out.println(myDeque.removeFirst()); System.out.println(myDeque.removeFirst()); //TODO add more tests here. } }