de.uni_hildesheim.sse.monitoring.runtime.utils

Class CleaningLongHashMap<T>

java.lang.Object

de.uni_hildesheim.sse.monitoring.runtime.utils.AbstractLongHashMap

de.uni_hildesheim.sse.monitoring.runtime.utils.LongHashMap<T>

de.uni_hildesheim.sse.monitoring.runtime.utils.CleaningLongHashMap<T>

Type Parameters:

T - the element type

public class CleaningLongHashMap<T>
extends LongHashMap<T>

Defines a long hash map being able to cleanup itself. This class assumes that elements with the same key point to the same value. Multiple insertions of the same key leads to incrementing a counter in the element, deletions to decrementing a counter.

Since:

1.00

Version:

1.00

Author:

Holger Eichelberger

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	CleaningLongHashMap.MapElement<V> Refines the map element by a counter for duplicate entries.

Nested classes/interfaces inherited from class de.uni_hildesheim.sse.monitoring.runtime.utils.AbstractLongHashMap

AbstractLongHashMap.DelegatingMapIterator<T>, AbstractLongHashMap.MapIterator

Field Summary

Fields inherited from class de.uni_hildesheim.sse.monitoring.runtime.utils.AbstractLongHashMap

DEFAULT_CAPACITY, DEFAULT_LOADFACTOR, MAXIMUM_CAPACITY

Constructor Summary

Constructors

Constructor and Description
CleaningLongHashMap() Constructs an empty instance with the default initial capacity and the default load factor.
CleaningLongHashMap(int initialCapacity) Constructs an empty instance with the given initial capacity and the default load factor.
CleaningLongHashMap(int initialCapacity, float loadFactor) Constructs an empty instance with the given initial capacity and the given load factor.

Method Summary

Modifier and Type	Method and Description
protected LongHashMap.MapElement<T>	create(long key, java.lang.Object value) Creates an element.
CleaningLongHashMap.MapElement<T>	getElement(long key) Returns the element matching the key, or null if no such element exists.

Methods inherited from class de.uni_hildesheim.sse.monitoring.runtime.utils.LongHashMap

entries, get, put, putAll, remove, values

Methods inherited from class de.uni_hildesheim.sse.monitoring.runtime.utils.AbstractLongHashMap

clear, containsKey, elements, getCapacity, getLoadFactor, getObjectCounter, isEmpty, keySet, putElement, removeElement, removeNotIn, setRehash, size

Methods inherited from class java.lang.Object

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

Constructor Detail

CleaningLongHashMap

public CleaningLongHashMap()

Constructs an empty instance with the default initial capacity and the default load factor.

CleaningLongHashMap

public CleaningLongHashMap(int initialCapacity)

Constructs an empty instance with the given initial capacity and the default load factor.

Parameters:

initialCapacity - The initial capacity for this hash map.

CleaningLongHashMap

public CleaningLongHashMap(int initialCapacity,
                           float loadFactor)

Constructs an empty instance with the given initial capacity and the given load factor.

Parameters:

initialCapacity - The initial capacity for this hash map.

loadFactor - The load factor for this hash map.

Method Detail

create

protected LongHashMap.MapElement<T> create(long key,
                                           java.lang.Object value)

Creates an element.

Overrides:

create in class LongHashMap<T>

Parameters:

key - the hash key of the element

value - the value to be stored

Returns:

the new element

Since:

1.00

getElement

public CleaningLongHashMap.MapElement<T> getElement(long key)

Returns the element matching the key, or null if no such element exists.

Overrides:

getElement in class AbstractLongHashMap

Parameters:

key - the key to look for

Returns:

the element matching the key or null