Class IntHashSet

java.lang.Object
net.sf.saxon.sort.IntHashSet
All Implemented Interfaces:
Serializable, IntSet

public class IntHashSet extends Object implements IntSet, Serializable
Set of int values. This class is modelled on the java.net.Set interface, but it does not implement this interface, because the set members are int's rather than Objects.

Not thread safe.

Author:
Dominique Devienne, Michael Kay: retrofitted to JDK 1.4, added iterator()
See Also:
  • Field Summary

    Fields
    Modifier and Type
    Field
    Description
    static final int
    The maximum number of elements this container can contain.
    final int
    This set's NO-DATA-VALUE.
  • Constructor Summary

    Constructors
    Constructor
    Description
    Initializes a set with a capacity of 8 and a load factor of 0,25.
    IntHashSet(int capacity)
    Initializes a set with the given capacity and a load factor of 0,25.
    IntHashSet(int capacity, int noDataValue)
    Initializes a set with a load factor of 0,25.
  • Method Summary

    Modifier and Type
    Method
    Description
    boolean
    add(int value)
    Add an integer to the set
    void
    Clear the contents of the IntSet (making it an empty set)
    boolean
    contains(int value)
    Determine whether a particular integer is present in the set
    boolean
    Test if this set is a superset of another set
    boolean
    Test if this set has overlapping membership with another set
    Form a new set that is a copy of this set.
    void
    Diagnostic output
    boolean
    equals(Object other)
    Test whether this set has exactly the same members as another set
    Form a new set that is the difference of this set with another set.
    int
    getFirst(int defaultValue)
     
    int[]
     
    int
    Construct a hash key that supports the equals() test
    Form a new set that is the intersection of this set with another set.
    boolean
    Determine if the set is empty
    Get an iterator over the values
    boolean
    remove(int value)
    Remove an integer from the set
    int
    Get the number of integers in the set
    Form a new set that is the union of this set with another set.

    Methods inherited from class java.lang.Object

    clone, finalize, getClass, notify, notifyAll, toString, wait, wait, wait
  • Field Details

    • MAX_SIZE

      public static final int MAX_SIZE
      The maximum number of elements this container can contain.
      See Also:
    • ndv

      public final int ndv
      This set's NO-DATA-VALUE.
  • Constructor Details

    • IntHashSet

      public IntHashSet()
      Initializes a set with a capacity of 8 and a load factor of 0,25.
    • IntHashSet

      public IntHashSet(int capacity)
      Initializes a set with the given capacity and a load factor of 0,25.
      Parameters:
      capacity - the initial capacity.
    • IntHashSet

      public IntHashSet(int capacity, int noDataValue)
      Initializes a set with a load factor of 0,25.
      Parameters:
      capacity - the initial capacity.
      noDataValue - the value to use for non-values.
  • Method Details

    • clear

      public void clear()
      Description copied from interface: IntSet
      Clear the contents of the IntSet (making it an empty set)
      Specified by:
      clear in interface IntSet
    • size

      public int size()
      Description copied from interface: IntSet
      Get the number of integers in the set
      Specified by:
      size in interface IntSet
      Returns:
      the size of the set
    • isEmpty

      public boolean isEmpty()
      Description copied from interface: IntSet
      Determine if the set is empty
      Specified by:
      isEmpty in interface IntSet
      Returns:
      true if the set is empty, false if not
    • getFirst

      public int getFirst(int defaultValue)
    • getValues

      public int[] getValues()
    • contains

      public boolean contains(int value)
      Description copied from interface: IntSet
      Determine whether a particular integer is present in the set
      Specified by:
      contains in interface IntSet
      Parameters:
      value - the integer under test
      Returns:
      true if value is present in the set, false if not
    • remove

      public boolean remove(int value)
      Description copied from interface: IntSet
      Remove an integer from the set
      Specified by:
      remove in interface IntSet
      Parameters:
      value - the integer to be removed
      Returns:
      true if the integer was present in the set, false if it was not present
    • add

      public boolean add(int value)
      Description copied from interface: IntSet
      Add an integer to the set
      Specified by:
      add in interface IntSet
      Parameters:
      value - the integer to be added
      Returns:
      true if the integer was added, false if it was already present
    • iterator

      public IntIterator iterator()
      Get an iterator over the values
      Specified by:
      iterator in interface IntSet
    • copy

      public IntHashSet copy()
      Form a new set that is a copy of this set.
    • union

      public IntHashSet union(IntHashSet other)
      Form a new set that is the union of this set with another set.
    • intersect

      public IntHashSet intersect(IntHashSet other)
      Form a new set that is the intersection of this set with another set.
    • except

      public IntHashSet except(IntHashSet other)
      Form a new set that is the difference of this set with another set.
    • containsAll

      public boolean containsAll(IntSet other)
      Test if this set is a superset of another set
      Specified by:
      containsAll in interface IntSet
    • containsSome

      public boolean containsSome(IntHashSet other)
      Test if this set has overlapping membership with another set
    • equals

      public boolean equals(Object other)
      Test whether this set has exactly the same members as another set
      Overrides:
      equals in class Object
    • hashCode

      public int hashCode()
      Construct a hash key that supports the equals() test
      Overrides:
      hashCode in class Object
    • diagnosticDump

      public void diagnosticDump()
      Diagnostic output