LongRecordingStackHashMap

java.lang.Object
- de.uni_hildesheim.sse.monitoring.runtime.recording.LongRecordingStackHashMap

```
public class LongRecordingStackHashMap
extends java.lang.Object
```
Reimplements a specific version of java.util.HashMap for matching thread ids (long) to recording stacks.

Since:

1.00

Version:

1.00

Author:

Holger Eichelberger (based on SUN/ORACLE)

Nested Class Summary

Nested Classes
Modifier and Type Class and Description

private static class LongRecordingStackHashMap.Entry
Implements a bucket entry.

Nested Classes
Modifier and Type	Class and Description
`private static class`	`LongRecordingStackHashMap.Entry` Implements a bucket entry.

Field Summary

Fields
Modifier and Type	Field and Description
`private static int`	`DEFAULT_INITIAL_CAPACITY` The default initial capacity - MUST be a power of two.
`private static float`	`DEFAULT_LOAD_FACTOR` The load factor used when none specified in constructor.
`private float`	`loadFactor` The load factor for the hash table.
`private static int`	`MAXIMUM_CAPACITY` The maximum capacity, used if a higher value is implicitly specified by either of the constructors with arguments.
`private int`	`size` The number of key-value mappings contained in this map.
`private LongRecordingStackHashMap.Entry[]`	`table` The table, resized as necessary.
`private int`	`threshold` The next size value at which to resize (capacity * load factor).

Constructor Summary

Constructors
Constructor and Description
`LongRecordingStackHashMap()` Constructs an empty `HashMap` with the default initial capacity (16) and the default load factor (0.75).
`LongRecordingStackHashMap(int initialCapacity)` Constructs an empty `HashMap` with the specified initial capacity and the default load factor (0.75).
`LongRecordingStackHashMap(int initialCapacity, float loadFactor)` Constructs an empty `HashMap` with the specified initial capacity and load factor.

Method Summary

All Methods Static Methods Instance Methods Concrete Methods
Modifier and Type	Method and Description
`(package private) void`	`addEntry(int hash, long key, RecordingStack value, int bucketIndex)` Adds a new entry with the specified key, value and hash code to the specified bucket.
`void`	`clear()` Removes all of the mappings from this map.
`void`	`clone(long from, long to)` Clones the stack identified with `from` to the stack identified with `to`.
`boolean`	`containsKey(long key)` Returns `true` if this map contains a mapping for the specified key.
`RecordingStack`	`get(long key)` Returns the value to which the specified key is mapped, or `null` if this map contains no mapping for the key.
`(package private) LongRecordingStackHashMap.Entry`	`getEntry(long key)` Returns the entry associated with the specified key in the HashMap.
`(package private) static int`	`hash(long key)` Applies a supplemental hash function to a given hashCode, which defends against poor quality hash functions.
`(package private) static int`	`indexFor(int hash, int length)` Returns index for hash code h.
`boolean`	`isEmpty()` Returns `true` if this map contains no key-value mappings.
`RecordingStack`	`put(long key, RecordingStack value)` Associates the specified value with the specified key in this map.
`void`	`remove(long key)` Removes the mapping of `key` and returns its value.
`(package private) void`	`resize(int newCapacity)` Rehashes the contents of this map into a new array with a larger capacity.
`int`	`size()` Returns the number of key-value mappings in this map.
`(package private) void`	`transfer(LongRecordingStackHashMap.Entry[] newTable)` Transfers all entries from current table to newTable.

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

- Field Detail
  - DEFAULT_INITIAL_CAPACITY
```
private static final int DEFAULT_INITIAL_CAPACITY
```
    The default initial capacity - MUST be a power of two.
    
    See Also:
    
    Constant Field Values
  - MAXIMUM_CAPACITY
```
private static final int MAXIMUM_CAPACITY
```
    The maximum capacity, used if a higher value is implicitly specified by either of the constructors with arguments. MUST be a power of two <= 1<<30.
    
    See Also:
    
    Constant Field Values
  - DEFAULT_LOAD_FACTOR
```
private static final float DEFAULT_LOAD_FACTOR
```
    The load factor used when none specified in constructor.
    
    See Also:
    
    Constant Field Values
  - table
```
private transient LongRecordingStackHashMap.Entry[] table
```
    The table, resized as necessary. Length MUST Always be a power of two.
  - size
```
private transient int size
```
    The number of key-value mappings contained in this map.
  - threshold
```
private int threshold
```
    The next size value at which to resize (capacity * load factor).
  - loadFactor
```
private final float loadFactor
```
    The load factor for the hash table.
- Constructor Detail
  - LongRecordingStackHashMap
```
public LongRecordingStackHashMap(int initialCapacity,
                                 float loadFactor)
```
    Constructs an empty HashMap with the specified initial capacity and load factor.
    
    Parameters:
    
    initialCapacity - the initial capacity
    
    loadFactor - the load factor
    
    Throws:
    
    java.lang.IllegalArgumentException - if the initial capacity is negative or the load factor is nonpositive
  - LongRecordingStackHashMap
