net.lecousin.framework.collections.map

Class IntegerMapRBT<T>

java.lang.Object

net.lecousin.framework.collections.map.IntegerMapRBT<T>

Type Parameters:

T - type of values

All Implemented Interfaces:

IntegerMap<T>, PrimitiveMap<T>

public class IntegerMapRBT<T>
extends Object
implements IntegerMap<T>

Implements an IntegerMap, with a fixed number of buckets, each bucket containing a Red-Black tree to order elements and find them quickly.
The hash method uses by default a modulus operation, but may be overridden if needed.

Constructor Summary

Constructors

Constructor and Description
IntegerMapRBT(int nbBuckets) Constructor.

Method Summary

Modifier and Type	Method and Description
void	clear() Clear all elements of this map.
boolean	containsKey(int key) Return true if the map contains the given key.
T	get(int key) Get a value.
protected int	hash(int key)
boolean	isEmpty() Return true if this map is empty.
T	put(int key, T entry) Put a value and return the previous value associated with this key, or null.
T	remove(int key) Remove a value.
int	size() Return the number of elements.
Iterator<T>	values() Iterates on values.

Methods inherited from class java.lang.Object

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

Constructor Detail

IntegerMapRBT

public IntegerMapRBT(int nbBuckets)

Constructor.

Method Detail

hash

protected int hash(int key)

put

public T put(int key,
             T entry)

Description copied from interface: IntegerMap

Put a value and return the previous value associated with this key, or null.

Specified by:

put in interface IntegerMap<T>

get

public T get(int key)

Description copied from interface: IntegerMap

Get a value.

Specified by:

get in interface IntegerMap<T>

remove

public T remove(int key)

Description copied from interface: IntegerMap

Remove a value.

Specified by:

remove in interface IntegerMap<T>

containsKey

public boolean containsKey(int key)

Description copied from interface: IntegerMap

Return true if the map contains the given key.

Specified by:

containsKey in interface IntegerMap<T>

size

public int size()

Description copied from interface: PrimitiveMap

Return the number of elements.

Specified by:

size in interface PrimitiveMap<T>

isEmpty

public boolean isEmpty()

Description copied from interface: PrimitiveMap

Return true if this map is empty.

Specified by:

isEmpty in interface PrimitiveMap<T>

clear

public void clear()

Description copied from interface: PrimitiveMap

Clear all elements of this map.

Specified by:

clear in interface PrimitiveMap<T>

values

public Iterator<T> values()

Description copied from interface: PrimitiveMap

Iterates on values.

Specified by:

values in interface PrimitiveMap<T>