Queue


Object Hierarchy:

Object hierarchy for Queue

Description:


[ GenericAccessors ]
public interface Queue<G> : Collection<G>

A collection designed for holding elements prior to processing.

Although all Queue implementations do not limit the amount of elements they can contain, this interface supports for capacity-bounded queues. When capacity is not bound, then the capacity and remaining_capacity both return UNBOUNDED_CAPACITY.

This interface defines methods that will never fail whatever the state of the queue is. For capacity-bounded queues, those methods will either return false or null to specify that the insert or retrieval did not occur because the queue was full or empty.

Queue implementations are not limited to First-In-First-Out behavior and can offer different orderings of their elements. Each Queue implementation must specify how it orders its elements.

Queue implementations do not allow insertion of null elements, although some implementations, such as LinkedList, do not prohibit insertion of null. Even in the implementations that permit it, null should not be inserted into a Queue, as null is also used as a special return value by the poll method to indicate that the queue contains no elements.

All known implementing classes:
All known sub-interfaces:

Namespace: Gee
Package: gee-0.8

Content:

Constants:

Properties:

Methods:

Inherited Members: