org.jboss.remoting3.remote

Class IntIndexHashMap<V>

java.lang.Object

java.util.AbstractCollection<V>

org.jboss.remoting3.remote.IntIndexHashMap<V>

Type Parameters:

V - the value type

All Implemented Interfaces:

java.lang.Iterable<V>, java.util.Collection<V>, IntIndexer<V>, IntIndexMap<V>

final class IntIndexHashMap<V>
extends java.util.AbstractCollection<V>
implements IntIndexMap<V>

Lock-free concurrent integer-indexed hash map.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
(package private) class	IntIndexHashMap.BranchIterator
(package private) class	IntIndexHashMap.EntryIterator
(package private) class	IntIndexHashMap.RowIterator
(package private) static class	IntIndexHashMap.Table<V>

Field Summary

Fields

Modifier and Type	Field and Description
private static int	DEFAULT_INITIAL_CAPACITY
private static float	DEFAULT_LOAD_FACTOR
private IntIndexer<? super V>	indexer
private int	initialCapacity
private float	loadFactor
private static int	MAXIMUM_CAPACITY
private static java.lang.Object	NONEXISTENT A non-existent table entry (as opposed to a null value).
private static java.lang.Object[]	RESIZED A row which has been resized into the new view.
private static java.util.concurrent.atomic.AtomicIntegerFieldUpdater<IntIndexHashMap.Table>	sizeUpdater
private IntIndexHashMap.Table<V>	table
private static java.util.concurrent.atomic.AtomicReferenceFieldUpdater<IntIndexHashMap,IntIndexHashMap.Table>	tableUpdater
private Equaller<? super V>	ve

Constructor Summary

Constructors

Constructor and Description
IntIndexHashMap(IntIndexer<? super V> indexer) Construct a new instance.
IntIndexHashMap(IntIndexer<? super V> indexer, Equaller<? super V> valueEqualler) Construct a new instance.
IntIndexHashMap(IntIndexer<? super V> indexer, Equaller<? super V> valueEqualler, int initialCapacity, float loadFactor) Construct a new instance.
IntIndexHashMap(IntIndexer<? super V> indexer, float loadFactor) Construct a new instance.
IntIndexHashMap(IntIndexer<? super V> indexer, int initialCapacity) Construct a new instance.
IntIndexHashMap(IntIndexer<? super V> indexer, int initialCapacity, float loadFactor) Construct a new instance.

Method Summary

Modifier and Type	Method and Description
boolean	add(V v)
private static <V> V[]	addItem(V[] row, V newItem)
void	clear()
boolean	contains(java.lang.Object o)
boolean	containsKey(int index) Determine whether the given index is contained in the map.
private static <V> V[]	createRow(int length)
private static <V> V[]	createRow(V newItem)
private java.util.Iterator<V>	createRowIterator(IntIndexHashMap.Table<V> table, int rowIdx)
private V	doGet(IntIndexHashMap.Table<V> table, int key)
private V	doPut(V value, boolean ifAbsent, IntIndexHashMap.Table<V> table)
private V	doRemove(int key, IntIndexHashMap.Table<V> table)
private boolean	doRemove(V item, IntIndexHashMap.Table<V> table)
private V	doReplace(V value, IntIndexHashMap.Table<V> table)
private boolean	doReplace(V oldValue, V newValue, IntIndexHashMap.Table<V> table)
V	get(int index) Get the value for the given index.
int	getKey(V argument)
java.util.Iterator<V>	iterator()
private static <V> V	nonexistent()
V	put(V value) Put a value into the map, replacing and returning any existing mapping.
V	putIfAbsent(V value) Put a value into the map if there is not already an existing mapping for it.
boolean	remove(java.lang.Object value)
private static <V> V[]	remove(V[] row, int idx)
V	removeKey(int index) Remove and return a value for the given index.
V	replace(V value) Put a value into the map only if there is an existing mapping for it.
boolean	replace(V oldValue, V newValue) Replace an old value with a new value.
private void	resize(IntIndexHashMap.Table<V> origTable)
private static <V> V[]	resized()
int	size()
java.lang.Object[]	toArray()
<T> T[]	toArray(T[] a)

Methods inherited from class java.util.AbstractCollection

addAll, containsAll, isEmpty, removeAll, retainAll, toString

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Collection

addAll, containsAll, equals, hashCode, isEmpty, parallelStream, removeAll, removeIf, retainAll, spliterator, stream

Methods inherited from interface java.lang.Iterable

forEach

Field Detail

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 java.lang.Object[] RESIZED

A row which has been resized into the new view.

NONEXISTENT

private static final java.lang.Object NONEXISTENT

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

indexer

private final IntIndexer<? super V> indexer

ve

private final Equaller<? super V> ve

table

private volatile IntIndexHashMap.Table<V> table

loadFactor

private final float loadFactor

initialCapacity

private final int initialCapacity

sizeUpdater

private static final java.util.concurrent.atomic.AtomicIntegerFieldUpdater<IntIndexHashMap.Table> sizeUpdater

tableUpdater

private static final java.util.concurrent.atomic.AtomicReferenceFieldUpdater<IntIndexHashMap,IntIndexHashMap.Table> tableUpdater

Constructor Detail

IntIndexHashMap

IntIndexHashMap(IntIndexer<? super V> indexer,
                Equaller<? super V> valueEqualler,
                int initialCapacity,
                float loadFactor)

Construct a new instance.

Parameters:

indexer - the key indexer

valueEqualler - the value equaller

initialCapacity - the initial capacity

loadFactor - the load factor

