Class UnlockedHashMap<K,V>

java.lang.Object

java.util.AbstractMap<K,V>

org.jboss.marshalling.reflect.UnlockedHashMap<K,V>

Type Parameters:

K - the key type

V - the value type

All Implemented Interfaces:

ConcurrentMap<K,V>, Map<K,V>

final class UnlockedHashMap<K,V>
extends AbstractMap<K,V>
implements ConcurrentMap<K,V>

Lock-free concurrent hash map.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
(package private) final class	UnlockedHashMap.BranchIterator
(package private) final class	UnlockedHashMap.EntryIterator
(package private) final class	UnlockedHashMap.EntrySet
(package private) static final class	UnlockedHashMap.Item<K,V>
(package private) final class	UnlockedHashMap.KeyIterator
(package private) final class	UnlockedHashMap.KeySet
(package private) final class	UnlockedHashMap.RowIterator
(package private) static final class	UnlockedHashMap.Table<K,V>
(package private) class	UnlockedHashMap.TableIterator
(package private) final class	UnlockedHashMap.ValueIterator
(package private) final class	UnlockedHashMap.Values

Nested classes/interfaces inherited from class AbstractMap

AbstractMap.SimpleEntry<K,V>, AbstractMap.SimpleImmutableEntry<K,V>

Nested classes/interfaces inherited from interface Map

Map.Entry<K,V>

Field Summary

Fields

Modifier and Type	Field	Description
private static final int	DEFAULT_INITIAL_CAPACITY
private static final float	DEFAULT_LOAD_FACTOR
private final Set<Map.Entry<K,V>>	entrySet
private final int	initialCapacity
private final Set<K>	keySet
private final float	loadFactor
private static final int	MAXIMUM_CAPACITY
private static final Object	NONEXISTENT	A non-existent table entry (as opposed to a null value).
private static final UnlockedHashMap.Item<?,?>[]	RESIZED	A row which has been resized into the new view.
private static final AtomicIntegerFieldUpdater<UnlockedHashMap.Table>	sizeUpdater
private UnlockedHashMap.Table<K,V>	table
private static final AtomicReferenceFieldUpdater<UnlockedHashMap, UnlockedHashMap.Table>	tableUpdater
private final Collection<V>	values
private static final AtomicReferenceFieldUpdater<UnlockedHashMap.Item, Object>	valueUpdater

Constructor Summary

Constructors

Constructor	Description
UnlockedHashMap()	Construct a new instance.
UnlockedHashMap(float loadFactor)	Construct a new instance.
UnlockedHashMap(int initialCapacity)	Construct a new instance.
UnlockedHashMap(int initialCapacity, float loadFactor)	Construct a new instance.

Method Summary

Modifier and Type	Method	Description
private UnlockedHashMap.Item<K,V>[]	addItem(UnlockedHashMap.Item<K,V>[] row, UnlockedHashMap.Item<K,V> newItem)
void	clear()
boolean	containsKey(Object key)
private static <K,V> UnlockedHashMap.Item<K,V>[]	createRow(int length)
private static <K,V> UnlockedHashMap.Item<K,V>[]	createRow(UnlockedHashMap.Item<K,V> newItem)
private UnlockedHashMap<K,V>.TableIterator	createRowIterator(UnlockedHashMap.Table<K,V> table, int rowIdx)
private V	doGet(UnlockedHashMap.Table<K,V> table, K key)
private V	doPut(K key, V value, boolean ifAbsent, UnlockedHashMap.Table<K,V> table)
private V	doRemove(K key, UnlockedHashMap.Table<K,V> table)
private boolean	doRemove(K key, V value, UnlockedHashMap.Table<K,V> table)
private boolean	doRemove(UnlockedHashMap.Item<K,V> item, UnlockedHashMap.Table<K,V> table)
private V	doReplace(K key, V value, UnlockedHashMap.Table<K,V> table)
private boolean	doReplace(K key, V oldValue, V newValue, UnlockedHashMap.Table<K,V> table)
Set<Map.Entry<K,V>>	entrySet()
V	get(Object key)
private static int	hashCode(Object key)
Set<K>	keySet()
private static <V> V	nonexistent()
V	put(K key, V value)
V	putIfAbsent(K key, V value)
V	remove(Object objectKey)
boolean	remove(Object objectKey, Object objectValue)
private static <K,V> UnlockedHashMap.Item<K,V>[]	remove(UnlockedHashMap.Item<K,V>[] row, int idx)
V	replace(K key, V value)
boolean	replace(K key, V oldValue, V newValue)
private void	resize(UnlockedHashMap.Table<K,V> origTable)
private static <K,V> UnlockedHashMap.Item<K,V>[]	resized()
int	size()
Collection<V>	values()

Methods inherited from class AbstractMap

clone, containsValue, equals, hashCode, isEmpty, putAll, toString

Methods inherited from class Object

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

Methods inherited from interface ConcurrentMap

compute, computeIfAbsent, computeIfPresent, forEach, getOrDefault, merge, replaceAll

Methods inherited from interface Map

containsValue, equals, hashCode, isEmpty, putAll

Field Details

DEFAULT_INITIAL_CAPACITY

private static final int DEFAULT_INITIAL_CAPACITY

See Also:

• Constant Field Values

MAXIMUM_CAPACITY

private static final int MAXIMUM_CAPACITY

See Also:

• Constant Field Values

