cc.redberry.rings.poly.multivar

Class MonomialSet<Term extends AMonomial<Term>>

java.lang.Object

java.util.AbstractMap<K,V>

java.util.TreeMap<DegreeVector,Term>

cc.redberry.rings.poly.multivar.MonomialSet<Term>

All Implemented Interfaces:

Serializable, Cloneable, Iterable<Term>, Map<DegreeVector,Term>, NavigableMap<DegreeVector,Term>, SortedMap<DegreeVector,Term>

public final class MonomialSet<Term extends AMonomial<Term>>
extends TreeMap<DegreeVector,Term>
implements Iterable<Term>, Cloneable

Sorted set of monomials -- basic underlying data structure of multivariate polynomials.

Since:

1.0

See Also:

Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from class java.util.AbstractMap

AbstractMap.SimpleEntry<K,V>, AbstractMap.SimpleImmutableEntry<K,V>

Constructor Summary

Constructors

Constructor and Description
MonomialSet(Comparator<? super DegreeVector> comparator)
MonomialSet(SortedMap<DegreeVector,? extends Term> m) Constructs a new monomial set containing the same mappings and using the same ordering as the specified sorted map.

Method Summary

Modifier and Type	Method and Description
Term	add(Term term) Add monomial to this set
Iterator<Term>	ascendingIterator()
MonomialSet<Term>	clone()
Collection<Term>	collection() Collection view of all terms
int[]	degrees() Returns an array of degrees of all variables, so that is i-th element of the result is the polynomial degree (univariate) with respect to i-th variable
default int	degreeSum() Returns the sum of degrees()
Iterator<Term>	descendingIterator()
Term	first() First monomial in this set
int	hashCode()
Iterator<Term>	iterator()
Term	last() Last monomial in this set
default Term	lt()
int	size()
int	skeletonHashCode()

Methods inherited from class java.util.TreeMap

ceilingEntry, ceilingKey, clear, comparator, containsKey, containsValue, descendingKeySet, descendingMap, entrySet, firstEntry, firstKey, floorEntry, floorKey, forEach, get, headMap, headMap, higherEntry, higherKey, keySet, lastEntry, lastKey, lowerEntry, lowerKey, navigableKeySet, pollFirstEntry, pollLastEntry, put, putAll, remove, replace, replace, replaceAll, size, subMap, subMap, tailMap, tailMap, values

Methods inherited from class java.util.AbstractMap

equals, isEmpty, toString

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Methods inherited from interface java.util.Map

compute, computeIfAbsent, computeIfPresent, equals, getOrDefault, isEmpty, merge, putIfAbsent, remove

Constructor Detail

MonomialSet

public MonomialSet(Comparator<? super DegreeVector> comparator)

MonomialSet

public MonomialSet(SortedMap<DegreeVector,? extends Term> m)

Constructs a new monomial set containing the same mappings and using the same ordering as the specified sorted map. This method runs in linear time.

Parameters:

m - the sorted map whose mappings are to be placed in this monomial set, and whose comparator is to be used to sort this map

Method Detail

iterator

public Iterator<Term> iterator()

Specified by:

iterator in interface Iterable<Term extends AMonomial<Term>>

add

public Term add(Term term)

Add monomial to this set

Parameters:

term - monomial

Returns:

this

first

public Term first()

First monomial in this set

last

public Term last()

Last monomial in this set

ascendingIterator

public Iterator<Term> ascendingIterator()

descendingIterator

public Iterator<Term> descendingIterator()

collection

public Collection<Term> collection()

Collection view of all terms

degrees

public int[] degrees()

Returns an array of degrees of all variables, so that is i-th element of the result is the polynomial degree (univariate) with respect to i-th variable

Returns:

array of degrees

clone

public MonomialSet<Term> clone()

Overrides:

clone in class TreeMap<DegreeVector,Term extends AMonomial<Term>>

hashCode

public int hashCode()

Specified by:

hashCode in interface Map<DegreeVector,Term extends AMonomial<Term>>

Overrides:

hashCode in class AbstractMap<DegreeVector,Term extends AMonomial<Term>>

skeletonHashCode

public int skeletonHashCode()

lt

public Term lt()

size

public int size()

degreeSum

public int degreeSum()

Returns the sum of degrees()

Returns:

sum of degrees()