org.apache.xml.utils
Class StringVector

java.lang.Object
  extended byorg.apache.xml.utils.StringVector
All Implemented Interfaces:
Serializable

public class StringVector
extends Object
implements Serializable

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

See Also:
Serialized Form

Field Summary
protected  int m_blocksize
           
protected  int m_firstFree
           
protected  String[] m_map
           
protected  int m_mapSize
           
 
Constructor Summary
StringVector()
          Default constructor.
StringVector(int blocksize)
          Construct a StringVector, using the given block size.
 
Method Summary
 void addElement(String value)
          Append a string onto the vector.
 boolean contains(String s)
          Tell if the table contains the given string.
 boolean containsIgnoreCase(String s)
          Tell if the table contains the given string.
 String elementAt(int i)
          Get the nth element.
 int getLength()
          Get the length of the list.
 String peek()
          Get the string at the tail of this vector without popping.
 String pop()
          Pop the tail of this vector.
 void push(String s)
          Tell if the table contains the given string.
 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

protected int m_blocksize

m_map

protected String[] m_map

m_firstFree

protected int m_firstFree

m_mapSize

protected int m_mapSize
Constructor Detail

StringVector

public StringVector()
Default constructor. Note that the default block size is very small, for small lists.


StringVector

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

Parameters:
blocksize - Size of the blocks to allocate
Method Detail

getLength

public int getLength()
Get the length of the list.

Returns:
Number of strings in the list

size

public final int size()
Get the length of the list.

Returns:
Number of strings in the list

addElement

public final void addElement(String value)
Append a string onto the vector.

Parameters:
value - Sting to add to the vector

elementAt

public final String elementAt(int i)
Get the nth element.

Parameters:
i - Index of string to find
Returns:
String at given index

contains

public final boolean contains(String s)
Tell if the table contains the given string.

Parameters:
s - String to look for
Returns:
True if the string is in this table

containsIgnoreCase

public final boolean containsIgnoreCase(String s)
Tell if the table contains the given string. Ignore case.

Parameters:
s - String to find
Returns:
True if the String is in this vector

push

public final void push(String s)
Tell if the table contains the given string.

Parameters:
s - String to push into the vector

pop

public final String pop()
Pop the tail of this vector.

Returns:
The String last added to this vector or null not found. The string is removed from the vector.

peek

public final String peek()
Get the string at the tail of this vector without popping.

Returns:
The string at the tail of this vector.