org.chocosolver.util.objects.setDataStructures.swapList

Class Set_Swap_Array

java.lang.Object

org.chocosolver.util.objects.setDataStructures.swapList.Set_Swap

org.chocosolver.util.objects.setDataStructures.swapList.Set_Swap_Array

All Implemented Interfaces:

Serializable, ISet

Direct Known Subclasses:

Set_Std_Swap_Array

public class Set_Swap_Array
extends Set_Swap

List of m elements based on Array int_swaping with an additionnal array add : O(1) testPresence: O(1) remove: O(1) iteration : O(m) Created by IntelliJ IDEA. User: Jean-Guillaume Fages Date: 18/11/2011

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
protected int[]	map

Fields inherited from class org.chocosolver.util.objects.setDataStructures.swapList.Set_Swap

array, arrayLength, currentIdx, size, sizeMax

Constructor Summary

Constructors

Constructor and Description
Set_Swap_Array(int n)

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
boolean	contain(int element) Test the existence of element in the set
SetType	getSetType()
boolean	remove(int element) Remove the first occurence of element from the set

Methods inherited from class org.chocosolver.util.objects.setDataStructures.swapList.Set_Swap

addSize, clear, getFirstElement, getMaxSize, getNextElement, getSize, isEmpty, setSize, toArray, toString

Methods inherited from class java.lang.Object

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

Field Detail

map

protected int[] map

Constructor Detail

Set_Swap_Array

public Set_Swap_Array(int n)

Method Detail

contain

public boolean contain(int element)

Description copied from interface: ISet

Test the existence of element in the set

Parameters:

element - element to add

Returns:

true iff the set contains element

add

public boolean add(int element)

Description copied from interface: ISet

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

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

Parameters:

element - element to add

Returns:

true iff element was in the set and has been removed

getSetType

public SetType getSetType()

Returns:

the implementation type of this set