IntIndexHashMap

IntIndexHashMap(IntIndexer<? super V> indexer,
                Equaller<? super V> valueEqualler)

Construct a new instance.

Parameters:

indexer - the key indexer

valueEqualler - the value equaller

IntIndexHashMap

IntIndexHashMap(IntIndexer<? super V> indexer,
                int initialCapacity,
                float loadFactor)

Construct a new instance.

Parameters:

indexer - the key indexer

initialCapacity - the initial capacity

loadFactor - the load factor

IntIndexHashMap

IntIndexHashMap(IntIndexer<? super V> indexer,
                float loadFactor)

Construct a new instance.

Parameters:

indexer - the key indexer

loadFactor - the load factor

IntIndexHashMap

IntIndexHashMap(IntIndexer<? super V> indexer,
                int initialCapacity)

Construct a new instance.

Parameters:

indexer - the key indexer

initialCapacity - the initial capacity

IntIndexHashMap

IntIndexHashMap(IntIndexer<? super V> indexer)

Construct a new instance.

Parameters:

indexer - the key indexer

Method Detail

putIfAbsent

public V putIfAbsent(V value)

Description copied from interface: IntIndexMap

Put a value into the map if there is not already an existing mapping for it.

Specified by:

putIfAbsent in interface IntIndexMap<V>

Parameters:

value - the value to add

Returns:

the existing value, if any, or null if the existing value was null or the value was added successfully

removeKey

public V removeKey(int index)

Description copied from interface: IntIndexMap

Remove and return a value for the given index.

Specified by:

removeKey in interface IntIndexMap<V>

Parameters:

index - the index

Returns:

the value

remove

public boolean remove(java.lang.Object value)

Specified by:

remove in interface java.util.Collection<V>

Specified by:

remove in interface IntIndexMap<V>

Overrides:

remove in class java.util.AbstractCollection<V>

containsKey

public boolean containsKey(int index)

Description copied from interface: IntIndexMap

Determine whether the given index is contained in the map.

Specified by:

containsKey in interface IntIndexMap<V>

Parameters:

index - the index

Returns:

true if it is contained in the map

get

public V get(int index)

Description copied from interface: IntIndexMap

Get the value for the given index.

Specified by:

get in interface IntIndexMap<V>

Parameters:

index - the index

Returns:

the corresponding value

put

public V put(V value)

Description copied from interface: IntIndexMap

Put a value into the map, replacing and returning any existing mapping.

Specified by:

put in interface IntIndexMap<V>

Parameters:

value - the value to add

Returns:

the old value, or null if the old value was null or was not present

replace

public V replace(V value)

Description copied from interface: IntIndexMap

Put a value into the map only if there is an existing mapping for it.

Specified by:

replace in interface IntIndexMap<V>

Parameters:

value - the value to store

Returns:

the previous value (may be null) or null if there was no mapping to replace

replace

public boolean replace(V oldValue,
                       V newValue)

Description copied from interface: IntIndexMap

Replace an old value with a new value.

Specified by:

replace in interface IntIndexMap<V>

Parameters:

oldValue - the value to replace

newValue - the value to replace with

Returns:

true if the replacement succeeded, or false if the old value was not present in the map

getKey

public int getKey(V argument)

Specified by:

getKey in interface IntIndexer<V>

add

public boolean add(V v)

Specified by:

add in interface java.util.Collection<V>

Overrides:

add in class java.util.AbstractCollection<V>

toArray

public <T> T[] toArray(T[] a)

Specified by:

toArray in interface java.util.Collection<V>

Overrides:

toArray in class java.util.AbstractCollection<V>

toArray

public java.lang.Object[] toArray()

Specified by:

toArray in interface java.util.Collection<V>

Overrides:

toArray in class java.util.AbstractCollection<V>

contains

public boolean contains(java.lang.Object o)

Specified by:

contains in interface java.util.Collection<V>

Overrides:

contains in class java.util.AbstractCollection<V>

iterator

public java.util.Iterator<V> iterator()

Specified by:

iterator in interface java.lang.Iterable<V>

Specified by:

iterator in interface java.util.Collection<V>

Specified by:

iterator in class java.util.AbstractCollection<V>

size

public int size()

Specified by:

size in interface java.util.Collection<V>

Specified by:

size in class java.util.AbstractCollection<V>

doReplace

private boolean doReplace(V oldValue,
                          V newValue,
                          IntIndexHashMap.Table<V> table)

doReplace

private V doReplace(V value,
                    IntIndexHashMap.Table<V> table)

doRemove

private boolean doRemove(V item,
                         IntIndexHashMap.Table<V> table)

doRemove

private V doRemove(int key,
                   IntIndexHashMap.Table<V> table)

doPut

private V doPut(V value,
                boolean ifAbsent,
                IntIndexHashMap.Table<V> table)

resize

private void resize(IntIndexHashMap.Table<V> origTable)

remove

private static <V> V[] remove(V[] row,
                              int idx)

doGet

private V doGet(IntIndexHashMap.Table<V> table,
                int key)

clear

public void clear()

Specified by:

clear in interface java.util.Collection<V>

Overrides:

clear in class java.util.AbstractCollection<V>

addItem

private static <V> V[] addItem(V[] row,
                               V newItem)

createRow

private static <V> V[] createRow(V newItem)

createRow

private static <V> V[] createRow(int length)

nonexistent

private static <V> V nonexistent()

resized

private static <V> V[] resized()

createRowIterator

private java.util.Iterator<V> createRowIterator(IntIndexHashMap.Table<V> table,
                                                int rowIdx)