LongLongHashMap

java.lang.Object
- de.uni_hildesheim.sse.monitoring.runtime.utils.LongLongHashMap

public class LongLongHashMap
extends java.lang.Object

A hash map mapping long values to objects.

Nested Class Summary

Nested Classes
Modifier and Type Class and Description

(package private) static class LongLongHashMap.MapElement
Implements a map element storing the contents of the buckets.

Nested Classes
Modifier and Type	Class and Description
`(package private) static class`	`LongLongHashMap.MapElement` Implements a map element storing the contents of the buckets.

Field Summary

Fields
Modifier and Type	Field and Description
`private int`	`capacity` Stores the current capacity.
`private int`	`contents` Stores the number of elements.
`static int`	`DEFAULT_CAPACITY` The default capacity for hash map instances.
`static float`	`DEFAULT_LOADFACTOR` The default load factor for hash map instances.
`private float`	`loadFactor` Stores the load factor.
`private LongLongHashMap.MapElement[]`	`map` Stores the first bucket for each key.
`private static ArrayList<LongLongHashMap.MapElement>`	`mapElementPool` Stores the `LongLongHashMap.MapElement` pool.
`static int`	`MAXIMUM_CAPACITY` The maximum allowed capacity for hash map instances.
`private int`	`maxLoad` Stores the maximum load.
`private int`	`objectCounter` Stores the counter for objects created.
`private boolean`	`rehashing` Stores if rehashing is permitted.

Constructor Summary

Constructors
Constructor and Description
`LongLongHashMap()` Constructs an empty instance with the default initial capacity and the default load factor.
`LongLongHashMap(int initialCapacity)` Constructs an empty instance with the given initial capacity and the default load factor.
`LongLongHashMap(int initialCapacity, float loadFactor)` Constructs an empty instance with the given initial capacity and the given load factor.
`LongLongHashMap(LongLongHashMap map)` Constructs a new LongHashMap with the same mappings as the specified Map.

Method Summary

All Methods Static Methods Instance Methods Concrete Methods
Modifier and Type	Method and Description
`void`	`clear()` Cleans up this map by removing all entries.
`private void`	`construct(int initialCapacity, float loadFactor)` Construction helper method.
`boolean`	`containsKey(long key)` Returns `true` if this map contains a mapping for the specified key.
`private LongLongHashMap.MapElement`	`exists(long key)` Helper method: returns the element matching the key, or `null` if no such element exists.
`protected void`	`finalize()` Clean and finalize.
`long`	`get(long key)` Returns the value to which the specified key is mapped in this identity hash map, or `null` if the map contains no mapping for this key.
`long`	`get(long key, long deflt)` Returns the value to which the specified key is mapped in this identity hash map, or `null` if the map contains no mapping for this key.
`int`	`getCapacity()` Return the current capacity of the instance.
`float`	`getLoadFactor()` Return the load factor of the instance.
`private static LongLongHashMap.MapElement`	`getMapElementFromPool(long key, long value)` Returns a `LongLongHashMap.MapElement` from the shared pool.
`int`	`getObjectCounter()` Return the number of objects created in / by this instance.
`boolean`	`isEmpty()` Returns `true` if this map contains no key-value mappings.
`long[]`	`keySet()` Return the keys in the hash map.
`void`	`put(long key, long value)` Associates the specified value with the specified key in this map.
`void`	`putAll(LongLongHashMap map)` Puts all the keys and values in the specified hash map into this hash map.
`void`	`read(java.io.DataInputStream in)` Reads contents of this map from the given input stream.
`private void`	`rehash()` Increase the capacity of the map to improve performance.
`private static void`	`releaseMapElement(LongLongHashMap.MapElement mapElement)` Releases and clears the specified `LongLongHashMap.MapElement` to the shared pool.
`void`	`remove(long key)` Removes the mapping for this key from this map if present.
`void`	`setRehash(boolean rehashing)` Enable/disable rehashing (defaults to `true`).
`int`	`size()` Return the current number of mappings in the hash map.
`void`	`write(java.io.DataOutputStream out)` Writes the map to the given stream.

