net.lecousin.framework.collections.map

Class LongMapRBT<T>

java.lang.Object

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

Type Parameters:

T - type of values

All Implemented Interfaces:

LongMap<T>, PrimitiveMap<T>

public class LongMapRBT<T>
extends Object
implements LongMap<T>

Implements a LongMap, 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
LongMapRBT(int nbBuckets) Constructor.

Method Summary

Modifier and Type	Method and Description
void	clear() Clear all elements of this map.
boolean	containsKey(long key) Return true if the map contains the given key.
T	get(long key) Get a value.
protected int	hash(long key)
boolean	isEmpty() Return true if this map is empty.
T	put(long key, T entry) Put a value and return the previous value associated with this key, or null.
T	remove(long 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

LongMapRBT

public LongMapRBT(int nbBuckets)

Constructor.

Method Detail

hash

protected int hash(long key)

put

public T put(long key,
             T entry)

Description copied from interface: LongMap

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

Specified by:

put in interface LongMap<T>

get

public T get(long key)

Description copied from interface: LongMap

Get a value.

Specified by:

get in interface LongMap<T>

remove

public T remove(long key)

Description copied from interface: LongMap

Remove a value.

Specified by:

remove in interface LongMap<T>

containsKey

public boolean containsKey(long key)

Description copied from interface: LongMap

Return true if the map contains the given key.

Specified by:

containsKey in interface LongMap<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>