ArrayQueue

Object Hierarchy:

Description:

public class ArrayQueue<G> : AbstractQueue<G>, Deque<G>

Resizable array implementation of the Deque interface.

The storage array grows automatically when needed.

This implementation is pretty good for lookups at the end or random. Because they are stored in an array this structure does not fit for deleting arbitrary elements. For an alternative implementation see LinkedList.

Example: Demonstrate the use of ArrayQueue:

void main () {
	var queue = new Gee.ArrayQueue<string> ();
	queue.offer ("hello");
	queue.offer ("this");
	queue.offer ("time");

	foreach (string s in queue)
		print ("%s\n", s);
}

valac --pkg gee-0.8 Gee.ArrayQueue.vala

Content:

Properties:

public override int capacity { get; }
public EqualDataFunc<G> equal_func { get; }
public bool is_empty { get; }
public override bool is_full { get; }
public override bool read_only { get; }
Specifies whether this collection can change - i.e. whether add, remove etc. are legal operations.
public override int remaining_capacity { get; }
public override int size { get; }
The number of items in this collection.

Creation methods:

public ArrayQueue (owned EqualDataFunc<G>? equal_func = null)
Constructs a new, empty array queue.

Methods:

public override bool @foreach (ForallFunc<G> f)
public override bool add (G element)
Adds an item to this collection. Must not be called on read-only collections.
public override void clear ()
Removes all items from this collection. Must not be called on read-only collections.
public override bool contains (G item)
Determines whether this collection contains the specified item.
public override Iterator<G> iterator ()
Returns a Iterator that can be used for simple iteration over a collection.
public override G peek ()
public override G poll ()
public override bool remove (G item)
Removes the first occurrence of an item from this collection. Must not be called on read-only collections.

Inherited Members:

All known members inherited from class Gee.AbstractQueue

peek
poll

remaining_capacity

All known members inherited from class Gee.AbstractCollection

All known members inherited from class GLib.Object

All known members inherited from interface Gee.Deque

All known members inherited from interface Gee.Queue

All known members inherited from interface Gee.Traversable

All known members inherited from interface Gee.Iterable

iterator

All known members inherited from interface Gee.Collection