Package gnu.trove

Class TByteHashSet

java.lang.Object
gnu.trove.THash
gnu.trove.TPrimitiveHash
gnu.trove.TByteHash
gnu.trove.TByteHashSet
All Implemented Interfaces:
TByteHashingStrategy, Externalizable, Serializable, Cloneable
public class TByteHashSet extends TByteHash implements Externalizable
An open addressed set implementation for byte primitives.
Author:
Eric D. Friedman, Rob Eden
See Also:

  • Constructor Details

    • TByteHashSet

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

    • TByteHashSet

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

    • TByteHashSet

      public TByteHashSet(int initialCapacity, float loadFactor)
      Creates a new TByteHashSet 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

    • TByteHashSet

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

    • TByteHashSet

      public TByteHashSet(TByteHashingStrategy strategy)
      Creates a new TByteHash instance with the default capacity and load factor.
      Parameters:
      strategy - used to compute hash codes and to compare keys.

    • TByteHashSet

      public TByteHashSet(int initialCapacity, TByteHashingStrategy strategy)
      Creates a new TByteHash 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.

    • TByteHashSet

      public TByteHashSet(int initialCapacity, float loadFactor, TByteHashingStrategy strategy)
      Creates a new TByteHash 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.

    • TByteHashSet

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

  • Method Details

    • iterator

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

    • add

      public boolean add(byte val)
      Inserts a value into the set.
      Parameters:
      val - an byte 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 byte[] toArray()
      Returns a new array containing the values in the set.
      Returns:
      an byte[] value

    • clear

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

    • equals

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

    • hashCode

      public int hashCode()
      Overrides:
      hashCode in class Object

    • remove

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

    • containsAll

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

    • addAll

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

    • removeAll

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

    • retainAll

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

    • writeExternal

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

    • readExternal

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