Class ForwardingSortedMultiset<E extends @Nullable Object>
- java.lang.Object
-
- com.google.common.collect.ForwardingObject
-
- com.google.common.collect.ForwardingCollection<E>
-
- com.google.common.collect.ForwardingMultiset<E>
-
- com.google.common.collect.ForwardingSortedMultiset<E>
-
- All Implemented Interfaces:
Multiset<E>
,SortedMultiset<E>
,Iterable<E>
,Collection<E>
@Beta @GwtCompatible(emulated=true) public abstract class ForwardingSortedMultiset<E extends @Nullable Object> extends ForwardingMultiset<E> implements SortedMultiset<E>
A sorted multiset which forwards all its method calls to another sorted multiset. Subclasses should override one or more methods to modify the behavior of the backing multiset as desired per the decorator pattern.Warning: The methods of
ForwardingSortedMultiset
forward indiscriminately to the methods of the delegate. For example, overridingForwardingMultiset.add(Object, int)
alone will not change the behavior ofForwardingCollection.add(Object)
, which can lead to unexpected behavior. In this case, you should overrideadd(Object)
as well, either providing your own implementation, or delegating to the providedstandardAdd
method.default
method warning: This class does not forward calls todefault
methods. Instead, it inherits their default implementations. When those implementations invoke methods, they invoke methods on theForwardingSortedMultiset
.The
standard
methods and any collection views they return are not guaranteed to be thread-safe, even when all of the methods that they depend on are thread-safe.- Since:
- 15.0
- Author:
- Louis Wasserman
-
-
Nested Class Summary
Nested Classes Modifier and Type Class Description protected class
ForwardingSortedMultiset.StandardDescendingMultiset
A skeleton implementation of a descending multiset view.protected class
ForwardingSortedMultiset.StandardElementSet
A sensible implementation ofSortedMultiset.elementSet()
in terms of the following methods:Collection.clear()
,SortedMultiset.comparator()
,Multiset.contains(java.lang.Object)
,Multiset.containsAll(java.util.Collection<?>)
,Multiset.count(java.lang.Object)
,SortedMultiset.firstEntry()
SortedMultiset.headMultiset(E, com.google.common.collect.BoundType)
,Collection.isEmpty()
,SortedMultiset.lastEntry()
,SortedMultiset.subMultiset(E, com.google.common.collect.BoundType, E, com.google.common.collect.BoundType)
,SortedMultiset.tailMultiset(E, com.google.common.collect.BoundType)
, thesize()
anditerator()
methods ofSortedMultiset.entrySet()
, andMultiset.remove(Object, int)
.-
Nested classes/interfaces inherited from interface com.google.common.collect.Multiset
Multiset.Entry<E extends @Nullable Object>
-
-
Constructor Summary
Constructors Modifier Constructor Description protected
ForwardingSortedMultiset()
Constructor for use by subclasses.
-
Method Summary
All Methods Instance Methods Abstract Methods Concrete Methods Modifier and Type Method Description Comparator<? super E>
comparator()
Returns the comparator that orders this multiset, orOrdering.natural()
if the natural ordering of the elements is used.protected abstract SortedMultiset<E>
delegate()
Returns the backing delegate instance that methods are forwarded to.SortedMultiset<E>
descendingMultiset()
Returns a descending view of this multiset.NavigableSet<E>
elementSet()
Returns the set of distinct elements contained in this multiset.Multiset.Entry<E>
firstEntry()
Returns the entry of the first element in this multiset, ornull
if this multiset is empty.SortedMultiset<E>
headMultiset(E upperBound, BoundType boundType)
Returns a view of this multiset restricted to the elements less thanupperBound
, optionally includingupperBound
itself.Multiset.Entry<E>
lastEntry()
Returns the entry of the last element in this multiset, ornull
if this multiset is empty.Multiset.Entry<E>
pollFirstEntry()
Returns and removes the entry associated with the lowest element in this multiset, or returnsnull
if this multiset is empty.Multiset.Entry<E>
pollLastEntry()
Returns and removes the entry associated with the greatest element in this multiset, or returnsnull
if this multiset is empty.protected Multiset.Entry<E>
standardFirstEntry()
A sensible definition offirstEntry()
in terms ofentrySet().iterator()
.protected Multiset.Entry<E>
standardLastEntry()
A sensible definition oflastEntry()
in terms ofdescendingMultiset().entrySet().iterator()
.protected Multiset.Entry<E>
standardPollFirstEntry()
A sensible definition ofpollFirstEntry()
in terms ofentrySet().iterator()
.protected Multiset.Entry<E>
standardPollLastEntry()
A sensible definition ofpollLastEntry()
in terms ofdescendingMultiset().entrySet().iterator()
.protected SortedMultiset<E>
standardSubMultiset(E lowerBound, BoundType lowerBoundType, E upperBound, BoundType upperBoundType)
A sensible definition ofsubMultiset(Object, BoundType, Object, BoundType)
in terms ofheadMultiset
andtailMultiset
.SortedMultiset<E>
subMultiset(E lowerBound, BoundType lowerBoundType, E upperBound, BoundType upperBoundType)
Returns a view of this multiset restricted to the range betweenlowerBound
andupperBound
.SortedMultiset<E>
tailMultiset(E lowerBound, BoundType boundType)
Returns a view of this multiset restricted to the elements greater thanlowerBound
, optionally includinglowerBound
itself.-
Methods inherited from class com.google.common.collect.ForwardingMultiset
add, count, entrySet, equals, hashCode, remove, setCount, setCount, standardAdd, standardAddAll, standardClear, standardContains, standardCount, standardEquals, standardHashCode, standardIterator, standardRemove, standardRemoveAll, standardRetainAll, standardSetCount, standardSetCount, standardSize, standardToString
-
Methods inherited from class com.google.common.collect.ForwardingCollection
add, addAll, clear, contains, containsAll, isEmpty, iterator, remove, removeAll, retainAll, size, standardContainsAll, standardIsEmpty, standardToArray, standardToArray, toArray, toArray
-
Methods inherited from class com.google.common.collect.ForwardingObject
toString
-
Methods inherited from class java.lang.Object
clone, finalize, getClass, notify, notifyAll, wait, wait, wait
-
Methods inherited from interface java.util.Collection
addAll, clear, isEmpty, parallelStream, removeIf, spliterator, stream, toArray, toArray, toArray
-
Methods inherited from interface com.google.common.collect.Multiset
add, add, contains, containsAll, count, equals, hashCode, remove, remove, removeAll, retainAll, setCount, setCount, size, toString
-
Methods inherited from interface com.google.common.collect.SortedMultiset
entrySet, iterator
-
-
-
-
Constructor Detail
-
ForwardingSortedMultiset
protected ForwardingSortedMultiset()
Constructor for use by subclasses.
-
-
Method Detail
-
delegate
protected abstract SortedMultiset<E> delegate()
Description copied from class:ForwardingObject
Returns the backing delegate instance that methods are forwarded to. Abstract subclasses generally override this method with an abstract method that has a more specific return type, such asForwardingSet.delegate()
. Concrete subclasses override this method to supply the instance being decorated.- Specified by:
delegate
in classForwardingMultiset<E extends @Nullable Object>
-
elementSet
public NavigableSet<E> elementSet()
Description copied from interface:Multiset
Returns the set of distinct elements contained in this multiset. The element set is backed by the same data as the multiset, so any change to either is immediately reflected in the other. The order of the elements in the element set is unspecified.If the element set supports any removal operations, these necessarily cause all occurrences of the removed element(s) to be removed from the multiset. Implementations are not expected to support the add operations, although this is possible.
A common use for the element set is to find the number of distinct elements in the multiset:
elementSet().size()
.- Specified by:
elementSet
in interfaceMultiset<E extends @Nullable Object>
- Specified by:
elementSet
in interfaceSortedMultiset<E extends @Nullable Object>
- Overrides:
elementSet
in classForwardingMultiset<E extends @Nullable Object>
- Returns:
- a view of the set of distinct elements in this multiset
-
comparator
public Comparator<? super E> comparator()
Description copied from interface:SortedMultiset
Returns the comparator that orders this multiset, orOrdering.natural()
if the natural ordering of the elements is used.- Specified by:
comparator
in interfaceSortedMultiset<E extends @Nullable Object>
-
descendingMultiset
public SortedMultiset<E> descendingMultiset()
Description copied from interface:SortedMultiset
Returns a descending view of this multiset. Modifications made to either map will be reflected in the other.- Specified by:
descendingMultiset
in interfaceSortedMultiset<E extends @Nullable Object>
-
firstEntry
@CheckForNull public Multiset.Entry<E> firstEntry()
Description copied from interface:SortedMultiset
Returns the entry of the first element in this multiset, ornull
if this multiset is empty.- Specified by:
firstEntry
in interfaceSortedMultiset<E extends @Nullable Object>
-
standardFirstEntry
@CheckForNull protected Multiset.Entry<E> standardFirstEntry()
A sensible definition offirstEntry()
in terms ofentrySet().iterator()
.If you override
ForwardingMultiset.entrySet()
, you may wish to overridefirstEntry()
to forward to this implementation.
-
lastEntry
@CheckForNull public Multiset.Entry<E> lastEntry()
Description copied from interface:SortedMultiset
Returns the entry of the last element in this multiset, ornull
if this multiset is empty.- Specified by:
lastEntry
in interfaceSortedMultiset<E extends @Nullable Object>
-
standardLastEntry
@CheckForNull protected Multiset.Entry<E> standardLastEntry()
A sensible definition oflastEntry()
in terms ofdescendingMultiset().entrySet().iterator()
.If you override
descendingMultiset()
orForwardingMultiset.entrySet()
, you may wish to overridefirstEntry()
to forward to this implementation.
-
pollFirstEntry
@CheckForNull public Multiset.Entry<E> pollFirstEntry()
Description copied from interface:SortedMultiset
Returns and removes the entry associated with the lowest element in this multiset, or returnsnull
if this multiset is empty.- Specified by:
pollFirstEntry
in interfaceSortedMultiset<E extends @Nullable Object>
-
standardPollFirstEntry
@CheckForNull protected Multiset.Entry<E> standardPollFirstEntry()
A sensible definition ofpollFirstEntry()
in terms ofentrySet().iterator()
.If you override
ForwardingMultiset.entrySet()
, you may wish to overridepollFirstEntry()
to forward to this implementation.
-
pollLastEntry
@CheckForNull public Multiset.Entry<E> pollLastEntry()
Description copied from interface:SortedMultiset
Returns and removes the entry associated with the greatest element in this multiset, or returnsnull
if this multiset is empty.- Specified by:
pollLastEntry
in interfaceSortedMultiset<E extends @Nullable Object>
-
standardPollLastEntry
@CheckForNull protected Multiset.Entry<E> standardPollLastEntry()
A sensible definition ofpollLastEntry()
in terms ofdescendingMultiset().entrySet().iterator()
.If you override
descendingMultiset()
orForwardingMultiset.entrySet()
, you may wish to overridepollLastEntry()
to forward to this implementation.
-
headMultiset
public SortedMultiset<E> headMultiset(E upperBound, BoundType boundType)
Description copied from interface:SortedMultiset
Returns a view of this multiset restricted to the elements less thanupperBound
, optionally includingupperBound
itself. The returned multiset is a view of this multiset, so changes to one will be reflected in the other. The returned multiset supports all operations that this multiset supports.The returned multiset will throw an
IllegalArgumentException
on attempts to add elements outside its range.- Specified by:
headMultiset
in interfaceSortedMultiset<E extends @Nullable Object>
-
subMultiset
public SortedMultiset<E> subMultiset(E lowerBound, BoundType lowerBoundType, E upperBound, BoundType upperBoundType)
Description copied from interface:SortedMultiset
Returns a view of this multiset restricted to the range betweenlowerBound
andupperBound
. The returned multiset is a view of this multiset, so changes to one will be reflected in the other. The returned multiset supports all operations that this multiset supports.The returned multiset will throw an
IllegalArgumentException
on attempts to add elements outside its range.This method is equivalent to
tailMultiset(lowerBound, lowerBoundType).headMultiset(upperBound, upperBoundType)
.- Specified by:
subMultiset
in interfaceSortedMultiset<E extends @Nullable Object>
-
standardSubMultiset
protected SortedMultiset<E> standardSubMultiset(E lowerBound, BoundType lowerBoundType, E upperBound, BoundType upperBoundType)
A sensible definition ofsubMultiset(Object, BoundType, Object, BoundType)
in terms ofheadMultiset
andtailMultiset
.If you override either of these methods, you may wish to override
subMultiset(Object, BoundType, Object, BoundType)
to forward to this implementation.
-
tailMultiset
public SortedMultiset<E> tailMultiset(E lowerBound, BoundType boundType)
Description copied from interface:SortedMultiset
Returns a view of this multiset restricted to the elements greater thanlowerBound
, optionally includinglowerBound
itself. The returned multiset is a view of this multiset, so changes to one will be reflected in the other. The returned multiset supports all operations that this multiset supports.The returned multiset will throw an
IllegalArgumentException
on attempts to add elements outside its range.- Specified by:
tailMultiset
in interfaceSortedMultiset<E extends @Nullable Object>
-
-