Class ArrayHashMap<K,​V>

  • All Implemented Interfaces:
    Cloneable, Map<K,​V>

    public class ArrayHashMap<K,​V>
    extends Object
    implements Cloneable, Map<K,​V>
    HashMap implementation backed by an ArrayList to preserve order of values. Implementation properties are:
    • Unique elements utilizing Object.hashCode() for O(1) operations, see below.
    • Java 1.5 compatible
    O(1) operations:
    • put new key-value-pair(s)
    • test for containment
    • trying to remove non existent elements
    O(n) operations:
    • put existing key-value-pair(s)
    • removing existing elements
    For thread safety, the application shall decorate access to instances via RecursiveLock.