OpenJDK 1.23 · com.sun.org.apache.xml.internal.utils.NodeVector

Modifier and Type	Field and Description
private int	m_blocksize Size of blocks to allocate.
protected int	m_firstFree Number of nodes in this NodeVector.
private int[]	m_map Array of nodes this points to.
private int	m_mapSize Size of the array this points to.
pack-priv static final long	serialVersionUID

Access	Constructor and Description
public	NodeVector() Default constructor.
public	NodeVector(int Size of blocks to allocate blocksize) Construct a NodeVector, using the given block size.

Method Summary

Modifier and Type	Method and Description
public void	addElement(int Node to add to the vector value) Append a Node onto the vector.
public void	appendNodes(NodeVector NodeVector to append to this list nodes) Append the nodes to the list.
public Object	Returns: A clone of this clone() Overrides java.lang.Object.clone. Get a cloned LocPathIterator.
public boolean	Returns: True if the given node was found. contains(int Node to look for s) Tell if the table contains the given node.
public int	Returns: Node at specified index elementAt(int Index of node to get i) Get the nth element.
public int	Returns: the index of the first occurrence of the object argument in this vector at position index or later in the vector; returns -1 if the object is not found. indexOf(int Node to look for elem, int Index of where to start the search index) Searches for the first occurence of the given argument, beginning the search at index, and testing for equality using the equals method.
public int	Returns: the index of the first occurrence of the object argument in this vector at position index or later in the vector; returns -1 if the object is not found. indexOf(int Node to look for elem) Searches for the first occurence of the given argument, beginning the search at index, and testing for equality using the equals method.
public void	insertElementAt(int Node to insert value, int Position where to insert at) Inserts the specified node in this vector at the specified index.
public void	insertInOrder(int Node to insert value) Insert a node in order in the list.
public final int	Returns: Node at the top of the stack or null if stack is empty. peepOrNull() Return the node at the top of the stack without popping the stack.
public final int	Returns: Node at the tail of the vector peepTail() Return the node at the tail of the vector without popping Special purpose method for TransformerImpl, pushElemTemplateElement.
public final int	Returns: Node one away from the tail peepTailSub1() Return the node one position from the tail without popping.
public final int	Returns: the node at the tail of the vector pop() Pop a node from the tail of the vector and return the result.
public final int	Returns: The top of the stack after it's been popped popAndTop() Pop a node from the tail of the vector and return the top of the stack after the pop.
public final void	popPair() Pop a pair of nodes from the tail of the stack.
public final void	popQuick() Pop a node from the tail of the vector.
public final void	push(int Node to add to the vector value) Append a Node onto the vector.
public final void	pushPair(int First node to add to vector v1, int Second node to add to vector v2) Push a pair of nodes into the stack.
public void	removeAllElements() Inserts the specified node in this vector at the specified index.
public void	RemoveAllNoClear() Set the length to zero, but don't clear the array.
public boolean	Returns: True if the node was successfully removed removeElement(int Node to remove from the list s) Removes the first occurrence of the argument from this vector.
public void	removeElementAt(int Index of node to remove i) Deletes the component at the specified index.
public void	setElementAt(int Node to set node, int Index of where to set the node index) Sets the component at the specified index of this vector to be the specified object.
public final void	setTail(int Node to set at the tail of vector n) Set the tail of the stack to the given node.
public final void	setTailSub1(int Node to set n) Set the given node one position from the tail.
public int	Returns: Number of nodes in this NodeVector size() Get the length of the list.
public void	sort(int[] The array to be sorted. a, int The low index. lo0, int The high index. hi0) Sort an array using a quicksort algorithm.
public void	sort() Sort an array using a quicksort algorithm.

Inherited from java.lang.Object:: equals finalize getClass hashCode notify notifyAll toString wait wait wait

m_blocksize	back to summary
private int m_blocksize Size of blocks to allocate.

m_firstFree	back to summary
protected int m_firstFree Number of nodes in this NodeVector.

m_map	back to summary
private int[] m_map Array of nodes this points to.

m_mapSize	back to summary
private int m_mapSize Size of the array this points to.

serialVersionUID	back to summary
pack-priv static final long serialVersionUID

NodeVector	back to summary
public NodeVector() Default constructor.

NodeVector	back to summary
public NodeVector(int blocksize) Construct a NodeVector, using the given block size. Parameters blocksize:int Size of blocks to allocate

