uka.util
Class LongQueue

java.lang.Object
  extended byuka.util.LongSequence
      extended byuka.util.LongQueue
All Implemented Interfaces:
LongIterator, Printable, java.io.Serializable

public final class LongQueue
extends LongSequence
implements java.io.Serializable, Printable

Queue of values of type long.

Author:
Bernhard Haumacher
See Also:
Serialized Form

Field Summary
private  EnlargingLongArray data
          Stores the data of this queue.
static int MIN_FREE
           
(package private)  int readPos
          The next value will be read() from data at index readPos.
(package private)  int writePos
          The next value will be written into data at index writePos.
 
Fields inherited from class uka.util.LongSequence
EMPTY
 
Constructor Summary
LongQueue()
           
 
Method Summary
 void appendTo(ToString s)
          This method should append the contents of each instance variable of the current object to the given ToString object.
 void clear()
          Removes all values from this queue.
 long get(int index)
           
 boolean hasNext()
          Indicates whether more long values can be returned by this iterator.
 boolean isEmpty()
          Checks, whether this queue is empty.
 long next()
          Read from this queue via the iterator interface.
 long read()
          Read the next value from this queue.
 int size()
          Returns the number of values that are currently in this queue.
 long top()
          Return the next value from this queue without removing it.
 void write(long value)
          Write the given value into this queue.
 
Methods inherited from class uka.util.LongSequence
remove
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

MIN_FREE

public static final int MIN_FREE
See Also:
Constant Field Values

writePos

int writePos
The next value will be written into data at index writePos.


readPos

int readPos
The next value will be read() from data at index readPos.


data

private final EnlargingLongArray data
Stores the data of this queue.

See Also:
readPos, writePos
Constructor Detail

LongQueue

public LongQueue()
Method Detail

read

public long read()
Read the next value from this queue.


top

public long top()
Return the next value from this queue without removing it.


get

public long get(int index)

write

public void write(long value)
Write the given value into this queue.


isEmpty

public boolean isEmpty()
Checks, whether this queue is empty.


size

public int size()
Returns the number of values that are currently in this queue.


hasNext

public boolean hasNext()
Description copied from interface: LongIterator
Indicates whether more long values can be returned by this iterator.

Specified by:
hasNext in interface LongIterator
Returns:
true if more long values can be returned by this iterator; returns false otherwise.
See Also:
next()

next

public long next()
Read from this queue via the iterator interface.

Specified by:
next in interface LongIterator
Returns:
the next long value of this iterator.
See Also:
LongIterator.hasNext()

clear

public void clear()
Removes all values from this queue. For queues of reference values: This method also makes sure that all references to objects inserted into this queue are removed.


appendTo

public void appendTo(ToString s)
Description copied from interface: Printable
This method should append the contents of each instance variable of the current object to the given ToString object. The appended data should be labeled with the name of the corresponding instance variable.

Specified by:
appendTo in interface Printable
See Also:
ToString, ToString.append(String, Object), ToString.append(String, boolean), ToString.append(String, byte), ToString.append(String, int)