java.lang.Object
- java.util.AbstractCollection<E>
- - com.google.common.collect.AbstractMultiset<E>
  - - com.google.common.collect.AbstractSortedMultiset<E>

All Implemented Interfaces:

Multiset<E>, SortedIterable<E>, SortedMultiset<E>, SortedMultisetBridge<E>, java.lang.Iterable<E>, java.util.Collection<E>

Direct Known Subclasses:

TreeMultiset
```
abstract class AbstractSortedMultiset<E>
extends AbstractMultiset<E>
implements SortedMultiset<E>
```
This class provides a skeletal implementation of the SortedMultiset interface.
The Multiset.count(java.lang.Object) and AbstractCollection.size() implementations all iterate across the set returned by Multiset.entrySet(), as do many methods acting on the set returned by elementSet(). Override those methods for better performance.

Nested Class Summary
- Nested classes/interfaces inherited from class com.google.common.collect.AbstractMultiset
  AbstractMultiset.ElementSet, AbstractMultiset.EntrySet
- Nested classes/interfaces inherited from interface com.google.common.collect.Multiset
  Multiset.Entry<E>

Field Summary

Fields
Modifier and Type Field Description

(package private) java.util.Comparator<? super E> comparator

private SortedMultiset<E> descendingMultiset

Constructor Summary

Constructors
Constructor Description

AbstractSortedMultiset()

AbstractSortedMultiset(java.util.Comparator<? super E> comparator)

Method Summary

All Methods Instance Methods Abstract Methods Concrete Methods
Modifier and Type	Method	Description
`java.util.Comparator<? super E>`	`comparator()`	Returns the comparator that orders this multiset, or `Ordering.natural()` if the natural ordering of the elements is used.
`(package private) SortedMultiset<E>`	`createDescendingMultiset()`
`(package private) java.util.NavigableSet<E>`	`createElementSet()`	Creates a new instance of this multiset's element set, which will be returned by `AbstractMultiset.elementSet()`.
`(package private) abstract java.util.Iterator<Multiset.Entry<E>>`	`descendingEntryIterator()`
`(package private) java.util.Iterator<E>`	`descendingIterator()`
`SortedMultiset<E>`	`descendingMultiset()`	Returns a descending view of this multiset.
`java.util.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, or `null` if this multiset is empty.
`Multiset.Entry<E>`	`lastEntry()`	Returns the entry of the last element in this multiset, or `null` if this multiset is empty.
`Multiset.Entry<E>`	`pollFirstEntry()`	Returns and removes the entry associated with the lowest element in this multiset, or returns `null` if this multiset is empty.
`Multiset.Entry<E>`	`pollLastEntry()`	Returns and removes the entry associated with the greatest element in this multiset, or returns `null` if this multiset is empty.
`SortedMultiset<E>`	`subMultiset(E fromElement, BoundType fromBoundType, E toElement, BoundType toBoundType)`	Returns a view of this multiset restricted to the range between `lowerBound` and `upperBound`.

Methods inherited from class com.google.common.collect.AbstractMultiset
add, add, addAll, clear, contains, createEntrySet, distinctElements, elementIterator, entryIterator, entrySet, equals, hashCode, isEmpty, remove, remove, removeAll, retainAll, setCount, setCount, toString

Methods inherited from class java.util.AbstractCollection
containsAll, iterator, size, toArray, toArray

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, stream, toArray, toArray, toArray

Methods inherited from interface com.google.common.collect.Multiset
add, add, contains, containsAll, count, equals, forEach, forEachEntry, hashCode, remove, remove, removeAll, retainAll, setCount, setCount, size, spliterator, toString

Methods inherited from interface com.google.common.collect.SortedMultiset
entrySet, headMultiset, iterator, tailMultiset

- Field Detail
  - comparator
```
@GwtTransient
final java.util.Comparator<? super E> comparator
```
  - descendingMultiset
```
private transient SortedMultiset<E> descendingMultiset
```
- Constructor Detail
  - AbstractSortedMultiset
```
AbstractSortedMultiset()
```
  - AbstractSortedMultiset
```
AbstractSortedMultiset(java.util.Comparator<? super E> comparator)
```
- Method Detail
  - elementSet
```
public java.util.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 interface Multiset<E>
    
    Specified by:
    
    elementSet in interface SortedMultiset<E>
    
    Specified by:
    
    elementSet in interface SortedMultisetBridge<E>
    
    Overrides:
    
    elementSet in class AbstractMultiset<E>
    
    Returns:
    
    a view of the set of distinct elements in this multiset
  - createElementSet
