blogspot.software_and_algorithms.stern_library.data_structure

Class ThriftyList.FixedListInternal<T>

java.lang.Object

blogspot.software_and_algorithms.stern_library.data_structure.ThriftyList.FixedListInternal<T>

All Implemented Interfaces:

ThriftyList.ListInternal<T>, Cloneable

Enclosing class:

ThriftyList<T>

protected static class ThriftyList.FixedListInternal<T>
extends Object
implements ThriftyList.ListInternal<T>, Cloneable

A fixed capacity list. This is strictly an internal helper class to ThriftyList as it performs no bounds checking, delegating all such responsibilities to ThriftyList itself.

Field Summary

Fields

Modifier and Type	Field and Description
protected Object[]	array
protected int	size

Constructor Summary

Constructors

Constructor and Description
FixedListInternal(int capacity) Construct an empty instance with the specified capacity.

Method Summary

Modifier and Type	Method and Description
void	add(int index, T item) Add the specified item to this list at the specified index, shifting elements of this list if necessary.
void	addAll(ThriftyList.ListInternal<T> source) Add all elements of the specified source list to this list.
void	addHead(T item) Add the specified item to the beginning of this list.
void	addSome(ThriftyList.ListInternal<T> source, int index, int count) Add a number of elements from the specified source list, beginning with the element at the specified index and ending once the specified count of added elements has been reached, to this list.
void	addTail(T item) Add the specified item to the end of this list.
int	calculateFreeCapacity()
int	capacity()
void	clear() Clear all elements from this list.
Object	clone() Clone this list.
void	fill(T[] target, int targetIndex, int index, int count) Fill the specified array, beginning with the specified index, with the data of this list.
T	get(int index) Get the element of this list at the specified index.
T	getHead()
T	getTail()
int	indexOf(Object o) Get the index of the first list element equal to the specified Object.
boolean	isEmpty()
boolean	isFull()
int	lastIndexOf(Object o) Get the index of the last element equal to the specified Object.
T	remove(int index) Remove and return the element of this list at the specified index.
T	removeHead() Remove the head element of this list.
T	removeTail() Remove the tail element of this list.
T	set(int index, T item) Set the element of this list at the specified index to the specified item.
int	size()
String	toString()

Methods inherited from class java.lang.Object

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

Field Detail

array

protected Object[] array

size

protected int size

Constructor Detail

FixedListInternal

public FixedListInternal(int capacity)

Construct an empty instance with the specified capacity.

Parameters:

capacity - the capacity of the list, must be a power of two.

Method Detail

add

public void add(int index,
                T item)

Add the specified item to this list at the specified index, shifting elements of this list if necessary.

Specified by:

add in interface ThriftyList.ListInternal<T>

Parameters:

index - the index at which to add the item.

item - the item to add.

addAll

public void addAll(ThriftyList.ListInternal<T> source)

Add all elements of the specified source list to this list.

Specified by:

addAll in interface ThriftyList.ListInternal<T>

Parameters:

source - the source list.

addHead

public void addHead(T item)

Add the specified item to the beginning of this list.

Specified by:

addHead in interface ThriftyList.ListInternal<T>

Parameters:

item - the item to add to this list.

addSome

public void addSome(ThriftyList.ListInternal<T> source,
                    int index,
                    int count)

Add a number of elements from the specified source list, beginning with the element at the specified index and ending once the specified count of added elements has been reached, to this list.

Specified by:

addSome in interface ThriftyList.ListInternal<T>

Parameters:

source - the source list.

index - the index at which to begin adding elements to this list.

count - the number of elements to add to this list.

addTail

public void addTail(T item)

Add the specified item to the end of this list.

Specified by:

addTail in interface ThriftyList.ListInternal<T>

Parameters:

item - the item to add to this list.

calculateFreeCapacity

public int calculateFreeCapacity()

Specified by:

calculateFreeCapacity in interface ThriftyList.ListInternal<T>

Returns:

the amount of free capacity.

capacity

public int capacity()

Specified by:

capacity in interface ThriftyList.ListInternal<T>

Returns:

the capacity of the list.

clear

public void clear()

Clear all elements from this list.

Specified by:

clear in interface ThriftyList.ListInternal<T>

clone

public Object clone()

Clone this list.

Overrides:

clone in class Object

fill

public void fill(T[] target,
                 int targetIndex,
                 int index,
                 int count)

Fill the specified array, beginning with the specified index, with the data of this list.

Specified by:

fill in interface ThriftyList.ListInternal<T>

Parameters:

target - the target array.

targetIndex - the array index at which to begin filling the target array with this list's data.

index - the index of this list at which to begin filling the target array.

count - the number of elements to copy to the target array.

get

public T get(int index)

Get the element of this list at the specified index.

Specified by:

get in interface ThriftyList.ListInternal<T>

Parameters:

index - the index of the desired element.

Returns:

the element at the specified index.

getHead

public T getHead()

Specified by:

getHead in interface ThriftyList.ListInternal<T>

Returns:

the first element of this list.

getTail

public T getTail()

Specified by:

getTail in interface ThriftyList.ListInternal<T>

Returns:

the last element of this list.

indexOf

public int indexOf(Object o)

Get the index of the first list element equal to the specified Object.

Specified by:

indexOf in interface ThriftyList.ListInternal<T>

Parameters:

o - the Object for which to search.

Returns:

the index of the first element equal to the specified Object, -1 if none.

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface ThriftyList.ListInternal<T>

Returns:

true if this list is empty, false otherwise.

isFull

public boolean isFull()

Specified by:

isFull in interface ThriftyList.ListInternal<T>

Returns:

true if this list has no free capacity, false otherwise.

lastIndexOf

public int lastIndexOf(Object o)

Get the index of the last element equal to the specified Object.

Specified by:

lastIndexOf in interface ThriftyList.ListInternal<T>

Parameters:

o - the Object for which to search.

Returns:

the index of the last element equal to the specified Object, -1 if none.

remove

public T remove(int index)

Remove and return the element of this list at the specified index.

Specified by:

remove in interface ThriftyList.ListInternal<T>

Parameters:

index - the index of the element to remove.

Returns:

the item removed from this list.

removeHead

public T removeHead()

Remove the head element of this list.

Specified by:

removeHead in interface ThriftyList.ListInternal<T>

Returns:

the item removed from this list.

removeTail

public T removeTail()

Remove the tail element of this list.

Specified by:

removeTail in interface ThriftyList.ListInternal<T>

Returns:

the item removed from this list.

set

public T set(int index,
             T item)

Set the element of this list at the specified index to the specified item.

Specified by:

set in interface ThriftyList.ListInternal<T>

Parameters:

index - the index at which to set the item.

item - the item to set to this list.

Returns:

the element currently at the specified index.

size

public int size()

Specified by:

size in interface ThriftyList.ListInternal<T>

Returns:

the number of elements in the list.

toString

public String toString()

Overrides:

toString in class Object