net.sf.zig_project.gpl.common.queue
Class FifoOrderedQueue

java.lang.Object
  net.sf.zig_project.gpl.common.queue.LinearOrderedQueue
      net.sf.zig_project.gpl.common.queue.FifoOrderedQueue

All Implemented Interfaces:

GenericBlockingQueue, GenericQueue, OrderedBlockingQueue, OrderedQueue, Queue

public class FifoOrderedQueue

extends LinearOrderedQueue

Adapts a LinearQueue into a FIFO OrderedQueue

Version:

October 26, 2004

Author:

Frank Ziglar

Field Summary

Fields inherited from class net.sf.zig_project.gpl.common.queue.LinearOrderedQueue

queue

Constructor Summary

FifoOrderedQueue(LinearQueue q)

Method Summary

protected void	appendFlatTo(LinearQueue lq)
protected void	appendUnrolledTo(LinearQueue lq)
Object	peekNext() Retrieves the next Object from the queue without removing it.
protected void	prependFlatTo(LinearQueue lq)
protected void	prependUnrolledTo(LinearQueue lq)
Object	removeNext() Removes the next Object from the queue.

Methods inherited from class net.sf.zig_project.gpl.common.queue.LinearOrderedQueue

add, addSet, clear, contains, elements, isEmpty, remove, toString, transferTo

Methods inherited from class java.lang.Object

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

Constructor Detail

FifoOrderedQueue

public FifoOrderedQueue(LinearQueue q)

Method Detail

removeNext

public Object removeNext()

Description copied from interface: OrderedQueue

Removes the next Object from the queue. This method always returns immediately. If the Queue is empty at the time this method is called, it will return null instead of waiting.

Returns:

the next Object in the queue, or null if the queue was empty.

peekNext

public Object peekNext()

Description copied from interface: OrderedBlockingQueue

Retrieves the next Object from the queue without removing it. This method will always return immediately.

Returns:

the next Object in the queue, or null if the queue was empty

appendFlatTo

protected void appendFlatTo(LinearQueue lq)

Specified by:

appendFlatTo in class LinearOrderedQueue

appendUnrolledTo

protected void appendUnrolledTo(LinearQueue lq)

Specified by:

appendUnrolledTo in class LinearOrderedQueue

prependFlatTo

protected void prependFlatTo(LinearQueue lq)

Specified by:

prependFlatTo in class LinearOrderedQueue

prependUnrolledTo

protected void prependUnrolledTo(LinearQueue lq)

Specified by:

prependUnrolledTo in class LinearOrderedQueue