```
java.util.NavigableSet<E> createElementSet()
```
    Description copied from class: AbstractMultiset
    
    Creates a new instance of this multiset's element set, which will be returned by AbstractMultiset.elementSet().
    
    Overrides:
    
    createElementSet in class AbstractMultiset<E>
  - comparator
```
public java.util.Comparator<? super E> comparator()
```
    Description copied from interface: SortedMultiset
    
    Returns the comparator that orders this multiset, or Ordering.natural() if the natural ordering of the elements is used.
    
    Specified by:
    
    comparator in interface SortedIterable<E>
    
    Specified by:
    
    comparator in interface SortedMultiset<E>
  - firstEntry
```
public Multiset.Entry<E> firstEntry()
```
    Description copied from interface: SortedMultiset
    
    Returns the entry of the first element in this multiset, or null if this multiset is empty.
    
    Specified by:
    
    firstEntry in interface SortedMultiset<E>
  - lastEntry
```
public Multiset.Entry<E> lastEntry()
```
    Description copied from interface: SortedMultiset
    
    Returns the entry of the last element in this multiset, or null if this multiset is empty.
    
    Specified by:
    
    lastEntry in interface SortedMultiset<E>
  - pollFirstEntry
```
public Multiset.Entry<E> pollFirstEntry()
```
    Description copied from interface: SortedMultiset
    
    Returns and removes the entry associated with the lowest element in this multiset, or returns null if this multiset is empty.
    
    Specified by:
    
    pollFirstEntry in interface SortedMultiset<E>
  - pollLastEntry
```
public Multiset.Entry<E> pollLastEntry()
```
    Description copied from interface: SortedMultiset
    
    Returns and removes the entry associated with the greatest element in this multiset, or returns null if this multiset is empty.
    
    Specified by:
    
    pollLastEntry in interface SortedMultiset<E>
  - subMultiset
```
public SortedMultiset<E> subMultiset(E fromElement,
                                     BoundType fromBoundType,
                                     E toElement,
                                     BoundType toBoundType)
```
    Description copied from interface: SortedMultiset
    
    Returns a view of this multiset restricted to the range between lowerBound and upperBound. 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 interface SortedMultiset<E>
  - descendingEntryIterator
```
abstract java.util.Iterator<Multiset.Entry<E>> descendingEntryIterator()
```
  - descendingIterator
```
java.util.Iterator<E> descendingIterator()
```
  - 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 interface SortedMultiset<E>
  - createDescendingMultiset
```
SortedMultiset<E> createDescendingMultiset()
```

Modifier and Type	Field	Description
`(package private) java.util.Comparator<? super E>`	`comparator`
`private SortedMultiset<E>`	`descendingMultiset`

Constructor	Description
`AbstractSortedMultiset()`
`AbstractSortedMultiset(java.util.Comparator<? super E> comparator)`

Class AbstractSortedMultiset<E>

Nested Class Summary

Nested classes/interfaces inherited from class com.google.common.collect.AbstractMultiset

Nested classes/interfaces inherited from interface com.google.common.collect.Multiset

Field Summary

Constructor Summary

Method Summary

Methods inherited from class com.google.common.collect.AbstractMultiset

Methods inherited from class java.util.AbstractCollection

Methods inherited from class java.lang.Object

Methods inherited from interface java.util.Collection

Methods inherited from interface com.google.common.collect.Multiset

Methods inherited from interface com.google.common.collect.SortedMultiset

Field Detail

comparator

descendingMultiset

Constructor Detail

AbstractSortedMultiset

AbstractSortedMultiset

Method Detail

elementSet

createElementSet

comparator

firstEntry

lastEntry

pollFirstEntry

pollLastEntry

subMultiset

descendingEntryIterator

descendingIterator

descendingMultiset

createDescendingMultiset