```
public LongRecordingStackHashMap(int initialCapacity)
```
    Constructs an empty HashMap with the specified initial capacity and the default load factor (0.75).
    
    Parameters:
    
    initialCapacity - the initial capacity.
    
    Throws:
    
    java.lang.IllegalArgumentException - if the initial capacity is negative.
  - LongRecordingStackHashMap
```
public LongRecordingStackHashMap()
```
    Constructs an empty HashMap with the default initial capacity (16) and the default load factor (0.75).
- Method Detail
  - 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.
  - hash
```
static int hash(long key)
```
    Applies a supplemental hash function to a given hashCode, which defends against poor quality hash functions. This is critical because HashMap uses power-of-two length hash tables, that otherwise encounter collisions for hashCodes that do not differ in lower bits. Note: Null keys always map to hash 0, thus index 0.
    
    Parameters:
    
    key - the key to hash
    
    Returns:
    
    the hash value
  - getEntry
```
final LongRecordingStackHashMap.Entry getEntry(long key)
```
    Returns the entry associated with the specified key in the HashMap. Returns null if the HashMap contains no mapping for the key.
    
    Parameters:
    
    key - the key to return the stored object for
    
    Returns:
    
    the stored object or null
  - indexFor
```
static int indexFor(int hash,
                    int length)
```
    Returns index for hash code h.
    
    Parameters:
    
    hash - the hash code
    
    length - the length of the table
    
    Returns:
    
    the index
  - put
```
public RecordingStack put(long key,
                          RecordingStack value)
```
    Associates the specified value with the specified key in this map. If the map previously contained a mapping for the key, the old value is replaced.
    
    Parameters:
    
    key - key with which the specified value is to be associated
    
    value - value to be associated with the specified key
    
    Returns:
    
    the previous value associated with key, or null if there was no mapping for key. (A null return can also indicate that the map previously associated null with key.)
  - addEntry
```
void addEntry(int hash,
              long key,
              RecordingStack value,
              int bucketIndex)
```
    Adds a new entry with the specified key, value and hash code to the specified bucket. It is the responsibility of this method to resize the table if appropriate. Subclass overrides this to alter the behavior of put method.
    
    Parameters:
    
    hash - the hash code
    
    key - the key to add
    
    value - the value to add
    
    bucketIndex - the target bucket index
  - resize
```
void resize(int newCapacity)
```
    Rehashes the contents of this map into a new array with a larger capacity. This method is called automatically when the number of keys in this map reaches its threshold. If current capacity is MAXIMUM_CAPACITY, this method does not resize the map, but sets threshold to Integer.MAX_VALUE. This has the effect of preventing future calls.
    
    Parameters:
    
    newCapacity - the new capacity, MUST be a power of two; must be greater than current capacity unless current capacity is MAXIMUM_CAPACITY (in which case value is irrelevant).
  - transfer
```
void transfer(LongRecordingStackHashMap.Entry[] newTable)
```
    Transfers all entries from current table to newTable.
    
    Parameters:
    
    newTable - the target table
  - get
```
public RecordingStack get(long key)
```
    Returns the value to which the specified key is mapped, or null if this map contains no mapping for the key.
    
    Parameters:
    
    key - the key to search for
    
    Returns:
    
    the stored value, null if not found
    
    See Also:
    
    put(long, RecordingStack)
  - remove
```
public void remove(long key)
```
    Removes the mapping of key and returns its value.
    
    Parameters:
    
    key - the key to remove the entry
    
    Since:
    
    1.00
  - size
```
public int size()
```
    Returns the number of key-value mappings in this map.
    
    Returns:
    
    the number of key-value mappings in this map
  - isEmpty
```
public boolean isEmpty()
```
    Returns true if this map contains no key-value mappings.
    
    Returns:
    
    true if this map contains no key-value mappings
  - clear
```
public void clear()
```
    Removes all of the mappings from this map. The map will be empty after this call returns.
  - clone
```
public void clone(long from,
                  long to)
```
    Clones the stack identified with from to the stack identified with to.
    
    Parameters:
    
    from - the source stack
    
    to - the target stack
    
    Since:
    
    1.00

Class LongRecordingStackHashMap

Nested Class Summary

Field Summary

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Field Detail

DEFAULT_INITIAL_CAPACITY

MAXIMUM_CAPACITY

DEFAULT_LOAD_FACTOR

table

size

threshold

loadFactor

Constructor Detail

LongRecordingStackHashMap

LongRecordingStackHashMap

LongRecordingStackHashMap

Method Detail

containsKey

hash

getEntry

indexFor

put

addEntry

resize

transfer

get

remove

size

isEmpty

clear

clone