| Package | Description |
|---|---|
| org.apache.commons.collections.list |
This package contains implementations of the
List interface. |
| Modifier and Type | Field and Description |
|---|---|
protected AbstractLinkedList.Node |
AbstractLinkedList.LinkedListIterator.current
The last node that was returned by
AbstractLinkedList.LinkedListIterator.next() or AbstractLinkedList.LinkedListIterator.previous(). |
protected AbstractLinkedList.Node |
NodeCachingLinkedList.firstCachedNode
The first cached node, or
null if no nodes are cached. |
protected AbstractLinkedList.Node |
AbstractLinkedList.header
A
AbstractLinkedList.Node which indicates the start and end of the list and does not
hold a value. |
protected AbstractLinkedList.Node |
AbstractLinkedList.Node.next
A pointer to the node after this node
|
protected AbstractLinkedList.Node |
AbstractLinkedList.LinkedListIterator.next
The node that will be returned by
AbstractLinkedList.LinkedListIterator.next(). |
protected AbstractLinkedList.Node |
AbstractLinkedList.Node.previous
A pointer to the node before this node
|
| Modifier and Type | Method and Description |
|---|---|
protected AbstractLinkedList.Node |
AbstractLinkedList.createHeaderNode()
Creates a new node with previous, next and element all set to null.
|
protected AbstractLinkedList.Node |
AbstractLinkedList.createNode(Object value)
Creates a new node with the specified properties.
|
protected AbstractLinkedList.Node |
NodeCachingLinkedList.createNode(Object value)
Creates a new node, either by reusing one from the cache or creating
a new one.
|
protected AbstractLinkedList.Node |
AbstractLinkedList.LinkedListIterator.getLastNodeReturned()
Gets the last node returned.
|
protected AbstractLinkedList.Node |
AbstractLinkedList.Node.getNextNode()
Gets the next node.
|
protected AbstractLinkedList.Node |
AbstractLinkedList.getNode(int index,
boolean endMarkerAllowed)
Gets the node at a particular index.
|
protected AbstractLinkedList.Node |
NodeCachingLinkedList.getNodeFromCache()
Gets a node from the cache.
|
protected AbstractLinkedList.Node |
AbstractLinkedList.Node.getPreviousNode()
Gets the previous node.
|
| Modifier and Type | Method and Description |
|---|---|
protected void |
AbstractLinkedList.addNode(AbstractLinkedList.Node nodeToInsert,
AbstractLinkedList.Node insertBeforeNode)
Inserts a new node into the list.
|
protected void |
CursorableLinkedList.addNode(AbstractLinkedList.Node nodeToInsert,
AbstractLinkedList.Node insertBeforeNode)
Inserts a new node into the list.
|
protected void |
AbstractLinkedList.addNodeAfter(AbstractLinkedList.Node node,
Object value)
Creates a new node with the specified object as its
value and inserts it after node. |
protected void |
AbstractLinkedList.addNodeBefore(AbstractLinkedList.Node node,
Object value)
Creates a new node with the specified object as its
value and inserts it before node. |
protected void |
NodeCachingLinkedList.addNodeToCache(AbstractLinkedList.Node node)
Adds a node to the cache, if the cache isn't full.
|
protected void |
CursorableLinkedList.broadcastNodeChanged(AbstractLinkedList.Node node)
Informs all of my registered cursors that the specified
element was changed.
|
protected void |
CursorableLinkedList.broadcastNodeInserted(AbstractLinkedList.Node node)
Informs all of my registered cursors that the specified
element was just added to my list.
|
protected void |
CursorableLinkedList.broadcastNodeRemoved(AbstractLinkedList.Node node)
Informs all of my registered cursors that the specified
element was just removed from my list.
|
protected void |
CursorableLinkedList.Cursor.nodeChanged(AbstractLinkedList.Node node)
Handle event from the list when a node has changed.
|
protected void |
CursorableLinkedList.Cursor.nodeInserted(AbstractLinkedList.Node node)
Handle event from the list when a node has been added.
|
protected void |
CursorableLinkedList.Cursor.nodeRemoved(AbstractLinkedList.Node node)
Handle event from the list when a node has been removed.
|
protected void |
AbstractLinkedList.removeNode(AbstractLinkedList.Node node)
Removes the specified node from the list.
|
protected void |
CursorableLinkedList.removeNode(AbstractLinkedList.Node node)
Removes the specified node from the list.
|
protected void |
NodeCachingLinkedList.removeNode(AbstractLinkedList.Node node)
Removes the node from the list, storing it in the cache for reuse
if the cache is not yet full.
|
protected void |
AbstractLinkedList.Node.setNextNode(AbstractLinkedList.Node next)
Sets the next node.
|
protected void |
AbstractLinkedList.Node.setPreviousNode(AbstractLinkedList.Node previous)
Sets the previous node.
|
protected void |
AbstractLinkedList.updateNode(AbstractLinkedList.Node node,
Object value)
Updates the node with a new value.
|
protected void |
CursorableLinkedList.updateNode(AbstractLinkedList.Node node,
Object value)
Updates the node with a new value.
|
| Constructor and Description |
|---|
AbstractLinkedList.Node(AbstractLinkedList.Node previous,
AbstractLinkedList.Node next,
Object value)
Constructs a new node.
|
Copyright © 2001–2015 The Apache Software Foundation. All rights reserved.