org.sodeac.common.snapdeque

Class DequeNode<E>

java.lang.Object

org.sodeac.common.snapdeque.DequeNode<E>

Type Parameters:

E - the type of elements in deque

Direct Known Subclasses:

SnapshotableDeque.Bollard

public class DequeNode<E>
extends Object

In Snapshotable Deques a Node wraps one element.

Since:

1.0

Version:

1.0

Author:

Sebastian Palarus

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
protected static class	DequeNode.Link<E> Internal helper class link the elements / nodes between themselves

Field Summary

Fields

Modifier and Type	Field and Description
protected E	element
protected DequeNode.Link<E>	head
protected long	lastObsoleteOnVersion
protected SnapshotableDeque<E>	snapshotableDeque

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	DequeNode(E element, SnapshotableDeque<E> snapshotableDeque)

Method Summary

Modifier and Type	Method and Description
protected DequeNode.Link<E>	createHead(SnapshotableDeque.SnapshotVersion<E> currentVersion, SnapshotableDeque.LinkMode linkMode) Internal helper method to create new link version
protected void	dispose() helps gc
E	getElement() Getter for element (payload of node)
protected DequeNode.Link<E>	getLink() Internal helper method to get link object of node
boolean	isLinked()
protected boolean	isPayload() Internal method.
protected DequeNode.Link<E>	setHead(DequeNode.Link<E> link, SnapshotableDeque.LinkMode linkMode) Internal helper method to set new link as head
String	toString()
boolean	unlink() Unlink node

Methods inherited from class java.lang.Object

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

Field Detail

snapshotableDeque

protected SnapshotableDeque<E> snapshotableDeque

element

protected E element

head

protected volatile DequeNode.Link<E> head

lastObsoleteOnVersion

protected volatile long lastObsoleteOnVersion

Constructor Detail

DequeNode

protected DequeNode(E element,
                    SnapshotableDeque<E> snapshotableDeque)

Method Detail

dispose

protected void dispose()

helps gc

isLinked

public final boolean isLinked()

unlink

public final boolean unlink()

Unlink node

Returns:

true, if node was linked to deque, otherwise false

getLink

protected DequeNode.Link<E> getLink()

Internal helper method to get link object of node

Returns:

link object or null

createHead

protected DequeNode.Link<E> createHead(SnapshotableDeque.SnapshotVersion<E> currentVersion,
                                       SnapshotableDeque.LinkMode linkMode)

Internal helper method to create new link version

Parameters:

currentVersion - current version of deque

linkMode - append or prepend

Returns:

new link

setHead

protected DequeNode.Link<E> setHead(DequeNode.Link<E> link,
                                    SnapshotableDeque.LinkMode linkMode)

Internal helper method to set new link as head

Parameters:

link - new link

linkMode - append or prepend

Returns:

new link

getElement

public E getElement()

Getter for element (payload of node)

Returns:

element

isPayload

protected boolean isPayload()

Internal method.

Returns:

node contains element as payload

toString

public String toString()

Overrides:

toString in class Object