Package net.sf.saxon.sort
Class IntArraySet
java.lang.Object
net.sf.saxon.sort.IntArraySet
- All Implemented Interfaces:
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.
It does implement the same interface as IntHashSet, although this is currently not
defined as an explicit interface.
This implementation of a set of integers is optimized to use very little storage
and to provide fast comparison of two sets. The equals() method determines whether
two sets contain the same integers.
Not thread safe.
- Author:
- Michael Kay
- See Also:
-
Constructor Summary
ConstructorsConstructorDescriptionCreate an empty setIntArraySet
(IntArraySet input) Create one IntArraySet as a copy of anotherIntArraySet
(IntHashSet input) Create a set containing integers from the specified IntHashSet -
Method Summary
Modifier and TypeMethodDescriptionboolean
add
(int value) Add an integer to the setvoid
clear()
boolean
contains
(int value) boolean
Test whether this set has exactly the same members as another setint
getFirst()
Get the first value in the set.int[]
int
hashCode()
Construct a hash key that supports the equals() testboolean
isEmpty()
iterator()
Get an iterator over the valuesstatic IntArraySet
make
(int[] in, int size) boolean
remove
(int value) int
size()
toString()
union
(IntArraySet other) Form a new set that is the union of this set with another set.
-
Constructor Details
-
IntArraySet
public IntArraySet()Create an empty set -
IntArraySet
Create a set containing integers from the specified IntHashSet -
IntArraySet
Create one IntArraySet as a copy of another
-
-
Method Details
-
clear
public void clear() -
size
public int size() -
isEmpty
public boolean isEmpty() -
getValues
public int[] getValues() -
contains
public boolean contains(int value) -
remove
public boolean remove(int value) -
add
public boolean add(int value) Add an integer to the set- Parameters:
value
- the integer to be added- Returns:
- true if the integer was added, false if it was already present
-
getFirst
public int getFirst()Get the first value in the set.- Throws:
ArrayIndexOutOfBoundsException
- if the set is empty
-
iterator
Get an iterator over the values -
union
Form a new set that is the union of this set with another set. -
make
-
toString
-
equals
Test whether this set has exactly the same members as another set -
hashCode
public int hashCode()Construct a hash key that supports the equals() test
-