Class TPrimitiveHash

    • Field Detail

      • _states

        public transient byte[] _states
        flags indicating whether each position in the hash is FREE, FULL, or REMOVED
      • FREE

        public static final byte FREE
        flag indicating that a slot in the hashtable is available
        See Also:
        Constant Field Values
      • FULL

        public static final byte FULL
        flag indicating that a slot in the hashtable is occupied
        See Also:
        Constant Field Values
      • REMOVED

        public static final byte REMOVED
        flag indicating that the value of a slot in the hashtable was deleted
        See Also:
        Constant Field Values
    • Constructor Detail

      • TPrimitiveHash

        public TPrimitiveHash()
        Creates a new THash instance with the default capacity and load factor.
      • TPrimitiveHash

        public TPrimitiveHash​(int initialCapacity)
        Creates a new TPrimitiveHash instance with a prime capacity at or near the specified capacity and with the default load factor.
        Parameters:
        initialCapacity - an int value
      • TPrimitiveHash

        public TPrimitiveHash​(int initialCapacity,
                              float loadFactor)
        Creates a new TPrimitiveHash instance with a prime capacity at or near the minimum needed to hold initialCapacity elements with load factor loadFactor without triggering a rehash.
        Parameters:
        initialCapacity - an int value
        loadFactor - a float value
    • Method Detail

      • capacity

        public int capacity()
        Returns the capacity of the hash table. This is the true physical capacity, without adjusting for the load factor.
        Specified by:
        capacity in class THash
        Returns:
        the physical capacity of the hash table.
      • removeAt

        protected void removeAt​(int index)
        Delete the record at index.
        Overrides:
        removeAt in class THash
        Parameters:
        index - an int value
      • setUp

        protected int setUp​(int initialCapacity)
        initializes the hashtable to a prime capacity which is at least initialCapacity + 1.
        Overrides:
        setUp in class THash
        Parameters:
        initialCapacity - an int value
        Returns:
        the actual capacity chosen