Rules: Corner cases. Throw the specified exception for the following corner cases:Throw an IllegalArgumentException if the client calls either addFirst() or addLast() with a null argument.Throw a java.util.NoSuchElementException if the client calls either removeFirst() or removeLast when the deque is empty.Throw a java.util.NoSuchElementException if the client calls the next() method in the iterator when there are no more items to return.Unit testing. Your main() method must call directly every public constructor and method to help verify that they work as prescribed (e.g., by printing results to standard output).Performance requirements. Your implementation must achieve the following worst-case performance requirements:A deque containing n items must use at most 48n + 192 bytes of memory, not including the memory for the items themselves.Each deque operation (including construction) must take constant time.Each iterator operation (including construction) must take constant time. Dequeue. A double-ended queue or deque (pronounced "deck") is a generalization of a stack and a queue that supports adding and removing items from either the front or the back of the datastructure. Create a generic data type Deque that implements the following API:public class Deque implements Iterable {// construct an empty dequepublic Deque ()// is the deque empty?public boolean isEmpty()// return the number of items on the dequepublic int size()// add the item to the frontpublic void addFirst (Item item)// add the item to the backpublic void addLast(Item item)// remove and return the item from the frontpublic Item removeFirst()// remove and return the item from the backpublic Item removeLast()// return an iterator over items in order from front to backpublic Iterator iterator ()// unit testing (required)public static void main(String[] args)}

Answered: Rules: Corner cases. Throw the…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Question

Rules:

Corner cases. Throw the specified exception for the following corner cases:

Throw an IllegalArgumentException if the client calls either addFirst() or addLast() with a null argument.
Throw a java.util.NoSuchElementException if the client calls either removeFirst() or removeLast when the deque is empty.
Throw a java.util.NoSuchElementException if the client calls the next() method in the iterator when there are no more items to return.

Unit testing. Your main() method must call directly every public constructor and method to help verify that they work as prescribed (e.g., by printing results to standard output).

Performance requirements. Your implementation must achieve the following worst-case performance requirements:

A deque containing n items must use at most 48n + 192 bytes of memory, not including the memory for the items themselves.
Each deque operation (including construction) must take constant time.
Each iterator operation (including construction) must take constant time.