Method Detail

addElement	back to summary
public void addElement(int value) Append a Node onto the vector. Parameters value:int Node to add to the vector

addElement

back to summary

public void addElement(int value)

Append a Node onto the vector.

Parameters

value:int: Node to add to the vector

appendNodes	back to summary
public void appendNodes(NodeVector nodes) Append the nodes to the list. Parameters nodes:NodeVector NodeVector to append to this list

appendNodes

back to summary

public void appendNodes(NodeVector nodes)

Append the nodes to the list.

Parameters

nodes:NodeVector: NodeVector to append to this list

clone back to summary

clone	back to summary
public Object clone() throws CloneNotSupportedException Overrides java.lang.Object.clone. Get a cloned LocPathIterator. Returns:Object A clone of this Exceptions CloneNotSupportedException: Doc from java.lang.Object.clone. if the object's class does not support the `Cloneable` interface. Subclasses that override the `clone` method can also throw this exception to indicate that an instance cannot be cloned.

public Object clone() throws CloneNotSupportedException

Overrides java.lang.Object.clone.

Get a cloned LocPathIterator.

Returns:Object

A clone of this

Exceptions

CloneNotSupportedException:

Doc from java.lang.Object.clone.

if the object's class does not support the Cloneable interface. Subclasses that override the clone method can also throw this exception to indicate that an instance cannot be cloned.

contains	back to summary
public boolean contains(int s) Tell if the table contains the given node. Parameters s:int Node to look for Returns:boolean True if the given node was found.

contains

back to summary

public boolean contains(int s)

Tell if the table contains the given node.

Parameters

s:int: Node to look for

Returns:boolean

True if the given node was found.

elementAt	back to summary
public int elementAt(int i) Get the nth element. Parameters i:int Index of node to get Returns:int Node at specified index

elementAt

back to summary

public int elementAt(int i)

Get the nth element.

Parameters

i:int: Index of node to get

Returns:int

Node at specified index

indexOf	back to summary
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. Parameters elem:int Node to look for index:int Index of where to start the search Returns:int the index of the first occurrence of the object argument in this vector at position index or later in the vector; returns -1 if the object is not found.

indexOf

back to summary

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.

Parameters

elem:int: Node to look for
index:int: Index of where to start the search

Returns:int

the index of the first occurrence of the object argument in this vector at position index or later in the vector; returns -1 if the object is not found.

indexOf	back to summary
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. Parameters elem:int Node to look for Returns:int the index of the first occurrence of the object argument in this vector at position index or later in the vector; returns -1 if the object is not found.

indexOf

back to summary

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.

Parameters

elem:int: Node to look for

Returns:int

the index of the first occurrence of the object argument in this vector at position index or later in the vector; returns -1 if the object is not found.

insertElementAt	back to summary
public void insertElementAt(int value, int at) 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 Node to insert at:int Position where to insert

insertElementAt

back to summary

public void insertElementAt(int value, int at)

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: Node to insert
at:int: Position where to insert

insertInOrder	back to summary
public void insertInOrder(int value) Insert a node in order in the list. Parameters value:int Node to insert

insertInOrder

back to summary

public void insertInOrder(int value)

Insert a node in order in the list.

Parameters

value:int: Node to insert

peepOrNull	back to summary
public final int peepOrNull() Return the node at the top of the stack without popping the stack. Special purpose method for TransformerImpl, pushElemTemplateElement. Performance critical. Returns:int Node at the top of the stack or null if stack is empty.

peepOrNull

back to summary

public final int peepOrNull()

Return the node at the top of the stack without popping the stack. Special purpose method for TransformerImpl, pushElemTemplateElement. Performance critical.

Returns:int: Node at the top of the stack or null if stack is empty.

peepTail	back to summary
public final int peepTail() Return the node at the tail of the vector without popping Special purpose method for TransformerImpl, pushElemTemplateElement. Performance critical. Returns:int Node at the tail of the vector

peepTail

back to summary

public final int peepTail()

Return the node at the tail of the vector without popping Special purpose method for TransformerImpl, pushElemTemplateElement. Performance critical.

Returns:int: Node at the tail of the vector

peepTailSub1	back to summary
public final int peepTailSub1() Return the node one position from the tail without popping. Special purpose method for TransformerImpl, pushElemTemplateElement. Performance critical. Returns:int Node one away from the tail

