Package com.iu.javadatastructureslab.services

Class QueueService<T>

java.lang.Object

com.iu.javadatastructureslab.services.QueueService<T>

Type Parameters:

T - element type

Direct Known Subclasses:

ShopQueueService

public class QueueService<T>
extends Object

Simple priority-aware queue wrapper for demo purposes.

Constructor Summary

Constructors

Constructor	Description
QueueService()

Method Summary

Modifier and Type	Method	Description
void	clear()	Clears all elements from the queue.
T	dequeue()	Removes and returns the first element in the queue.
void	enqueue(T item, int priority)	Adds an item to the queue, placing priority items at the front.
ArrayDeque<T>	getQueue()	Returns the underlying queue instance.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

QueueService

public QueueService()

Method Details

enqueue

public void enqueue(T item,
 int priority)

Adds an item to the queue, placing priority items at the front.

Parameters:

item - element to enqueue

priority - priority flag (0 for normal, >0 for priority)

dequeue

public T dequeue()

Removes and returns the first element in the queue.

Returns:

dequeued element

Throws:

NoSuchElementException - when the queue is empty

clear

public void clear()

Clears all elements from the queue.

getQueue

public ArrayDeque<T> getQueue()

Returns the underlying queue instance.

Returns:

backing deque