E
- the type of nodepublic class LinkedListNode<E> extends Object
Exposing this class lets us make remove operations very fast. Remove is built into this class and only requires two reference reassignments. If remove existed in the main LinkedList class, a linear scan would have to be performed to find the correct node to delete.
The linked list implementation was specifically written for the Jive cache system. While it can be used as a general purpose linked list, for most applications, it is more suitable to use the linked list that is part of the Java Collections package.
LinkedList
Modifier and Type | Field and Description |
---|---|
LinkedListNode<E> |
next |
E |
object |
LinkedListNode<E> |
previous |
long |
timestamp
This class is further customized for the CoolServlets cache system.
|
Constructor and Description |
---|
LinkedListNode()
Constructs an self-referencing node.
|
LinkedListNode(E object,
LinkedListNode<E> next,
LinkedListNode<E> previous)
Constructs a new linked list node.
|
Modifier and Type | Method and Description |
---|---|
LinkedListNode<E> |
insert(LinkedListNode<E> next,
LinkedListNode<E> previous)
Inserts this node into the linked list that it will be a part of.
|
LinkedListNode<E> |
remove()
Removes this node from the linked list that it was a part of.
|
String |
toString()
Returns a String representation of the linked list node by calling the
toString method of the node's object.
|
public LinkedListNode<E> previous
public LinkedListNode<E> next
public E object
public long timestamp
The creation timestamp is used in the case that the cache has a maximum lifetime set. In that case, when [current time] - [creation time] > [max lifetime], the object will be deleted from cache.
public LinkedListNode()
public LinkedListNode(E object, LinkedListNode<E> next, LinkedListNode<E> previous)
object
- the Object that the node represents.next
- a reference to the next LinkedListNode in the list.previous
- a reference to the previous LinkedListNode in the list.public LinkedListNode<E> remove()
public LinkedListNode<E> insert(LinkedListNode<E> next, LinkedListNode<E> previous)
next
- a reference to the next LinkedListNode in the list.previous
- a reference to the previous LinkedListNode in the list.Copyright © 2003–2020 Ignite Realtime. All rights reserved.