|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectorg.apache.jcs.utils.struct.DoubleLinkedList
public class DoubleLinkedList
This is a generic thread safe double linked list. It's very simple and all the operations are so quick that course grained synchronization is more than acceptible.
Constructor Summary | |
---|---|
DoubleLinkedList()
Default constructor. |
Method Summary | |
---|---|
void |
addFirst(DoubleLinkedListNode me)
Adds a new node to the start of the link list. |
void |
addLast(DoubleLinkedListNode me)
Adds a new node to the end of the link list. |
void |
debugDumpEntries()
Dump the cache entries from first to list for debugging. |
DoubleLinkedListNode |
getFirst()
Removes the specified node from the link list. |
DoubleLinkedListNode |
getLast()
Returns the last node from the link list, if there are any nodes. |
void |
makeFirst(DoubleLinkedListNode ln)
Moves an existing node to the start of the link list. |
void |
makeLast(DoubleLinkedListNode ln)
Moves an existing node to the end of the link list. |
boolean |
remove(DoubleLinkedListNode me)
Removes the specified node from the link list. |
void |
removeAll()
Remove all of the elements from the linked list implementation. |
DoubleLinkedListNode |
removeLast()
Removes the specified node from the link list. |
int |
size()
Returns the size of the list. |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
public DoubleLinkedList()
Method Detail |
---|
public void addLast(DoubleLinkedListNode me)
me
- The feature to be added to the Lastpublic void addFirst(DoubleLinkedListNode me)
me
- The feature to be added to the Firstpublic DoubleLinkedListNode getLast()
public DoubleLinkedListNode getFirst()
public void makeFirst(DoubleLinkedListNode ln)
ln
- The node to set as the head.public void makeLast(DoubleLinkedListNode ln)
ln
- The node to set as the head.public void removeAll()
public boolean remove(DoubleLinkedListNode me)
me
- Description of the Parameter
public DoubleLinkedListNode removeLast()
public int size()
public void debugDumpEntries()
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |