Modify ArrayIterator so that remove() throws a java. util. Illegal State Exception when appropriate. (Hint: Add a boolean field remove Available which is set to true by next() and to false by...

Modify ArrayIterator so that remove() throws a java. util. Illegal State Exception when appropriate. (Hint: Add a boolean field remove Available which is set to true by next() and to false by remove(). What is the initial value of this field?)

A deque (pronounced “deck”), or double-ended queue, is like a queue but it allows insertion into or deletion from either end. Write a Deque interface.