org.exist.dom
Class AVLTreeNodeSet

java.lang.Object
  org.exist.xquery.value.AbstractSequence
      org.exist.dom.AbstractNodeSet
          org.exist.dom.AVLTreeNodeSet

All Implemented Interfaces:

org.w3c.dom.NodeList, NodeSet, Sequence

public class AVLTreeNodeSet

extends AbstractNodeSet

Field Summary

Fields inherited from class org.exist.dom.AbstractNodeSet

hasMixedContent, hasTextIndex, indexType, LOG

Fields inherited from interface org.exist.dom.NodeSet

ANCESTOR, DESCENDANT, EMPTY_SET, FOLLOWING, PRECEDING

Fields inherited from interface org.exist.xquery.value.Sequence

EMPTY_SEQUENCE

Constructor Summary

AVLTreeNodeSet()

Method Summary

void	add(NodeProxy proxy) Add a new proxy object to the node set.
void	addAll(NodeSet other) Add all nodes from the given node set.
boolean	contains(DocumentImpl doc, long nodeId)
boolean	contains(NodeProxy proxy) Check if this node set contains a node matching the document and node-id of the given NodeProxy object.
boolean	containsDoc(DocumentImpl doc) Check if this node set contains nodes belonging to the given document.
NodeProxy	get(DocumentImpl doc, long nodeId) Get a node from this node set matching the document and node id.
NodeProxy	get(int pos) Get the node at position pos within this node set.
NodeProxy	get(NodeProxy p) Get a node from this node set matching the document and node id of the given NodeProxy.
int	getLength() Return the number of nodes contained in this node set.
org.exist.dom.AVLTreeNodeSet.Node	getMaxNode()
org.exist.dom.AVLTreeNodeSet.Node	getMinNode()
org.w3c.dom.Node	item(int pos)
Item	itemAt(int pos) Returns the item located at the specified position within this sequence.
SequenceIterator	iterate() Returns an iterator over all items in the sequence.
NodeSetIterator	iterator() Return an iterator on the nodes in this list.
void	remove(NodeProxy node) Remove a node.
void	removeNode(org.exist.dom.AVLTreeNodeSet.Node node)
org.exist.dom.AVLTreeNodeSet.Node	searchData(NodeProxy proxy)
java.lang.String	toString()
SequenceIterator	unorderedIterator() Returns an iterator over all items in the sequence.

Methods inherited from class org.exist.dom.AbstractNodeSet

add, add, addAll, clearContext, deepIntersection, directSelectAttribute, except, getAncestors, getContextNodes, getDocumentSet, getIndexType, getItemType, getParents, getRange, getSizeHint, getState, hasChanged, hasChildrenInSet, hasMixedContent, hasTextIndex, intersection, isCached, isPersistentSet, parentWithChild, parentWithChild, parentWithChild, parentWithChild, removeDuplicates, selectAncestorDescendant, selectAncestors, selectFollowing, selectFollowingSiblings, selectParentChild, selectParentChild, selectPreceding, selectPrecedingSiblings, setIsCached, toNodeSet, union

Methods inherited from class org.exist.xquery.value.AbstractSequence

conversionPreference, convertTo, effectiveBooleanValue, getCardinality, getStringValue, setSelfAsContext, toJavaObject

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.exist.xquery.value.Sequence

conversionPreference, convertTo, effectiveBooleanValue, getCardinality, getStringValue, setSelfAsContext, toJavaObject

Constructor Detail

AVLTreeNodeSet

public AVLTreeNodeSet()

Method Detail

iterate

public SequenceIterator iterate()

Description copied from interface: Sequence

Returns an iterator over all items in the sequence. The items are returned in document order where applicable.

Specified by:

iterate in interface Sequence

Specified by:

iterate in class AbstractNodeSet

unorderedIterator

public SequenceIterator unorderedIterator()

Description copied from interface: Sequence

