org.chocosolver.util.objects.setDataStructures.matrix

Class Set_BitSet

java.lang.Object

java.util.BitSet

org.chocosolver.util.objects.setDataStructures.matrix.Set_BitSet

All Implemented Interfaces:

Serializable, Cloneable, ISet

public class Set_BitSet
extends BitSet
implements ISet

Created by IntelliJ IDEA. User: chameau Date: 9 feb. 2011

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
Set_BitSet(int nbits)

Method Summary

Methods

Modifier and Type	Method and Description
boolean	add(int element) Add element to the set Does not guaranty there is no duplications
void	clear() Remove all elements from the set
boolean	contain(int element) Test the existence of element in the set
int	getFirstElement()
int	getMaxSize() Gets the maximum size of the set, or -1 if it is unbounded.
int	getNextElement() enables to iterate over the set should be used as follow : for(int i=getFirstElement(); i>=0; i = getNextElement()){ ... } The use of getFirstElement() is necessary to ensure a complete iteration WARNING cannot encapsulate two for loops (copy the set for that)
SetType	getSetType()
int	getSize()
boolean	isEmpty()
boolean	remove(int element) Remove the first occurence of element from the set
int[]	toArray() Copies the set in an array if integers

Methods inherited from class java.util.BitSet

and, andNot, cardinality, clear, clear, clone, equals, flip, flip, get, get, hashCode, intersects, length, nextClearBit, nextSetBit, or, previousClearBit, previousSetBit, set, set, set, set, size, toByteArray, toLongArray, toString, valueOf, valueOf, valueOf, valueOf, xor

Methods inherited from class java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Constructor Detail

Set_BitSet

public Set_BitSet(int nbits)

Method Detail

add

public boolean add(int element)

Description copied from interface: ISet

Add element to the set Does not guaranty there is no duplications

Specified by:

add in interface ISet

Parameters:

element - element to add

Returns:

true iff element was not in the set and has been added

remove

public boolean remove(int element)

Description copied from interface: ISet

Remove the first occurence of element from the set

Specified by:

remove in interface ISet

Parameters:

element - element to add

Returns:

true iff element was in the set and has been removed

contain

public boolean contain(int element)

Description copied from interface: ISet

Test the existence of element in the set

Specified by:

contain in interface ISet

Parameters:

element - element to add

Returns:

true iff the set contains element

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface ISet

Overrides:

isEmpty in class BitSet

Returns:

true iff the set is empty

getSize

public int getSize()

Specified by:

getSize in interface ISet

Returns:

the number of elements in the set

getFirstElement

public int getFirstElement()

Specified by:

getFirstElement in interface ISet

Returns:

the first element of the set, -1 empty set

getNextElement

public int getNextElement()

Description copied from interface: ISet

enables to iterate over the set

should be used as follow :

for(int i=getFirstElement(); i>=0; i = getNextElement()){ ... }

The use of getFirstElement() is necessary to ensure a complete iteration

WARNING cannot encapsulate two for loops (copy the set for that)

Specified by:

getNextElement in interface ISet

Returns:

the next element of the set

clear

public void clear()

Description copied from interface: ISet

Remove all elements from the set

Specified by:

clear in interface ISet

Overrides:

clear in class BitSet

getSetType

public SetType getSetType()

Specified by:

getSetType in interface ISet

Returns:

the implementation type of this set

toArray

public int[] toArray()

Description copied from interface: ISet

Copies the set in an array if integers

Specified by:

toArray in interface ISet

Returns:

an array containing every integer of the set

getMaxSize

public int getMaxSize()

Description copied from interface: ISet

Gets the maximum size of the set, or -1 if it is unbounded.

Specified by:

getMaxSize in interface ISet

Returns:

the maximum size of the set, or -1 if it is unbounded