Package org.jboss.modules

Class UnlockedReadHashMap<K,V>

java.lang.Object

java.util.AbstractMap<K,V>

org.jboss.modules.UnlockedReadHashMap<K,V>

Type Parameters:

K - the key type

V - the value type

All Implemented Interfaces:

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

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

A hash map that supports non-blocking, lockless read access.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private final class	UnlockedReadHashMap.EntryIterator
private final class	UnlockedReadHashMap.EntrySet
private static final class	UnlockedReadHashMap.Item<K,V>

Nested classes/interfaces inherited from class java.util.AbstractMap

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

Nested classes/interfaces inherited from interface java.util.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 float	loadFactor
private static final int	MAXIMUM_CAPACITY
private int	size
private AtomicReferenceArray<UnlockedReadHashMap.Item<K,V>[]>	table
private int	threshold
private final Object	writeLock

Constructor Summary

Constructors

Constructor	Description
UnlockedReadHashMap()
UnlockedReadHashMap(float loadFactor)
UnlockedReadHashMap(int initialCapacity)
UnlockedReadHashMap(int initialCapacity, float loadFactor)

Method Summary

Modifier and Type	Method	Description
void	clear()
boolean	containsKey(Object key)
private static <K, V> UnlockedReadHashMap.Item<K,V>	doGet(AtomicReferenceArray<UnlockedReadHashMap.Item<K,V>[]> table, Object key)
private static <K, V> UnlockedReadHashMap.Item<K,V>	doGet(UnlockedReadHashMap.Item<K,V>[] row, Object key)
private static <K, V> UnlockedReadHashMap.Item<K,V>[]	doGetRow(AtomicReferenceArray<UnlockedReadHashMap.Item<K,V>[]> table, int hc)
private static <K, V> UnlockedReadHashMap.Item<K,V>[]	doGetRow(AtomicReferenceArray<UnlockedReadHashMap.Item<K,V>[]> table, Object key)
private V	doPut(AtomicReferenceArray<UnlockedReadHashMap.Item<K,V>[]> table, K key, V value, boolean ifAbsent)
Set<Map.Entry<K,V>>	entrySet()
V	get(Object key)
private static <K, V> int	getIndex(AtomicReferenceArray<UnlockedReadHashMap.Item<K,V>[]> table, Object key)
V	put(K key, V value)
V	putIfAbsent(K key, V value)
V	remove(Object key)
boolean	remove(Object key, Object value)
private static <K, V> UnlockedReadHashMap.Item<K,V>[]	remove(UnlockedReadHashMap.Item<K,V>[] row, int idx)
V	replace(K key, V value)
boolean	replace(K key, V oldValue, V newValue)
private void	resize()
int	size()

Methods inherited from class java.util.AbstractMap

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

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.concurrent.ConcurrentMap

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

Methods inherited from interface java.util.Map

containsValue, equals, hashCode, isEmpty, keySet, putAll, values

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

writeLock

private final Object writeLock

entrySet

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

loadFactor

private final float loadFactor

size

private volatile int size

table

private volatile AtomicReferenceArray<UnlockedReadHashMap.Item<K,V>[]> table

threshold

private int threshold

Constructor Details

UnlockedReadHashMap

UnlockedReadHashMap(int initialCapacity,
 float loadFactor)

UnlockedReadHashMap

UnlockedReadHashMap(float loadFactor)

UnlockedReadHashMap

UnlockedReadHashMap(int initialCapacity)

UnlockedReadHashMap

UnlockedReadHashMap()

Method Details

resize

private void resize()

doGet

private static <K,
V> UnlockedReadHashMap.Item<K,V> doGet(AtomicReferenceArray<UnlockedReadHashMap.Item<K,V>[]> table,
 Object key)

doGetRow

private static <K,
V>
UnlockedReadHashMap.Item<K,V>[] doGetRow(AtomicReferenceArray<UnlockedReadHashMap.Item<K,V>[]> table,
 Object key)

getIndex

private static <K,
V> int getIndex(AtomicReferenceArray<UnlockedReadHashMap.Item<K,V>[]> table,
 Object key)

doGetRow

private static <K,
V>
UnlockedReadHashMap.Item<K,V>[] doGetRow(AtomicReferenceArray<UnlockedReadHashMap.Item<K,V>[]> table,
 int hc)

doGet

private static <K,
V> UnlockedReadHashMap.Item<K,V> doGet(UnlockedReadHashMap.Item<K,V>[] row,
 Object key)

doPut

private V doPut(AtomicReferenceArray<UnlockedReadHashMap.Item<K,V>[]> table,
 K key,
 V value,
 boolean ifAbsent)

remove

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

entrySet

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

Specified by:

entrySet in interface Map<K,V>

Specified by:

entrySet in class AbstractMap<K,V>

size

public int size()

Specified by:

size in interface Map<K,V>

Overrides:

size in class AbstractMap<K,V>

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>

remove

public V remove(Object key)

Specified by:

remove in interface Map<K,V>

Overrides:

remove in class AbstractMap<K,V>

clear

public void clear()

Specified by:

clear in interface Map<K,V>

Overrides:

clear in class AbstractMap<K,V>

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 key,
 Object value)

Specified by:

remove in interface ConcurrentMap<K,V>

Specified by:

remove in interface Map<K,V>

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>

replace

public V replace(K key,
 V value)

Specified by:

replace in interface ConcurrentMap<K,V>

Specified by:

replace in interface Map<K,V>