Package gnu.trove

Class TLongHashSet

  • All Implemented Interfaces:
    TLongHashingStrategy, java.io.Externalizable, java.io.Serializable, java.lang.Cloneable
    public class TLongHashSet
extends TLongHash
implements java.io.Externalizable
    An open addressed set implementation for long primitives.
    Author:
    Eric D. Friedman, Rob Eden
    See Also:
    Serialized Form

    • Constructor Detail

      • TLongHashSet

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

      • TLongHashSet

        public TLongHashSet​(int initialCapacity)
        Creates a new TLongHashSet instance with a prime capacity equal to or greater than initialCapacity and with the default load factor.
        Parameters:
        initialCapacity - an int value

      • TLongHashSet

        public TLongHashSet​(int initialCapacity,
                    float loadFactor)
        Creates a new TLongHashSet instance with a prime capacity equal to or greater than initialCapacity and with the specified load factor.
        Parameters:
        initialCapacity - an int value
        loadFactor - a float value

      • TLongHashSet

        public TLongHashSet​(long[] array)
        Creates a new TLongHashSet instance containing the elements of array.
        Parameters:
        array - an array of long primitives

      • TLongHashSet

        public TLongHashSet​(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.

      • TLongHashSet

        public TLongHashSet​(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.

      • TLongHashSet

        public TLongHashSet​(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.

      • TLongHashSet

        public TLongHashSet​(long[] array,
                    TLongHashingStrategy strategy)
        Creates a new TLongHashSet instance containing the elements of array.
        Parameters:
        array - an array of long primitives
        strategy - used to compute hash codes and to compare keys.

    • Method Detail

      • iterator

        public TLongIterator iterator()
        Returns:
        a TLongIterator with access to the values in this set

      • add

        public boolean add​(long val)
        Inserts a value into the set.
        Parameters:
        val - an long value
        Returns:
        true if the set was modified by the add operation

      • rehash

        protected void rehash​(int newCapacity)
        Expands the set to accommodate new values.
        Specified by:
        rehash in class THash
        Parameters:
        newCapacity - an int value

      • toArray

        public long[] toArray()
        Returns a new array containing the values in the set.
        Returns:
        an long[] value

      • clear

        public void clear()
        Empties the set.
        Overrides:
        clear in class THash

      • equals

        public boolean equals​(java.lang.Object other)
        Compares this set with another set for equality of their stored entries.
        Overrides:
        equals in class java.lang.Object
        Parameters:
        other - an Object value
        Returns:
        a boolean value

      • hashCode

        public int hashCode()
        Overrides:
        hashCode in class java.lang.Object

      • remove

        public boolean remove​(long val)
        Removes val from the set.
        Parameters:
        val - an long value
        Returns:
        true if the set was modified by the remove operation.

      • containsAll

        public boolean containsAll​(long[] array)
        Tests the set to determine if all of the elements in array are present.
        Parameters:
        array - an array of long primitives.
        Returns:
        true if all elements were present in the set.

      • addAll

        public boolean addAll​(long[] array)
        Adds all of the elements in array to the set.
        Parameters:
        array - an array of long primitives.
        Returns:
        true if the set was modified by the add all operation.

      • removeAll

        public boolean removeAll​(long[] array)
        Removes all of the elements in array from the set.
        Parameters:
        array - an array of long primitives.
        Returns:
        true if the set was modified by the remove all operation.

      • retainAll

        public boolean retainAll​(long[] array)
        Removes any values in the set which are not contained in array.
        Parameters:
        array - an array of long primitives.
        Returns:
        true if the set was modified by the retain all operation

      • 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