Package gw.util.concurrent

Class Cache.ConcurrentLinkedHashMap.Node<K,V>

java.lang.Object

gw.util.concurrent.Cache.ConcurrentLinkedHashMap.Node<K,V>

All Implemented Interfaces:

java.io.Serializable

Enclosing class:

Cache.ConcurrentLinkedHashMap<K,V>

static final class Cache.ConcurrentLinkedHashMap.Node<K,V>
extends java.lang.Object
implements java.io.Serializable

A node on the double-linked list. This list cross-cuts the data store.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	Cache.ConcurrentLinkedHashMap.Node.State

Field Summary

Fields

Modifier and Type	Field	Description
private K	key
private boolean	marked
private Cache.ConcurrentLinkedHashMap.Node<K,V>	next
private static java.util.concurrent.atomic.AtomicReferenceFieldUpdater<Cache.ConcurrentLinkedHashMap.Node,Cache.ConcurrentLinkedHashMap.Node>	nextUpdater
private Cache.ConcurrentLinkedHashMap.Node<K,V>	prev
private static java.util.concurrent.atomic.AtomicReferenceFieldUpdater<Cache.ConcurrentLinkedHashMap.Node,Cache.ConcurrentLinkedHashMap.Node>	prevUpdater
private static long	serialVersionUID
private Cache.ConcurrentLinkedHashMap.Node.State	state
private static java.util.concurrent.atomic.AtomicReferenceFieldUpdater<Cache.ConcurrentLinkedHashMap.Node,Cache.ConcurrentLinkedHashMap.Node.State>	stateUpdater
private V	value
private static java.util.concurrent.atomic.AtomicReferenceFieldUpdater<Cache.ConcurrentLinkedHashMap.Node,java.lang.Object>	valueUpdater

Constructor Summary

Constructors

Constructor	Description
Node()	Creates a sentinel node.
Node(K key, V value)	Creates a new, unlinked node.

Method Summary

Modifier and Type	Method	Description
boolean	casNext(Cache.ConcurrentLinkedHashMap.Node<K,V> expect, Cache.ConcurrentLinkedHashMap.Node<K,V> update)
boolean	casPrev(Cache.ConcurrentLinkedHashMap.Node<K,V> expect, Cache.ConcurrentLinkedHashMap.Node<K,V> update)
boolean	casState(Cache.ConcurrentLinkedHashMap.Node.State expect, Cache.ConcurrentLinkedHashMap.Node.State update)
boolean	casValue(V expect, V update)
boolean	equals(java.lang.Object obj)	Only ensures that the values are equal, as the key may be null for look-ups.
V	getAndSetValue(V value)
K	getKey()
Cache.ConcurrentLinkedHashMap.Node<K,V>	getNext()
Cache.ConcurrentLinkedHashMap.Node<K,V>	getPrev()
Cache.ConcurrentLinkedHashMap.Node.State	getState()
V	getValue()
int	hashCode()
boolean	isMarked()
void	setMarked(boolean marked)
void	setNext(Cache.ConcurrentLinkedHashMap.Node<K,V> node)
void	setPrev(Cache.ConcurrentLinkedHashMap.Node<K,V> node)
void	setState(Cache.ConcurrentLinkedHashMap.Node.State state)
void	setValue(V value)
java.lang.String	toString()

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Field Detail

serialVersionUID

private static final long serialVersionUID

See Also:

Constant Field Values

valueUpdater

private static final java.util.concurrent.atomic.AtomicReferenceFieldUpdater<Cache.ConcurrentLinkedHashMap.Node,java.lang.Object> valueUpdater

stateUpdater

private static final java.util.concurrent.atomic.AtomicReferenceFieldUpdater<Cache.ConcurrentLinkedHashMap.Node,Cache.ConcurrentLinkedHashMap.Node.State> stateUpdater

prevUpdater

private static final java.util.concurrent.atomic.AtomicReferenceFieldUpdater<Cache.ConcurrentLinkedHashMap.Node,Cache.ConcurrentLinkedHashMap.Node> prevUpdater

nextUpdater

private static final java.util.concurrent.atomic.AtomicReferenceFieldUpdater<Cache.ConcurrentLinkedHashMap.Node,Cache.ConcurrentLinkedHashMap.Node> nextUpdater

key

private final K key

value

private volatile V value

state

private volatile Cache.ConcurrentLinkedHashMap.Node.State state

marked

private volatile boolean marked

prev

private volatile Cache.ConcurrentLinkedHashMap.Node<K,V> prev

next

private volatile Cache.ConcurrentLinkedHashMap.Node<K,V> next

Constructor Detail

Node

public Node()

Creates a sentinel node.

Node

public Node(K key,
            V value)

Creates a new, unlinked node.

Parameters:

key - the key

value - the value

Method Detail

getKey

public K getKey()

getValue

public V getValue()

setValue

public void setValue(V value)

getAndSetValue

public V getAndSetValue(V value)

casValue

public boolean casValue(V expect,
                        V update)

getPrev

public Cache.ConcurrentLinkedHashMap.Node<K,V> getPrev()

setPrev

public void setPrev(Cache.ConcurrentLinkedHashMap.Node<K,V> node)

casPrev

public boolean casPrev(Cache.ConcurrentLinkedHashMap.Node<K,V> expect,
                       Cache.ConcurrentLinkedHashMap.Node<K,V> update)

getNext

public Cache.ConcurrentLinkedHashMap.Node<K,V> getNext()

setNext

public void setNext(Cache.ConcurrentLinkedHashMap.Node<K,V> node)

casNext

public boolean casNext(Cache.ConcurrentLinkedHashMap.Node<K,V> expect,
                       Cache.ConcurrentLinkedHashMap.Node<K,V> update)

isMarked

public boolean isMarked()

setMarked

public void setMarked(boolean marked)

getState

public Cache.ConcurrentLinkedHashMap.Node.State getState()

setState

public void setState(Cache.ConcurrentLinkedHashMap.Node.State state)

casState

public boolean casState(Cache.ConcurrentLinkedHashMap.Node.State expect,
                        Cache.ConcurrentLinkedHashMap.Node.State update)

equals

public boolean equals(java.lang.Object obj)

Only ensures that the values are equal, as the key may be null for look-ups.

Overrides:

equals in class java.lang.Object

hashCode

public int hashCode()

Overrides:

hashCode in class java.lang.Object

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object