eu.bandm.tools.ops

Class TreeMultiset<A>

java.lang.Object

eu.bandm.tools.ops.TreeMultiset<A>

All Implemented Interfaces:

Multiset<A>, SortedMultiset<A>, Serializable, Iterable<A>

public class TreeMultiset<A>
extends Object
implements SortedMultiset<A>

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
protected TreeMap<A,Integer>	map

Constructor Summary

Constructors

Constructor and Description
TreeMultiset()
TreeMultiset(Multiset<? extends A> proto)

Method Summary

Modifier and Type	Method and Description
boolean	add(A a)
boolean	add(A a, int i)
void	clear()
Comparator<? super A>	comparator()
boolean	contains(A a) Iff get(a)>0!
boolean	containsUnchecked(Object a)
int	count(A o)
int	countAll(Collection<? extends A> c)
int	countAllUnchecked(Collection<?> c)
int	countUnchecked(Object o)
SortedSet<A>	domain() domain().equals(supportMap().keySet())
boolean	isEmpty()
Iterator<A>	iterator()
boolean	remove(A a)
boolean	removeAll(Collection<? extends A> c)
boolean	removeAllUnchecked(Collection<?> c)
boolean	removeDomain(A a)
boolean	removeDomainUnchecked(Object a)
boolean	removeUnchecked(Object a)
boolean	retainAll(Collection<? extends A> c)
boolean	retainAllUnchecked(Collection<?> c)
SortedMap<A,Integer>	supportMap() ATTENTION assume no Map.Entry.getValue()==0 is in map, but domain key is removed in case that count == 0.
String	toString()
protected int	xget(Object a)

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Field Detail

map

protected TreeMap<A,Integer> map

Constructor Detail

TreeMultiset

public TreeMultiset()

TreeMultiset

public TreeMultiset(Multiset<? extends A> proto)

Method Detail

supportMap

public SortedMap<A,Integer> supportMap()

Description copied from interface: Multiset

ATTENTION assume no Map.Entry.getValue()==0 is in map, but domain key is removed in case that count == 0.

Specified by:

supportMap in interface Multiset<A>

Specified by:

supportMap in interface SortedMultiset<A>

domain

public SortedSet<A> domain()

Description copied from interface: Multiset

domain().equals(supportMap().keySet())

Specified by:

domain in interface Multiset<A>

Specified by:

domain in interface SortedMultiset<A>

comparator

public Comparator<? super A> comparator()

Specified by:

comparator in interface SortedMultiset<A>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Multiset<A>

clear

public void clear()

Specified by:

clear in interface Multiset<A>

xget

protected int xget(Object a)

add

public boolean add(A a)

Specified by:

add in interface Multiset<A>

Returns:

whether the Multiset has been changed (analogy to java.util.Collection!)

add

public boolean add(A a,
                   int i)

Specified by:

add in interface Multiset<A>

Returns:

whether state has changed.

contains

public boolean contains(A a)

Iff get(a)>0!

Specified by:

contains in interface Multiset<A>

containsUnchecked

public boolean containsUnchecked(Object a)

Specified by:

containsUnchecked in interface Multiset<A>

remove

public boolean remove(A a)

Specified by:

remove in interface Multiset<A>

removeUnchecked

public boolean removeUnchecked(Object a)

Specified by:

removeUnchecked in interface Multiset<A>

removeDomain

public boolean removeDomain(A a)

Specified by:

removeDomain in interface Multiset<A>

removeDomainUnchecked

public boolean removeDomainUnchecked(Object a)

Specified by:

removeDomainUnchecked in interface Multiset<A>

removeAll

public boolean removeAll(Collection<? extends A> c)

Specified by:

removeAll in interface Multiset<A>

removeAllUnchecked

public boolean removeAllUnchecked(Collection<?> c)

Specified by:

removeAllUnchecked in interface Multiset<A>

retainAll

public boolean retainAll(Collection<? extends A> c)

Specified by:

retainAll in interface Multiset<A>

retainAllUnchecked

public boolean retainAllUnchecked(Collection<?> c)

Specified by:

retainAllUnchecked in interface Multiset<A>

count

public int count(A o)

Specified by:

count in interface Multiset<A>

countUnchecked

public int countUnchecked(Object o)

Specified by:

countUnchecked in interface Multiset<A>

countAll

public int countAll(Collection<? extends A> c)

Specified by:

countAll in interface Multiset<A>

countAllUnchecked

public int countAllUnchecked(Collection<?> c)

Specified by:

countAllUnchecked in interface Multiset<A>

iterator

public Iterator<A> iterator()

Specified by:

iterator in interface Iterable<A>

toString

public String toString()

Overrides:

toString in class Object