fr.vergne.collection.util

Class SetIterator<T>

java.lang.Object

fr.vergne.collection.util.SetIterator<T>

Type Parameters:

T -

All Implemented Interfaces:

Iterator<Set<T>>

public class SetIterator<T>
extends Object
implements Iterator<Set<T>>

A SetIterator aims at providing a way to generate an exhaustive sequence of possible Sets. Each Set is a subset of the one provided in the constructor.

Typically, a SetIterator can be used to generate a power set, but the empty set is not generated. If such a set need to be considered, it should be so separately to this SetIterator.

Additional methods are provided such as getAmountOfPossibleSets() or #isPossibleSet(set) to be able to evaluate a given Set regarding the full set, without having to generate this full set.

Author:

Matthieu Vergne

Constructor Summary

Constructors

Constructor and Description
SetIterator(Set<T> values)

Method Summary

Methods

Modifier and Type	Method and Description
BigInteger	getAmountOfPossibleSets()
boolean	hasNext()
boolean	isPossibleSet(Set<T> set)
Set<T>	next()
void	remove()

Methods inherited from class java.lang.Object

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

Constructor Detail

SetIterator

public SetIterator(Set<T> values)

Method Detail

next

public Set<T> next()

Specified by:

next in interface Iterator<Set<T>>

hasNext

public boolean hasNext()

Specified by:

hasNext in interface Iterator<Set<T>>

remove

public void remove()

Specified by:

remove in interface Iterator<Set<T>>

getAmountOfPossibleSets

public BigInteger getAmountOfPossibleSets()

isPossibleSet

public boolean isPossibleSet(Set<T> set)