org.chocosolver.util.objects.setDataStructures.linkedlist

Class Set_Std_LinkedList_NoRecycling

java.lang.Object

org.chocosolver.util.objects.setDataStructures.linkedlist.Set_LinkedList

org.chocosolver.util.objects.setDataStructures.linkedlist.Set_Std_LinkedList_NoRecycling

All Implemented Interfaces:

Serializable, ISet

Direct Known Subclasses:

Set_Std_LinkedList

public class Set_Std_LinkedList_NoRecycling
extends Set_LinkedList

Backtrable LinkedList of m elements add : O(1) testPresence: O(m) remove: O(m) iteration : O(m) Created by IntelliJ IDEA. User: Jean-Guillaume Fages, chameau Date: 10 fevr. 2011

See Also:

Serialized Form

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
protected class	Set_Std_LinkedList_NoRecycling.ListOP

Field Summary

Fields

Modifier and Type	Field and Description
protected static boolean	ADD
protected static boolean	REMOVE

Fields inherited from class org.chocosolver.util.objects.setDataStructures.linkedlist.Set_LinkedList

first, last, nextCell, poolGC, size

Constructor Summary

Constructors

Constructor and Description
Set_Std_LinkedList_NoRecycling(IEnvironment environment)

Method Summary

Methods

Modifier and Type	Method and Description
protected void	_add(int element)
protected boolean	_remove(int element)
boolean	add(int element) Add element to the set Does not guaranty there is no duplications
void	clear() Remove all elements from the set
protected void	free(Set_Std_LinkedList_NoRecycling.ListOP op)
protected void	makeOperation(int element, boolean addOrRem)
boolean	remove(int element) Remove the first occurence of element from the set

Methods inherited from class org.chocosolver.util.objects.setDataStructures.linkedlist.Set_LinkedList

contain, getFirstElement, getMaxSize, getNextElement, getSetType, getSize, isEmpty, toArray, toString

Methods inherited from class java.lang.Object

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

Field Detail

ADD

protected static final boolean ADD

See Also:

Constant Field Values

REMOVE

protected static final boolean REMOVE

See Also:

Constant Field Values

Constructor Detail

Set_Std_LinkedList_NoRecycling

public Set_Std_LinkedList_NoRecycling(IEnvironment environment)

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

Overrides:

add in class Set_LinkedList

Parameters:

element - element to add

Returns:

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

_add

protected void _add(int element)

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

Overrides:

remove in class Set_LinkedList

Parameters:

element - element to add

Returns:

true iff element was in the set and has been removed

_remove

protected boolean _remove(int element)

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 Set_LinkedList

makeOperation

protected void makeOperation(int element,
                 boolean addOrRem)

free

protected void free(Set_Std_LinkedList_NoRecycling.ListOP op)