org.chocosolver.util.objects.setDataStructures

Class Set_ReadOnly

java.lang.Object

org.chocosolver.util.objects.setDataStructures.Set_ReadOnly

All Implemented Interfaces:

Iterable<Integer>, ISet

public class Set_ReadOnly
extends Object
implements ISet

Generic read-only view of a set

Since:

2016

Author:

Jean-Guillaume Fages

Constructor Summary

Constructors

Constructor and Description
Set_ReadOnly(ISet set)

Method Summary

Modifier and Type	Method and Description
boolean	add(int element) Add element to the set
void	clear() Remove all elements from the set
boolean	contains(int element) Test the existence of element in the set
SetType	getSetType()
ISetIterator	iterator() Use the following loop to iterate over this set without autoboxing.
int	max()
int	min()
ISetIterator	newIterator() Creates a new iterator object, for nested loops only.
boolean	remove(int element) Remove the first occurrence of element from the set
int	size()
String	toString()

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.chocosolver.util.objects.setDataStructures.ISet

isEmpty, toArray

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

Set_ReadOnly

public Set_ReadOnly(ISet set)

Method Detail

newIterator

public ISetIterator newIterator()

Description copied from interface: ISet

Creates a new iterator object, for nested loops only.

Specified by:

newIterator in interface ISet

Returns:

a new iterator for this set

iterator

public ISetIterator iterator()

Description copied from interface: ISet

Use the following loop to iterate over this set without autoboxing. // more readable but with autoboxing for(int value:set){ ... } // more verbose but without autoboxing ISetIterator iter = set.primitiveIterator(); while(iter.hasNext()){ int k = iter.next(); ... } Do not use this iterator to make nested loops over ISet (prefer ISet.newIterator())

Specified by:

iterator in interface Iterable<Integer>

Specified by:

iterator in interface ISet

Returns:

the default iterator (singleton) of this set

add

public boolean add(int element)

Description copied from interface: ISet

Add element to the set

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 occurrence 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

contains

public boolean contains(int element)

Description copied from interface: ISet

Test the existence of element in the set

Specified by:

contains in interface ISet

Parameters:

element - element to add

Returns:

true iff the set contains element

size

public int size()

Specified by:

size in interface ISet

Returns:

the number of elements in the set

clear

public void clear()

Description copied from interface: ISet

Remove all elements from the set

Specified by:

clear in interface ISet

toString

public String toString()

Overrides:

toString in class Object

getSetType

public SetType getSetType()

Specified by:

getSetType in interface ISet

Returns:

the implementation type of this set

min

public int min()

Specified by:

min in interface ISet

Returns:

the smallest element in the set throws an exception if the set is empty Time complexity is linear for BIPARTITESET and LINKED_LIST (constant time otherwise)

max

public int max()

Specified by:

max in interface ISet

Returns:

the largest element in the set throws an exception if the set is empty Time complexity is linear for BIPARTITESET and LINKED_LIST (constant time otherwise)