Package gnu.trove.impl.hash

Class TShortLongHash

  • All Implemented Interfaces:
    java.io.Externalizable, java.io.Serializable
    Direct Known Subclasses:
    TShortLongHashMap
    public abstract class TShortLongHash
extends TPrimitiveHash
    An open addressed hashing implementation for short/long primitive entries. Created: Sun Nov 4 08:56:06 2001
    See Also:
    Serialized Form

    • Field Detail

      • _set

        public transient short[] _set
        the set of shorts

      • no_entry_key

        protected short no_entry_key
        key that represents null NOTE: should not be modified after the Hash is created, but is not final because of Externalization

      • no_entry_value

        protected long no_entry_value
        value that represents null NOTE: should not be modified after the Hash is created, but is not final because of Externalization

      • consumeFreeSlot

        protected boolean consumeFreeSlot

    • Constructor Detail

      • TShortLongHash

        public TShortLongHash()
        Creates a new T#E#Hash instance with the default capacity and load factor.

      • TShortLongHash

        public TShortLongHash​(int initialCapacity)
        Creates a new T#E#Hash instance whose capacity is the next highest prime above initialCapacity + 1 unless that value is already prime.
        Parameters:
        initialCapacity - an int value

      • TShortLongHash

        public TShortLongHash​(int initialCapacity,
                      float loadFactor)
        Creates a new TShortLongHash instance with a prime value at or near the specified capacity and load factor.
        Parameters:
        initialCapacity - used to find a prime capacity for the table.
        loadFactor - used to calculate the threshold over which rehashing takes place.

      • TShortLongHash

        public TShortLongHash​(int initialCapacity,
                      float loadFactor,
                      short no_entry_key,
                      long no_entry_value)
        Creates a new TShortLongHash instance with a prime value at or near the specified capacity and load factor.
        Parameters:
        initialCapacity - used to find a prime capacity for the table.
        loadFactor - used to calculate the threshold over which rehashing takes place.
        no_entry_value - value that represents null

    • Method Detail

      • getNoEntryKey

        public short getNoEntryKey()
        Returns the value that is used to represent null as a key. The default value is generally zero, but can be changed during construction of the collection.
        Returns:
        the value that represents null

      • getNoEntryValue

        public long getNoEntryValue()
        Returns the value that is used to represent null. The default value is generally zero, but can be changed during construction of the collection.
        Returns:
        the value that represents null

      • setUp

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

      • contains

        public boolean contains​(short val)
        Searches the set for val
        Parameters:
        val - an short value
        Returns:
        a boolean value

      • forEach

        public boolean forEach​(TShortProcedure procedure)
        Executes procedure for each key in the map.
        Parameters:
        procedure - a TShortProcedure value
        Returns:
        false if the loop over the set terminated because the procedure returned false for some value.

      • removeAt

        protected void removeAt​(int index)
        Releases the element currently stored at index.
        Overrides:
        removeAt in class TPrimitiveHash
        Parameters:
        index - an int value

      • index

        protected int index​(short key)
        Locates the index of val.
        Parameters:
        key - an short value
        Returns:
        the index of val or -1 if it isn't in the set.

      • insertKey

        protected int insertKey​(short val)
        Locates the index at which val can be inserted. if there is already a value equal()ing val in the set, returns that value as a negative integer.
        Parameters:
        val - an short value
        Returns:
        an int value

      • XinsertKey

        protected int XinsertKey​(short key)

      • writeExternal

        public void writeExternal​(java.io.ObjectOutput out)
                   throws java.io.IOException
        Specified by:
        writeExternal in interface java.io.Externalizable
        Overrides:
        writeExternal in class THash
        Throws:
        java.io.IOException

      • readExternal

        public void readExternal​(java.io.ObjectInput in)
                  throws java.io.IOException,
                         java.lang.ClassNotFoundException
        Specified by:
        readExternal in interface java.io.Externalizable
        Overrides:
        readExternal in class THash
        Throws:
        java.io.IOException
        java.lang.ClassNotFoundException