|
BEA Systems, Inc. | ||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object | +--weblogic.apache.xml.utils.IntVector
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.
This class is based on an implementation from the Apache XML Project. In future releases the XML parser, XSLT processor, and associated classes will likely be updated to be based on a later version of the Apache implementations. Since Apache does not guarantee backwards compatibility between versions of their software, we cannot guarantee backwards compatibility of any of the classes contained in the weblogic.apache package or sub-packages.
Field Summary | |
protected int |
m_blocksize
Size of blocks to allocate |
protected int |
m_firstFree
Number of ints in array |
protected int[] |
m_map
Array of ints |
protected int |
m_mapSize
Size of array |
Constructor Summary | |
IntVector()
Default constructor. |
|
IntVector(int blocksize)
Construct a IntVector, using the given block size. |
|
IntVector(int blocksize,
int increaseSize)
Construct a IntVector, using the given block size. |
Method Summary | |
void |
addElement(int value)
Append a int onto the vector. |
void |
addElements(int numberOfElements)
Append several slots onto the vector, but do not set the values. |
void |
addElements(int value,
int numberOfElements)
Append several int values onto the vector. |
boolean |
contains(int s)
Tell if the table contains the given node. |
int |
elementAt(int i)
Get the nth element. |
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. |
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. |
void |
insertElementAt(int value,
int at)
Inserts the specified node in this vector at the specified index. |
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. |
void |
removeAllElements()
Inserts the specified node in this vector at the specified index. |
boolean |
removeElement(int s)
Removes the first occurrence of the argument from this vector. |
void |
removeElementAt(int i)
Deletes the component at the specified index. |
void |
setElementAt(int value,
int index)
Sets the component at the specified index of this vector to be the specified object. |
void |
setSize(int sz)
Get the length of the list. |
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 |
protected int m_blocksize
protected int[] m_map
protected int m_firstFree
protected int m_mapSize
Constructor Detail |
public IntVector()
public IntVector(int blocksize)
blocksize
- Size of block to allocatepublic IntVector(int blocksize, int increaseSize)
blocksize
- Size of block to allocateMethod Detail |
public final int size()
public final void setSize(int sz)
public final void addElement(int value)
value
- Int to add to the listpublic final void addElements(int value, int numberOfElements)
value
- Int to add to the listpublic final void addElements(int numberOfElements)
value
- Int to add to the listpublic final void insertElementAt(int value, int at)
value
- Int to insertat
- Index of where to insertpublic final void removeAllElements()
public final boolean removeElement(int s)
s
- Int to remove from arraypublic final void removeElementAt(int i)
i
- index of where to remove and intpublic final void setElementAt(int value, int index)
node
- object to setindex
- Index of where to set the objectpublic final int elementAt(int i)
i
- index of object to getpublic final boolean contains(int s)
s
- object to look forpublic final int indexOf(int elem, int index)
elem
- object to look forindex
- Index of where to begin searchpublic final int indexOf(int elem)
elem
- object to look forpublic final int lastIndexOf(int elem)
elem
- Object to look for
|
Documentation is available at http://download.oracle.com/docs/cd/E13222_01/wls/docs70 |
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |