com.grey.base.collections

Class HashedMapIntInt

java.lang.Object

com.grey.base.collections.HashedMapIntInt

public final class HashedMapIntInt
extends Object

Same idea as HashedMap, but hardcodes both the key and value types as primitive Ints, since generics don't support primitives (not without auto-boxing, which generates garbage for the GC).
For that reason, we don't implement the java.util.Map interface, as it expects its parameters to be of type Object, and requires iterators that don't make sense in this context. We do implement its functionality however, to the maximum extent that is appropriate.

See HashedMap.java for additional comments throughout the code, since the classes are so similiar.
See HashedMapIntKey.java for the prime example of mapping HashedMap to primitive types.

The missing java.util.Map methods are: putAll(), keySet(), entrySet()
The equivalent functionality is provided by: iteratorInit(), iteratorHasNext(), iteratorNextEntry(), iteratorNextKey()

Beware that this class is single-threaded and non-reentrant. Also note that this class's iterators are not fail-fast, unlike HashedMap.

Constructor Summary

Constructors

Constructor and Description
HashedMapIntInt()
HashedMapIntInt(int initcap)
HashedMapIntInt(int initcap, float factor)

Method Summary

Modifier and Type	Method and Description
void	clear()
boolean	containsKey(int key)
boolean	containsValue(int val)
int	get(int key)
int[]	getKeys(int[] keys)
boolean	isEmpty()
IteratorInt	keysIterator()
int	put(int key, int value)
IteratorInt	recycledKeysIterator()
IteratorInt	recycledValuesIterator()
int	remove(int key)
int	size()
String	toString()
int	trimToSize()
IteratorInt	valuesIterator()

Methods inherited from class java.lang.Object

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

Constructor Detail

HashedMapIntInt

public HashedMapIntInt()

HashedMapIntInt

public HashedMapIntInt(int initcap)

HashedMapIntInt

public HashedMapIntInt(int initcap,
                       float factor)

Method Detail

isEmpty

public boolean isEmpty()

size

public int size()

clear

public void clear()

containsKey

public boolean containsKey(int key)

containsValue

public boolean containsValue(int val)

get

public int get(int key)

put

public int put(int key,
               int value)

remove

public int remove(int key)

trimToSize

public int trimToSize()

getKeys

public int[] getKeys(int[] keys)

toString

public String toString()

Overrides:

toString in class Object

keysIterator

public IteratorInt keysIterator()

valuesIterator

public IteratorInt valuesIterator()

recycledKeysIterator

public IteratorInt recycledKeysIterator()

recycledValuesIterator

public IteratorInt recycledValuesIterator()