Methods inherited from class java.lang.Object
clone, equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- Field Detail
  - DEFAULT_CAPACITY
```
public static final int DEFAULT_CAPACITY
```
    The default capacity for hash map instances.
    
    See Also:
    
    Constant Field Values
  - MAXIMUM_CAPACITY
```
public static final int MAXIMUM_CAPACITY
```
    The maximum allowed capacity for hash map instances.
    
    See Also:
    
    Constant Field Values
  - DEFAULT_LOADFACTOR
```
public static final float DEFAULT_LOADFACTOR
```
    The default load factor for hash map instances.
    
    See Also:
    
    Constant Field Values
  - mapElementPool
```
private static ArrayList<LongLongHashMap.MapElement> mapElementPool
```
    Stores the LongLongHashMap.MapElement pool.
  - map
```
private LongLongHashMap.MapElement[] map
```
    Stores the first bucket for each key.
  - contents
```
private int contents
```
    Stores the number of elements.
  - objectCounter
```
private int objectCounter
```
    Stores the counter for objects created.
  - capacity
```
private int capacity
```
    Stores the current capacity.
  - loadFactor
```
private float loadFactor
```
    Stores the load factor.
  - maxLoad
```
private int maxLoad
```
    Stores the maximum load.
  - rehashing
```
private boolean rehashing
```
    Stores if rehashing is permitted.
- Constructor Detail
  - LongLongHashMap
```
public LongLongHashMap()
```
    Constructs an empty instance with the default initial capacity and the default load factor.
  - LongLongHashMap
