Package blbutil

Class IntSet

java.lang.Object

blbutil.IntSet

public class IntSet
extends java.lang.Object

Class IntSet represents an indexed set of integers.

Class IntSet is not thread-safe.

Constructor Summary

Constructors

Constructor	Description
IntSet(int capacity)	Creates a new IntSet instance.

Method Summary

Modifier and Type	Method	Description
boolean	add(int element)	Adds the specified element to this set.
int	capacity()	Returns the capacity of this set.
void	clear()	Removes all elements from this set.
boolean	contains(int element)	Returns true if the set contains the specified element, and returns false otherwise.
int	elementWithIndex(int index)	Returns the specified element.
boolean	remove(int element)	Removes the specified element from this set.
void	setCapacity(int capacity)	Sets the capacity of this list to the specified value.
int	size()	Returns the number of elements in this set.
int[]	toArray()	Returns an array containing the elements in this set.
java.lang.String	toString()	Returns java.util.Arrays.toString(this.toArray()).

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

IntSet

public IntSet(int capacity)

Creates a new IntSet instance.

Parameters:

capacity - the initial capacity of the set

Throws:

java.lang.IllegalArgumentException - if capacity < 0 || (capacity > (1 << 30))

Method Detail

contains

public boolean contains(int element)

Returns true if the set contains the specified element, and returns false otherwise.

Parameters:

element - an nonnegative integer

Returns:

true if the set contains the specified element

add

public boolean add(int element)

Adds the specified element to this set. The indexing of set elements immediately before and after this command is invoked may differ if the set is changed by the operation.

Parameters:

element - an integer to add to this set

Returns:

true if the set was changed by the operation, and false otherwise

remove

public boolean remove(int element)

Removes the specified element from this set. The indexing of set elements immediately before and after this command is invoked may differ if the set is changed by the operation.

Parameters:

element - an integer to remove this set

Returns:

true if the set was changed by the operation, and false otherwise

elementWithIndex

public int elementWithIndex(int index)

Returns the specified element.

Parameters:

index - an index of an element in this set

Returns:

the specified element

Throws:

java.lang.IndexOutOfBoundsException - if index < 0 || index >= this.size()

clear

public void clear()

Removes all elements from this set.

size

public int size()

Returns the number of elements in this set.

Returns:

the number of elements in this set

capacity

public int capacity()

Returns the capacity of this set. The capacity of this set is the maximum number of elements that may be stored without allocating more memory.

Returns:

the capacity of this set

setCapacity

public void setCapacity(int capacity)

Sets the capacity of this list to the specified value. The capacity of this set is the maximum number of elements that may be stored without allocating more memory.

Parameters:

capacity - the desired capacity

Throws:

java.lang.IllegalArgumentException - if capacity < this.size()

toArray

public int[] toArray()

Returns an array containing the elements in this set. The returned array will satisfy: this.toArray()[j]==this.elementWithIndex(j) for each j satisfying 0 < j && j < this.size()

Returns:

an array containing the elements in this set

toString

public java.lang.String toString()

Returns java.util.Arrays.toString(this.toArray()).

Overrides:

toString in class java.lang.Object

Returns:

java.util.Arrays.toString(this.toArray())