org.apache.ignite.internal.util.collection

Class IntHashMap<V>

java.lang.Object

org.apache.ignite.internal.util.collection.IntHashMap<V>

All Implemented Interfaces:

IntMap<V>

public class IntHashMap<V>
extends Object
implements IntMap<V>

The simple map for primitive types base on Robin-hood hashing with backward shift.

Nested Class Summary

Nested classes/interfaces inherited from interface org.apache.ignite.internal.util.collection.IntMap

IntMap.EntryConsumer<V,E extends Throwable>

Field Summary

Fields

Modifier and Type	Field and Description
static int	INITIAL_CAPACITY Initial capacity.
static int	MAXIMUM_CAPACITY Maximum capacity.

Constructor Summary

Constructors

Constructor and Description
IntHashMap() Default constructor.
IntHashMap(int cap) Create map with preallocated array.
IntHashMap(IntMap<? extends V> other) Copy constructor.

Method Summary

Modifier and Type	Method and Description
boolean	containsKey(int key) Returns true if the map contains the key, otherwise false.
boolean	containsValue(V val) Returns true if the map contains one or more values, otherwise false.
protected int	distance(int curIdx, int key) Returns size of shift from ideal position computing via index(key).
<E extends Throwable> void	forEach(IntMap.EntryConsumer<V,E> act) This method work under a read lock, be careful with long operations inside.
V	get(int key) Returns value associated with the key. if the map doesn't contain the key, returns null.
protected int	index(int key) Position in entites array.
boolean	isEmpty() Returns true if this map contains no key-value mappings.
int[]	keys() Returns array of keys.
V	put(int key, V val) Save the pair into the map.
V	putIfAbsent(int key, V val) Does put into the map if a pair isn't present, otherwise returns stored value.
V	remove(int key)
int	size() Returns count of elements.
String	toString()
Collection<V>	values() Returns a collection of values.

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.apache.ignite.internal.util.collection.IntMap

computeIfAbsent

Field Detail

INITIAL_CAPACITY

public static final int INITIAL_CAPACITY

Initial capacity.

See Also:

Constant Field Values

MAXIMUM_CAPACITY

public static final int MAXIMUM_CAPACITY

Maximum capacity.

See Also:

Constant Field Values

Constructor Detail

IntHashMap

public IntHashMap()

Default constructor.

IntHashMap

public IntHashMap(int cap)

Create map with preallocated array.

IntHashMap

public IntHashMap(IntMap<? extends V> other)

Copy constructor.

Method Detail

get

public V get(int key)

Returns value associated with the key. if the map doesn't contain the key, returns null.

Specified by:

get in interface IntMap<V>

Parameters:

key - key with which the specified value is to be associated.

put

public V put(int key,
             V val)

Save the pair into the map. If a pair is present, returns old value and store new.

Specified by:

put in interface IntMap<V>

Parameters:

key - key with which the specified value is to be associated.

val - value to be associated with the specified key.

remove

public V remove(int key)

Specified by:

remove in interface IntMap<V>

Parameters:

key - key with which the specified value is to be associated.

putIfAbsent

public V putIfAbsent(int key,
                     V val)

Does put into the map if a pair isn't present, otherwise returns stored value.

Specified by:

putIfAbsent in interface IntMap<V>

Parameters:

key - key with which the specified value is to be associated..

val - value to be associated with the specified key..

forEach

public <E extends Throwable> void forEach(IntMap.EntryConsumer<V,E> act)
                                   throws E extends Throwable

This method work under a read lock, be careful with long operations inside.

Specified by:

forEach in interface IntMap<V>

Parameters:

act - Action.

Throws:

E extends Throwable

size

public int size()

Returns count of elements.

Specified by:

size in interface IntMap<V>

isEmpty

public boolean isEmpty()

Returns true if this map contains no key-value mappings.

Specified by:

isEmpty in interface IntMap<V>

keys

public int[] keys()

Returns array of keys.

Specified by:

keys in interface IntMap<V>

values

public Collection<V> values()

Returns a collection of values.

Specified by:

values in interface IntMap<V>

containsKey

public boolean containsKey(int key)

Returns true if the map contains the key, otherwise false.

Specified by:

containsKey in interface IntMap<V>

Parameters:

key - tests key value.

containsValue

public boolean containsValue(V val)

Returns true if the map contains one or more values, otherwise false.

Specified by:

containsValue in interface IntMap<V>

Parameters:

val - value to be associated with the specified key.

toString

public String toString()

Overrides:

toString in class Object

distance

protected int distance(int curIdx,
                       int key)

Returns size of shift from ideal position computing via index(key).

Parameters:

curIdx - Current index.

key - Target key.

index

protected int index(int key)

Position in entites array.

Parameters:

key - Targert key.