com.grey.base.collections

Class Circulist<T>

java.lang.Object

com.grey.base.collections.Circulist<T>

public final class Circulist<T>
extends Object

This class implements an array-backed circular list.
The head and tail chase each other up and down the buffer, and will wrap around as required. When/if they wrap around we will have two non-contiguous segments: a head segment that runs to the end of the buffer, and a tail segment that starts at position 0. A wrapped list can be identified by the fact that the tail index will be less than the head. Indeed, if we find ourselves operating on any elements whose index is less than the head or greater than the tail, then we're dealing with a wrapped list.

Constructor Summary

Constructors

Constructor and Description
Circulist(Class<?> clss)
Circulist(Class<?> clss, int initcap, int incr)

Method Summary

Modifier and Type	Method and Description
void	append(T obj)
int	capacity()
void	clear()
T	get(int pos)
int	indexOf(int start, T obj)
int	indexOf(T obj)
void	insert(int pos, T obj)
void	prepend(T obj)
T	remove()
T	remove(int pos)
boolean	remove(T obj)
void	removeRange(int pos_from, int pos_to)
T	set(int pos, T newval)
int	size()
T[]	toArray()
T[]	toArray(T[] arrcopy)
String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

Circulist

public Circulist(Class<?> clss)

Circulist

public Circulist(Class<?> clss,
                 int initcap,
                 int incr)

Method Detail

size

public int size()

capacity

public int capacity()

clear

public void clear()

get

public T get(int pos)

set

public T set(int pos,
             T newval)

append

public void append(T obj)

prepend

public void prepend(T obj)

insert

public void insert(int pos,
                   T obj)

remove

public T remove(int pos)

removeRange

public void removeRange(int pos_from,
                        int pos_to)

remove

public boolean remove(T obj)

remove

public T remove()

indexOf

public int indexOf(int start,
                   T obj)

indexOf

public int indexOf(T obj)

toArray

public T[] toArray()

toArray

public T[] toArray(T[] arrcopy)

toString

public String toString()

Overrides:

toString in class Object