soot.util

Class DeterministicHashMap<K,V>

java.lang.Object

java.util.AbstractMap<K,V>

java.util.HashMap<K,V>

soot.util.DeterministicHashMap<K,V>

All Implemented Interfaces:

java.io.Serializable, java.lang.Cloneable, java.util.Map<K,V>

public class DeterministicHashMap<K,V>
extends java.util.HashMap<K,V>

Implementation of HashMap which guarantees a stable (between executions) order for its elements upon iteration. This is quite useful for maps of Locals, to avoid nondeterministic local-name drift.

See Also:

Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from class java.util.AbstractMap

java.util.AbstractMap.SimpleEntry<K,V>, java.util.AbstractMap.SimpleImmutableEntry<K,V>

Constructor Summary

Constructors

Constructor and Description
DeterministicHashMap(int initialCapacity) Constructs a DeterministicHashMap with the given initial capacity.
DeterministicHashMap(int initialCapacity, float loadFactor) Constructs a DeterministicHashMap with the given initial capacity and load factor.

Method Summary

Methods

Modifier and Type	Method and Description
java.util.Set<K>	keySet() Returns a backed list of keys for this HashMap (unsupported).
V	put(K key, V value) Inserts a mapping in this HashMap from key to value.
V	remove(java.lang.Object obj) Removes the given object from this HashMap (unsupported).

Methods inherited from class java.util.HashMap

clear, clone, containsKey, containsValue, entrySet, get, isEmpty, putAll, size, values

Methods inherited from class java.util.AbstractMap

equals, hashCode, toString

Methods inherited from class java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.Map

equals, hashCode

Constructor Detail

DeterministicHashMap

public DeterministicHashMap(int initialCapacity)

Constructs a DeterministicHashMap with the given initial capacity.

DeterministicHashMap

public DeterministicHashMap(int initialCapacity,
                    float loadFactor)

Constructs a DeterministicHashMap with the given initial capacity and load factor.

Method Detail

put

public V put(K key,
    V value)

Inserts a mapping in this HashMap from key to value.

Specified by:

put in interface java.util.Map<K,V>

Overrides:

put in class java.util.HashMap<K,V>

remove

public V remove(java.lang.Object obj)

Removes the given object from this HashMap (unsupported).

Specified by:

remove in interface java.util.Map<K,V>

Overrides:

remove in class java.util.HashMap<K,V>

keySet

public java.util.Set<K> keySet()

Returns a backed list of keys for this HashMap (unsupported).

Specified by:

keySet in interface java.util.Map<K,V>

Overrides:

keySet in class java.util.HashMap<K,V>