| java.lang.Object
 org.apache.xml.utils.IntVector
All known Subclasses: org.apache.xml.utils.IntStack,
| IntVector | | public class IntVector implements Cloneable(Code) | | A very simple table that stores a list of int.
This version is based on a "realloc" strategy -- a simle array is
used, and when more storage is needed, a larger array is obtained
and all existing data is recopied into it. As a result, read/write
access to existing nodes is O(1) fast but appending may be O(N**2)
slow. See also SuballocatedIntVector.
|
| Constructor Summary | |
| public | IntVector()
Default constructor. | | public | IntVector(int blocksize)
Construct a IntVector, using the given block size. | | public | IntVector(int blocksize, int increaseSize)
Construct a IntVector, using the given block size. | | public | IntVector(IntVector v)
|
| Method Summary | |
| final public void | addElement(int value)
Append a int onto the vector. | | final public void | addElements(int value, int numberOfElements)
Append several int values onto the vector. | | final public void | addElements(int numberOfElements)
Append several slots onto the vector, but do not set the values. | | public Object | clone()
| | final public boolean | contains(int s)
Tell if the table contains the given node. | | final public int | elementAt(int i)
Get the nth element. | | final public int | indexOf(int elem, int index)
Searches for the first occurence of the given argument,
beginning the search at index, and testing for equality
using the equals method. | | final public int | indexOf(int elem)
Searches for the first occurence of the given argument,
beginning the search at index, and testing for equality
using the equals method. | | final public void | insertElementAt(int value, int at)
Inserts the specified node in this vector at the specified index. | | final public int | lastIndexOf(int elem)
Searches for the first occurence of the given argument,
beginning the search at index, and testing for equality
using the equals method. | | final public void | removeAllElements()
Inserts the specified node in this vector at the specified index. | | final public boolean | removeElement(int s)
Removes the first occurrence of the argument from this vector. | | final public void | removeElementAt(int i)
Deletes the component at the specified index. | | final public void | setElementAt(int value, int index)
Sets the component at the specified index of this vector to be the
specified object. | | final public void | setSize(int sz)
Get the length of the list. | | final public int | size()
Get the length of the list. |
| m_blocksize | | protected int m_blocksize(Code) | | Size of blocks to allocate
|
| m_firstFree | | protected int m_firstFree(Code) | | Number of ints in array
|
| m_map | | protected int m_map(Code) | | Array of ints
|
| m_mapSize | | protected int m_mapSize(Code) | | Size of array
|
| IntVector | | public IntVector()(Code) | | Default constructor. Note that the default
block size is very small, for small lists.
|
| IntVector | | public IntVector(int blocksize)(Code) | | Construct a IntVector, using the given block size.
Parameters:
blocksize - Size of block to allocate |
| IntVector | | public IntVector(int blocksize, int increaseSize)(Code) | | Construct a IntVector, using the given block size.
Parameters:
blocksize - Size of block to allocate |
| IntVector | | public IntVector(IntVector v)(Code) | | Copy constructor for IntVector
Parameters:
v - Existing IntVector to copy |
| addElement | | final public void addElement(int value)(Code) | | Append a int onto the vector.
Parameters:
value - Int to add to the list |
| addElements | | final public void addElements(int value, int numberOfElements)(Code) | | Append several int values onto the vector.
Parameters:
value - Int to add to the list |
| addElements | | final public void addElements(int numberOfElements)(Code) | | Append several slots onto the vector, but do not set the values.
Parameters:
numberOfElements - Int to add to the list |
| contains | | final public boolean contains(int s)(Code) | | Tell if the table contains the given node.
Parameters:
s - object to look for true if the object is in the list |
| elementAt | | final public int elementAt(int i)(Code) | | Get the nth element.
Parameters:
i - index of object to get object at given index |
| indexOf | | final public int indexOf(int elem, int index)(Code) | | Searches for the first occurence of the given argument,
beginning the search at index, and testing for equality
using the equals method.
Parameters:
elem - object to look for
Parameters:
index - Index of where to begin search the index of the first occurrence of the objectargument in this vector at position index or later in thevector; returns -1 if the object is not found. |
| indexOf | | final public int indexOf(int elem)(Code) | | Searches for the first occurence of the given argument,
beginning the search at index, and testing for equality
using the equals method.
Parameters:
elem - object to look for the index of the first occurrence of the objectargument in this vector at position index or later in thevector; returns -1 if the object is not found. |
| insertElementAt | | final public void insertElementAt(int value, int at)(Code) | | Inserts the specified node in this vector at the specified index.
Each component in this vector with an index greater or equal to
the specified index is shifted upward to have an index one greater
than the value it had previously.
Parameters:
value - Int to insert
Parameters:
at - Index of where to insert |
| lastIndexOf | | final public int lastIndexOf(int elem)(Code) | | Searches for the first occurence of the given argument,
beginning the search at index, and testing for equality
using the equals method.
Parameters:
elem - Object to look for the index of the first occurrence of the objectargument in this vector at position index or later in thevector; returns -1 if the object is not found. |
| removeAllElements | | final public void removeAllElements()(Code) | | Inserts the specified node in this vector at the specified index.
Each component in this vector with an index greater or equal to
the specified index is shifted upward to have an index one greater
than the value it had previously.
|
| removeElement | | final public boolean removeElement(int s)(Code) | | Removes the first occurrence of the argument from this vector.
If the object is found in this vector, each component in the vector
with an index greater or equal to the object's index is shifted
downward to have an index one smaller than the value it had
previously.
Parameters:
s - Int to remove from array True if the int was removed, false if it was not found |
| removeElementAt | | final public void removeElementAt(int i)(Code) | | Deletes the component at the specified index. Each component in
this vector with an index greater or equal to the specified
index is shifted downward to have an index one smaller than
the value it had previously.
Parameters:
i - index of where to remove and int |
| setElementAt | | final public void setElementAt(int value, int index)(Code) | | Sets the component at the specified index of this vector to be the
specified object. The previous component at that position is discarded.
The index must be a value greater than or equal to 0 and less
than the current size of the vector.
Parameters:
value - object to set
Parameters:
index - Index of where to set the object |
| setSize | | final public void setSize(int sz)(Code) | | Get the length of the list.
length of the list |
| size | | final public int size()(Code) | | Get the length of the list.
length of the list |
|
|