peepTailSub1

back to summary

public final int peepTailSub1()

Return the node one position from the tail without popping. Special purpose method for TransformerImpl, pushElemTemplateElement. Performance critical.

Returns:int: Node one away from the tail

pop	back to summary
public final int pop() Pop a node from the tail of the vector and return the result. Returns:int the node at the tail of the vector

pop

back to summary

public final int pop()

Pop a node from the tail of the vector and return the result.

Returns:int: the node at the tail of the vector

popAndTop	back to summary
public final int popAndTop() Pop a node from the tail of the vector and return the top of the stack after the pop. Returns:int The top of the stack after it's been popped

popAndTop

back to summary

public final int popAndTop()

Pop a node from the tail of the vector and return the top of the stack after the pop.

Returns:int: The top of the stack after it's been popped

popPair	back to summary
public final void popPair() Pop a pair of nodes from the tail of the stack. Special purpose method for TransformerImpl, pushElemTemplateElement. Performance critical.

popQuick	back to summary
public final void popQuick() Pop a node from the tail of the vector.

push	back to summary
public final void push(int value) Append a Node onto the vector. Parameters value:int Node to add to the vector

push

back to summary

public final void push(int value)

Append a Node onto the vector.

Parameters

value:int: Node to add to the vector

pushPair	back to summary
public final void pushPair(int v1, int v2) Push a pair of nodes into the stack. Special purpose method for TransformerImpl, pushElemTemplateElement. Performance critical. Parameters v1:int First node to add to vector v2:int Second node to add to vector

pushPair

back to summary

public final void pushPair(int v1, int v2)

Push a pair of nodes into the stack. Special purpose method for TransformerImpl, pushElemTemplateElement. Performance critical.

Parameters

v1:int: First node to add to vector
v2:int: Second node to add to vector

removeAllElements	back to summary
public void removeAllElements() 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.

RemoveAllNoClear	back to summary
public void RemoveAllNoClear() Set the length to zero, but don't clear the array.

removeElement	back to summary
public boolean removeElement(int s) 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 Node to remove from the list Returns:boolean True if the node was successfully removed

removeElement

back to summary

public boolean removeElement(int s)

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: Node to remove from the list

Returns:boolean

True if the node was successfully removed

removeElementAt	back to summary
public void removeElementAt(int i) 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:int Index of node to remove

removeElementAt

back to summary

public void removeElementAt(int i)

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:int: Index of node to remove

setElementAt	back to summary
public void setElementAt(int node, int index) 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 node:int Node to set index:int Index of where to set the node

setElementAt

back to summary

public void setElementAt(int node, int index)

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

node:int: Node to set
index:int: Index of where to set the node

setTail	back to summary
public final void setTail(int n) Set the tail of the stack to the given node. Special purpose method for TransformerImpl, pushElemTemplateElement. Performance critical. Parameters n:int Node to set at the tail of vector

setTail

back to summary

public final void setTail(int n)

Set the tail of the stack to the given node. Special purpose method for TransformerImpl, pushElemTemplateElement. Performance critical.

Parameters

n:int: Node to set at the tail of vector

setTailSub1	back to summary
public final void setTailSub1(int n) Set the given node one position from the tail. Special purpose method for TransformerImpl, pushElemTemplateElement. Performance critical. Parameters n:int Node to set

setTailSub1

back to summary

public final void setTailSub1(int n)

Set the given node one position from the tail. Special purpose method for TransformerImpl, pushElemTemplateElement. Performance critical.

Parameters

n:int: Node to set

size	back to summary
public int size() Get the length of the list. Returns:int Number of nodes in this NodeVector

size

back to summary

public int size()

Get the length of the list.

Returns:int: Number of nodes in this NodeVector

sort	back to summary
public void sort(int[] a, int lo0, int hi0) throws Exception Sort an array using a quicksort algorithm. Parameters a:int[] The array to be sorted. lo0:int The low index. hi0:int The high index.

sort

back to summary

public void sort(int[] a, int lo0, int hi0) throws Exception

Sort an array using a quicksort algorithm.

Parameters

a:int[]: The array to be sorted.
lo0:int: The low index.
hi0:int: The high index.

sort	back to summary
public void sort() throws Exception Sort an array using a quicksort algorithm.

public Class NodeVector

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail