org.apache.xml.utils
Class StringToStringTableVector

java.lang.Object
  org.apache.xml.utils.StringToStringTableVector

public class StringToStringTableVector
extends java.lang.Object

A very simple table that stores a list of StringToStringTables, optimized for small lists.

Field Summary

private int	m_blocksize Size of blocks to allocate
private int	m_firstFree Number of StringToStringTable objects in this array
private StringToStringTable[]	m_map Array of StringToStringTable objects
private int	m_mapSize Size of this array

Constructor Summary

StringToStringTableVector()
Default constructor.

StringToStringTableVector(int blocksize)
Construct a StringToStringTableVector, using the given block size.

Method Summary

void	addElement(StringToStringTable value) Append a StringToStringTable object onto the vector.
boolean	contains(StringToStringTable s) Tell if the table contains the given StringToStringTable.
boolean	containsKey(java.lang.String key) Given a string, find out if there is a value in this table that matches the key.
StringToStringTable	elementAt(int i) Get the nth element.
java.lang.String	get(java.lang.String key) Given a string, find the last added occurance value that matches the key.
int	getLength() Get the length of the list.
void	removeLastElem() Remove the last element.
int	size() Get the length of the list.

Methods inherited from class java.lang.Object

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

Field Detail

m_blocksize

private int m_blocksize

Size of blocks to allocate

m_map

private StringToStringTable[] m_map

Array of StringToStringTable objects

m_firstFree

private int m_firstFree

Number of StringToStringTable objects in this array

m_mapSize

private int m_mapSize

Size of this array

Constructor Detail

StringToStringTableVector

public StringToStringTableVector()

Default constructor. Note that the default block size is very small, for small lists.

StringToStringTableVector

public StringToStringTableVector(int blocksize)

Construct a StringToStringTableVector, using the given block size.

Parameters:

blocksize - Size of blocks to allocate

Method Detail

getLength

public final int getLength()

Get the length of the list.

Returns:

Number of StringToStringTable objects in the list

size

public final int size()

Get the length of the list.

Returns:

Number of StringToStringTable objects in the list

addElement

public final void addElement(StringToStringTable value)

Append a StringToStringTable object onto the vector.

Parameters:

value - StringToStringTable object to add

get

public final java.lang.String get(java.lang.String key)

Given a string, find the last added occurance value that matches the key.

Parameters:

key - String to look up

Returns:

the last added occurance value that matches the key or null if not found.

containsKey

public final boolean containsKey(java.lang.String key)

Given a string, find out if there is a value in this table that matches the key.

Parameters:

key - String to look for

Returns:

True if the string was found in table, null if not

removeLastElem

public final void removeLastElem()

Remove the last element.

elementAt

public final StringToStringTable elementAt(int i)

Get the nth element.

Parameters:

i - Index of element to find

Returns:

The StringToStringTable object at the given index

contains

public final boolean contains(StringToStringTable s)

Tell if the table contains the given StringToStringTable.

Parameters:

s - The StringToStringTable to find

Returns:

True if the StringToStringTable is found