com.grey.base.collections

Class HashedMapIntValue<K>

java.lang.Object

com.grey.base.collections.HashedMapIntValue<K>

public final class HashedMapIntValue<K>
extends Object

Same idea as HashedMap, but hardcodes Value type 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 Value 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.
One prime difference with HashedMap, is that this class maps Null keys to a special local object and then treats them normally, rather than doing the complicated dance HashedMap does with multiple state variables.

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
HashedMapIntValue()
HashedMapIntValue(int initcap)
HashedMapIntValue(int initcap, float factor)

Method Summary

Modifier and Type	Method and Description
void	clear()
boolean	containsKey(Object key)
boolean	containsValue(int val)
int	get(Object key)
boolean	isEmpty()
Iterator<K>	keysIterator()
int	put(K key, int value)
Iterator<K>	recycledKeysIterator()
IteratorInt	recycledValuesIterator()
int	remove(Object 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

HashedMapIntValue

public HashedMapIntValue()

HashedMapIntValue

public HashedMapIntValue(int initcap)

HashedMapIntValue

public HashedMapIntValue(int initcap,
                         float factor)

Method Detail

isEmpty

public boolean isEmpty()

size

public int size()

clear

public void clear()

containsKey

public boolean containsKey(Object key)

get

public int get(Object key)

put

public int put(K key,
               int value)

remove

public int remove(Object key)

containsValue

public boolean containsValue(int val)

trimToSize

public int trimToSize()

toString

public String toString()

Overrides:

toString in class Object

keysIterator

public Iterator<K> keysIterator()

valuesIterator

public IteratorInt valuesIterator()

recycledKeysIterator

public Iterator<K> recycledKeysIterator()

recycledValuesIterator

public IteratorInt recycledValuesIterator()