15.4. Queue and Deque

Try these first

1. 1.

   What does FIFO stand for?

   Hint

   Think about the order of service in a queue.

2. 2.

   Name one method used by the Queue interface.

   Hint

   This method inserts an item into the queue.

3. 3.

   What does the add() method do in the Queue interface?

   • Removes an element
   • Adds an element
   • Peeks at the first element

   Hint

   Think about the action of adding something to a container.

4. 4.

   True or False: A Deque allows access only from the front.

   • True
   • False

   Hint

   Think about its name: Double-ended Queue.

5. 5.

   Create a Java implementation of a simple task scheduler using a PriorityQueue that processes tasks according to their priority.

   Hint

   Think about how to structure your tasks to include priority levels.

6. 6.

   Explain how you could implement a history feature in a web browser using a Deque.

   Hint

   Consider how you would access both the most recent and the oldest URLs.