Returns an iterator over all items in the sequence. The returned items may - but need not - to be in document order.

Specified by:

unorderedIterator in interface Sequence

Specified by:

unorderedIterator in class AbstractNodeSet

addAll

public void addAll(NodeSet other)

Description copied from class: AbstractNodeSet

Add all nodes from the given node set.

Specified by:

addAll in interface NodeSet

Specified by:

addAll in class AbstractNodeSet

Parameters:

other -

getLength

public int getLength()

Description copied from class: AbstractNodeSet

Return the number of nodes contained in this node set.

Specified by:

getLength in interface NodeSet

Specified by:

getLength in class AbstractNodeSet

item

public org.w3c.dom.Node item(int pos)

Specified by:

item in interface org.w3c.dom.NodeList

Specified by:

item in class AbstractNodeSet

get

public NodeProxy get(int pos)

Description copied from class: AbstractNodeSet

Get the node at position pos within this node set.

Specified by:

get in interface NodeSet

Specified by:

get in class AbstractNodeSet

Parameters:

pos -

Returns:

get

public final NodeProxy get(NodeProxy p)

Description copied from class: AbstractNodeSet

Get a node from this node set matching the document and node id of the given NodeProxy.

Specified by:

get in interface NodeSet

Specified by:

get in class AbstractNodeSet

Parameters:

p -

Returns:

itemAt

public Item itemAt(int pos)

Description copied from interface: Sequence

Returns the item located at the specified position within this sequence. Items are counted beginning at 0.

Specified by:

itemAt in interface Sequence

Specified by:

itemAt in class AbstractSequence

add

public final void add(NodeProxy proxy)

Description copied from class: AbstractNodeSet

Add a new proxy object to the node set. Please note: node set implementations may allow duplicates.

Specified by:

add in interface NodeSet

Specified by:

add in class AbstractNodeSet

Parameters:

proxy -

getMinNode

public org.exist.dom.AVLTreeNodeSet.Node getMinNode()

getMaxNode

public org.exist.dom.AVLTreeNodeSet.Node getMaxNode()

searchData

public final org.exist.dom.AVLTreeNodeSet.Node searchData(NodeProxy proxy)

get

public final NodeProxy get(DocumentImpl doc,
                           long nodeId)

Description copied from class: AbstractNodeSet

Get a node from this node set matching the document and node id.

Specified by:

get in interface NodeSet

Specified by:

get in class AbstractNodeSet

Parameters:

doc -

nodeId -

Returns:

containsDoc

public final boolean containsDoc(DocumentImpl doc)

Description copied from class: AbstractNodeSet

Check if this node set contains nodes belonging to the given document.

Specified by:

containsDoc in interface NodeSet

Overrides:

containsDoc in class AbstractNodeSet

Parameters:

doc -

Returns:

contains

public final boolean contains(NodeProxy proxy)

Description copied from class: AbstractNodeSet

Check if this node set contains a node matching the document and node-id of the given NodeProxy object.

Specified by:

contains in interface NodeSet

Specified by:

contains in class AbstractNodeSet

Parameters:

proxy -

Returns:

contains

public final boolean contains(DocumentImpl doc,
                              long nodeId)

remove

public void remove(NodeProxy node)

Description copied from class: AbstractNodeSet

Remove a node. By default, this method throws a RuntimeException.

Overrides:

remove in class AbstractNodeSet

Parameters:

node -

removeNode

public void removeNode(org.exist.dom.AVLTreeNodeSet.Node node)

iterator

public NodeSetIterator iterator()

Description copied from class: AbstractNodeSet

Return an iterator on the nodes in this list. The iterator returns nodes according to the internal ordering of nodes (i.e. level first), not in document- order.

Specified by:

iterator in interface NodeSet

Specified by:

iterator in class AbstractNodeSet

Returns:

toString

public java.lang.String toString()

Overrides:

toString in class AbstractNodeSet