xxl.collections
Class ArrayQueue

java.lang.Object
  |
  +--xxl.collections.AbstractQueue
        |
        +--xxl.collections.StackQueue
              |
              +--xxl.collections.ArrayQueue

public class ArrayQueue

extends StackQueue

implements Array

ArrayQueue: based on Array AND implementing Array!

Field Summary

protected java.lang.Object[]	array
static Function	FACTORY_METHOD A factory method to create a new ArrayQueue.
protected int	first
protected ArrayResizer	resizer
protected int	size

Fields inherited from class xxl.collections.StackQueue

FACTORY_METHOD, stack

Fields inherited from class xxl.collections.AbstractQueue

FACTORY_METHOD

Constructor Summary

ArrayQueue()

ArrayQueue(double fmin)

ArrayQueue(double fmin, double f)

ArrayQueue(double fmin, double fover, double funder)

ArrayQueue(int size, java.lang.Object[] array)

ArrayQueue(int size, java.lang.Object[] array, double fmin)

ArrayQueue(int size, java.lang.Object[] array, double fmin, double f)

ArrayQueue(int size, java.lang.Object[] array, double fmin, double fover, double funder)

ArrayQueue(java.util.Iterator iterator)

ArrayQueue(java.lang.Object[] array)

ArrayQueue(java.lang.Object[] array, double fmin)

ArrayQueue(java.lang.Object[] array, double fmin, double f)

ArrayQueue(java.lang.Object[] array, double fmin, double fover, double funder)

Method Summary

java.lang.Object	get(int index)
void	insert(java.lang.Object object)
java.lang.Object	next()
java.lang.Object	peek()
void	set(int index, java.lang.Object object) NOTE: no check for correct index!
int	size()
boolean	supportsPeek()

Methods inherited from class xxl.collections.StackQueue

clear

Methods inherited from class xxl.collections.AbstractQueue

close, hasNext, insertAll, remove, replace, replaceAll

Methods inherited from class java.lang.Object

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

Field Detail

FACTORY_METHOD

public static final Function FACTORY_METHOD

A factory method to create a new ArrayQueue. It may be invoked with or without a given array. (see contract for FACTORY_METHOD in interface Queue)

resizer

protected ArrayResizer resizer

array

protected java.lang.Object[] array

size

protected int size

first

protected int first

Constructor Detail

ArrayQueue

public ArrayQueue(int size,
                  java.lang.Object[] array,
                  double fmin,
                  double fover,
                  double funder)

ArrayQueue

public ArrayQueue(java.lang.Object[] array,
                  double fmin,
                  double fover,
                  double funder)

ArrayQueue

public ArrayQueue(double fmin,
                  double fover,
                  double funder)

ArrayQueue

public ArrayQueue(int size,
                  java.lang.Object[] array,
                  double fmin,
                  double f)

ArrayQueue

public ArrayQueue(java.lang.Object[] array,
                  double fmin,
                  double f)

ArrayQueue

public ArrayQueue(double fmin,
                  double f)

ArrayQueue

public ArrayQueue(int size,
                  java.lang.Object[] array,
                  double fmin)

ArrayQueue

public ArrayQueue(java.lang.Object[] array,
                  double fmin)

ArrayQueue

public ArrayQueue(double fmin)

ArrayQueue

public ArrayQueue(int size,
                  java.lang.Object[] array)

ArrayQueue

public ArrayQueue(java.lang.Object[] array)

ArrayQueue

public ArrayQueue()

ArrayQueue

public ArrayQueue(java.util.Iterator iterator)

Method Detail

insert

public void insert(java.lang.Object object)

Overrides:

insert in class StackQueue

peek

public java.lang.Object peek()
                      throws java.util.NoSuchElementException

Overrides:

peek in class StackQueue

next

public java.lang.Object next()
                      throws java.util.NoSuchElementException

Overrides:

next in class StackQueue

get

public java.lang.Object get(int index)

Specified by:

get in interface Array

set

public void set(int index,
                java.lang.Object object)

NOTE: no check for correct index!

Specified by:

set in interface Array

size

public int size()

Specified by:

size in interface Array

Overrides:

size in class StackQueue

supportsPeek

public boolean supportsPeek()

Overrides:

supportsPeek in class StackQueue