DEFAULT_LOAD_FACTOR

private static final float DEFAULT_LOAD_FACTOR

See Also:

• Constant Field Values

RESIZED

private static final UnlockedHashMap.Item<?,?>[] RESIZED

A row which has been resized into the new view.

NONEXISTENT

private static final Object NONEXISTENT

A non-existent table entry (as opposed to a null value).

table

private volatile UnlockedHashMap.Table<K,V> table

keySet

private final Set<K> keySet

entrySet

private final Set<Map.Entry<K,V>> entrySet

values

private final Collection<V> values

loadFactor

private final float loadFactor

initialCapacity

private final int initialCapacity

sizeUpdater

private static final AtomicIntegerFieldUpdater<UnlockedHashMap.Table> sizeUpdater

tableUpdater

private static final AtomicReferenceFieldUpdater<UnlockedHashMap, UnlockedHashMap.Table> tableUpdater

valueUpdater

private static final AtomicReferenceFieldUpdater<UnlockedHashMap.Item, Object> valueUpdater

Constructor Details

UnlockedHashMap

public UnlockedHashMap(int initialCapacity,
 float loadFactor)

Construct a new instance.

Parameters:

initialCapacity - the initial capacity

loadFactor - the load factor

UnlockedHashMap

public UnlockedHashMap(float loadFactor)

Construct a new instance.

Parameters:

loadFactor - the load factor

UnlockedHashMap

public UnlockedHashMap(int initialCapacity)

Construct a new instance.

Parameters:

initialCapacity - the initial capacity

UnlockedHashMap

public UnlockedHashMap()

Construct a new instance.

Method Details

addItem

private UnlockedHashMap.Item<K,V>[] addItem(UnlockedHashMap.Item<K,V>[] row,
 UnlockedHashMap.Item<K,V> newItem)

createRow

private static <K,V> UnlockedHashMap.Item<K,V>[] createRow(UnlockedHashMap.Item<K,V> newItem)

createRow

private static <K,V> UnlockedHashMap.Item<K,V>[] createRow(int length)

doPut

private V doPut(K key,
 V value,
 boolean ifAbsent,
 UnlockedHashMap.Table<K,V> table)

hashCode

private static int hashCode(Object key)

resize

private void resize(UnlockedHashMap.Table<K,V> origTable)

remove

private static <K,V> UnlockedHashMap.Item<K,V>[] remove(UnlockedHashMap.Item<K,V>[] row,
 int idx)

putIfAbsent

public V putIfAbsent(K key,
 V value)

Specified by:

putIfAbsent in interface ConcurrentMap<K,V>

Specified by:

putIfAbsent in interface Map<K,V>

remove

public boolean remove(Object objectKey,
 Object objectValue)

Specified by:

remove in interface ConcurrentMap<K,V>

Specified by:

remove in interface Map<K,V>

doRemove

private boolean doRemove(UnlockedHashMap.Item<K,V> item,
 UnlockedHashMap.Table<K,V> table)

doRemove

private boolean doRemove(K key,
 V value,
 UnlockedHashMap.Table<K,V> table)

remove

public V remove(Object objectKey)

Specified by:

remove in interface Map<K,V>

Overrides:

remove in class AbstractMap<K,V>

doRemove

private V doRemove(K key,
 UnlockedHashMap.Table<K,V> table)

nonexistent

private static <V> V nonexistent()

resized

private static <K,V> UnlockedHashMap.Item<K,V>[] resized()

replace

public boolean replace(K key,
 V oldValue,
 V newValue)

Specified by:

replace in interface ConcurrentMap<K,V>

Specified by:

replace in interface Map<K,V>

doReplace

private boolean doReplace(K key,
 V oldValue,
 V newValue,
 UnlockedHashMap.Table<K,V> table)

replace

public V replace(K key,
 V value)

Specified by:

replace in interface ConcurrentMap<K,V>

Specified by:

replace in interface Map<K,V>

doReplace

private V doReplace(K key,
 V value,
 UnlockedHashMap.Table<K,V> table)

size

public int size()

Specified by:

size in interface Map<K,V>

Overrides:

size in class AbstractMap<K,V>

doGet

private V doGet(UnlockedHashMap.Table<K,V> table,
 K key)

containsKey

public boolean containsKey(Object key)

Specified by:

containsKey in interface Map<K,V>

Overrides:

containsKey in class AbstractMap<K,V>

get

public V get(Object key)

Specified by:

get in interface Map<K,V>

Overrides:

get in class AbstractMap<K,V>

put

public V put(K key,
 V value)

Specified by:

put in interface Map<K,V>

Overrides:

put in class AbstractMap<K,V>

clear

public void clear()

Specified by:

clear in interface Map<K,V>

Overrides:

clear in class AbstractMap<K,V>

entrySet

public Set<Map.Entry<K,V>> entrySet()

Specified by:

entrySet in interface Map<K,V>

Specified by:

entrySet in class AbstractMap<K,V>

values

public Collection<V> values()

Specified by:

values in interface Map<K,V>

Overrides:

values in class AbstractMap<K,V>

keySet

public Set<K> keySet()

Specified by:

keySet in interface Map<K,V>

Overrides:

keySet in class AbstractMap<K,V>

createRowIterator

private UnlockedHashMap<K,V>.TableIterator createRowIterator(UnlockedHashMap.Table<K,V> table,
 int rowIdx)