```
public LongLongHashMap(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.
  - LongLongHashMap
```
public LongLongHashMap(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.
  - LongLongHashMap
```
public LongLongHashMap(LongLongHashMap map)
```
    Constructs a new LongHashMap with the same mappings as the specified Map. The LongLongHashMap is created with default load factor and an initial capacity sufficient to hold the mappings in the specified Map.
    
    Parameters:
    
    map - The map whose mappings are to be placed in this map. Throws:
    
    Throws:
    
    java.lang.NullPointerException - if the specified map is null.
- Method Detail
  - putAll
```
public void putAll(LongLongHashMap map)
```
    Puts all the keys and values in the specified hash map into this hash map.
    
    Parameters:
    
    map - the source map
    
    Since:
    
    SugiBib 1.30
  - size
```
public int size()
```
    Return the current number of mappings in the hash map.
    
    Returns:
    
    The current number of mappings in the hash map.
  - isEmpty
```
public boolean isEmpty()
```
    Returns true if this map contains no key-value mappings.
    
    Returns:
    
    true in case of no elements, false else
  - getObjectCounter
```
public int getObjectCounter()
```
    Return the number of objects created in / by this instance.
    
    Returns:
    
    The number of objects created
  - getCapacity
```
public int getCapacity()
```
    Return the current capacity of the instance. If rehashing is enabled (which it is per default), the capacity may have been increased as necessary from the initial value.
    
    Returns:
    
    The current capacity for this hash map.
  - getLoadFactor
```
public float getLoadFactor()
```
    Return the load factor of the instance.
    
    Returns:
    
    The load factor for this hash map.
  - keySet
```
public long[] keySet()
```
    Return the keys in the hash map.
    
    Returns:
    
    An array containing the keys for which mappings are stored in this hash map.
  - write
```
public void write(java.io.DataOutputStream out)
           throws java.io.IOException
```
    Writes the map to the given stream.
    
    Parameters:
    
    out - the stream to write to
    
    Throws:
    
    java.io.IOException - in case of any I/O problem
  - read
```
public void read(java.io.DataInputStream in)
          throws java.io.IOException
```
    Reads contents of this map from the given input stream.
    
    Parameters:
    
    in - the stream to read from
    
    Throws:
    
    java.io.IOException - in case of any I/O problem
    
    Since:
    
    1.00
  - setRehash
```
public void setRehash(boolean rehashing)
```
    Enable/disable rehashing (defaults to true).
    
    Parameters:
    
    rehashing - A boolean indicating the desired rehashing status.
  - put
```
public void put(long key,
                long value)
```
    Associates the specified value with the specified key in this map. If the map previously contained a mapping for this key, the old value is replaced.
    
    Parameters:
    
    key - The key with which the specified value is to be associated.
    
    value - The value to be associated with the specified key.
  - get
```
public long get(long key)
```
    Returns the value to which the specified key is mapped in this identity hash map, or null if the map contains no mapping for this key. A return value of null does not necessarily indicate that the map contains no mapping for the key; it is also possible that the map explicitly maps the key to null. The containsKey method may be used to distinguish these two cases.
    
    Parameters:
    
    key - The key whose associated value is to be returned.
    
    Returns:
    
    The value to which this map maps the specified key, or null if the map contains no mapping for this key.
  - get
```
public long get(long key,
                long deflt)
```
    Returns the value to which the specified key is mapped in this identity hash map, or null if the map contains no mapping for this key. A return value of null does not necessarily indicate that the map contains no mapping for the key; it is also possible that the map explicitly maps the key to null. The containsKey method may be used to distinguish these two cases.
    
    Parameters:
    
    key - The key whose associated value is to be returned.
    
    deflt - the default value to be return if key is not found
    
    Returns:
    
    The value to which this map maps the specified key, or null if the map contains no mapping for this key or deflt.
  - containsKey
```
public boolean containsKey(long key)
```
    Returns true if this map contains a mapping for the specified key.
    
    Parameters:
    
    key - The key whose presence in this map is to be tested.
    
    Returns:
    
    true if this map contains a mapping for the specified key.
  - remove
```
public void remove(long key)
```
    Removes the mapping for this key from this map if present.
    
    Parameters:
    
    key - The key whose mapping is to be removed from the map.
  - exists
```
private LongLongHashMap.MapElement exists(long key)
```
    Helper method: returns the element matching the key, or null if no such element exists.
    
    Parameters:
    
    key - the key to search for
    
    Returns:
    
    the element matching the key
  - rehash
```
private void rehash()
```
    Increase the capacity of the map to improve performance.
  - construct
```
private void construct(int initialCapacity,
                       float loadFactor)
```
    Construction helper method.
    
    Parameters:
    
    initialCapacity - The initial capacity for this hash map.
    
    loadFactor - The load factor for this hash map.
  - clear
```
public void clear()
```
    Cleans up this map by removing all entries.
    
    Since:
    
    1.00
  - finalize
```
protected void finalize()
                 throws java.lang.Throwable
```
    Clean and finalize.
    
    Overrides:
    
    finalize in class java.lang.Object
    
    Throws:
    
    java.lang.Throwable - any exception that may occur during finalization
  - getMapElementFromPool
```
private static final LongLongHashMap.MapElement getMapElementFromPool(long key,
                                                                      long value)
```
    Returns a LongLongHashMap.MapElement from the shared pool.
    
    Parameters:
    
    key - the key value the resulting element should be initialized with
    
    value - the value the resulting element should be initialized with
    
    Returns:
    
    the instance from the pool. This instance has to be released by releaseMapElement(MapElement).
  - releaseMapElement
```
private static final void releaseMapElement(LongLongHashMap.MapElement mapElement)
```
    Releases and clears the specified LongLongHashMap.MapElement to the shared pool.
    
    Parameters:
    
    mapElement - the LongLongHashMap.MapElement to be released (must not be null)

Class LongLongHashMap

Nested Class Summary

Field Summary

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Field Detail

DEFAULT_CAPACITY

MAXIMUM_CAPACITY

DEFAULT_LOADFACTOR

mapElementPool

map

contents

objectCounter

capacity

loadFactor

maxLoad

rehashing

Constructor Detail

LongLongHashMap

LongLongHashMap

LongLongHashMap

LongLongHashMap

Method Detail

putAll

size

isEmpty

getObjectCounter

getCapacity

getLoadFactor

keySet

write

read

setRehash

put

get

get

containsKey

remove

exists

rehash

construct

clear

finalize

getMapElementFromPool

releaseMapElement