Package gnu.trove

Class TLongHash

    • Field Detail

      • _set

        protected transient long[] _set
        the set of longs
      • _hashingStrategy

        protected TLongHashingStrategy _hashingStrategy
        strategy used to hash values in this collection
    • Constructor Detail

      • TLongHash

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

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

        public TLongHash​(int initialCapacity,
                         float loadFactor)
        Creates a new TLongHash 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.
      • TLongHash

        public TLongHash​(TLongHashingStrategy strategy)
        Creates a new TLongHash instance with the default capacity and load factor.
        Parameters:
        strategy - used to compute hash codes and to compare keys.
      • TLongHash

        public TLongHash​(int initialCapacity,
                         TLongHashingStrategy strategy)
        Creates a new TLongHash instance whose capacity is the next highest prime above initialCapacity + 1 unless that value is already prime.
        Parameters:
        initialCapacity - an int value
        strategy - used to compute hash codes and to compare keys.
      • TLongHash

        public TLongHash​(int initialCapacity,
                         float loadFactor,
                         TLongHashingStrategy strategy)
        Creates a new TLongHash 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.
        strategy - used to compute hash codes and to compare keys.
    • Method Detail

      • clone

        public java.lang.Object clone()
        Overrides:
        clone in class TPrimitiveHash
        Returns:
        a deep clone of this collection
      • 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​(long val)
        Searches the set for val
        Parameters:
        val - an long value
        Returns:
        a boolean value
      • forEach

        public boolean forEach​(TLongProcedure procedure)
        Executes procedure for each element in the set.
        Parameters:
        procedure - a TObjectProcedure 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​(long val)
        Locates the index of val.
        Parameters:
        val - an long value
        Returns:
        the index of val or -1 if it isn't in the set.
      • insertionIndex

        protected int insertionIndex​(long 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 long value
        Returns:
        an int value
      • computeHashCode

        public final int computeHashCode​(long val)
        Default implementation of TLongHashingStrategy: delegates hashing to HashFunctions.hash(long).
        Specified by:
        computeHashCode in interface TLongHashingStrategy
        Parameters:
        val - the value to hash
        Returns:
        the hashcode.