Class RegularImmutableSortedMultiset<E>
- All Implemented Interfaces:
Multiset<E>
,SortedIterable<E>
,SortedMultiset<E>
,SortedMultisetBridge<E>
,Serializable
,Iterable<E>
,Collection<E>
-
Nested Class Summary
Nested classes/interfaces inherited from class com.google.common.collect.ImmutableSortedMultiset
ImmutableSortedMultiset.Builder<E>
Nested classes/interfaces inherited from class com.google.common.collect.ImmutableMultiset
ImmutableMultiset.ElementSet<E>, ImmutableMultiset.EntrySetSerializedForm<E>
Nested classes/interfaces inherited from interface com.google.common.collect.Multiset
Multiset.Entry<E>
-
Field Summary
FieldsModifier and TypeFieldDescriptionprivate final long[]
(package private) final RegularImmutableSortedSet
<E> private final int
(package private) static final ImmutableSortedMultiset
<?> private final int
private static final long[]
Fields inherited from class com.google.common.collect.ImmutableSortedMultiset
descendingMultiset
Fields inherited from class com.google.common.collect.ImmutableCollection
SPLITERATOR_CHARACTERISTICS
-
Constructor Summary
ConstructorsConstructorDescriptionRegularImmutableSortedMultiset
(RegularImmutableSortedSet<E> elementSet, long[] cumulativeCounts, int offset, int length) RegularImmutableSortedMultiset
(Comparator<? super E> comparator) -
Method Summary
Modifier and TypeMethodDescriptionint
Returns the number of occurrences of an element in this multiset (the count of the element).Returns the set of distinct elements contained in this multiset.Returns the entry of the first element in this multiset, ornull
if this multiset is empty.void
forEachEntry
(ObjIntConsumer<? super E> action) Runs the specified action for each distinct element in this multiset, and the number of occurrences of that element.private int
getCount
(int index) (package private) Multiset.Entry
<E> getEntry
(int index) (package private) ImmutableSortedMultiset
<E> getSubMultiset
(int from, int to) headMultiset
(E upperBound, BoundType boundType) Returns a view of this multiset restricted to the elements less thanupperBound
, optionally includingupperBound
itself.(package private) boolean
Returnstrue
if this immutable collection's implementation contains references to user-created objects that aren't accessible via this collection's methods.Returns the entry of the last element in this multiset, ornull
if this multiset is empty.int
size()
Returns the total number of all occurrences of all elements in this multiset.tailMultiset
(E lowerBound, BoundType boundType) Returns a view of this multiset restricted to the elements greater thanlowerBound
, optionally includinglowerBound
itself.(package private) Object
Methods inherited from class com.google.common.collect.ImmutableSortedMultiset
builder, comparator, copyOf, copyOf, copyOf, copyOf, copyOf, copyOf, copyOfSorted, descendingMultiset, emptyMultiset, naturalOrder, of, of, of, of, of, of, of, orderedBy, pollFirstEntry, pollLastEntry, reverseOrder, subMultiset, toImmutableMultiset, toImmutableMultiset, toImmutableSortedMultiset, toImmutableSortedMultiset
Methods inherited from class com.google.common.collect.ImmutableMultiset
add, asList, contains, copyFromEntries, copyIntoArray, entrySet, equals, hashCode, iterator, remove, setCount, setCount, toString
Methods inherited from class com.google.common.collect.ImmutableCollection
add, addAll, clear, internalArray, internalArrayEnd, internalArrayStart, remove, removeAll, removeIf, retainAll, spliterator, toArray, toArray
Methods inherited from class java.util.AbstractCollection
containsAll, isEmpty
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, equals, forEach, hashCode, remove, remove, removeAll, retainAll, setCount, setCount, spliterator, toString
Methods inherited from interface com.google.common.collect.SortedMultiset
entrySet, iterator
-
Field Details
-
ZERO_CUMULATIVE_COUNTS
private static final long[] ZERO_CUMULATIVE_COUNTS -
NATURAL_EMPTY_MULTISET
-
elementSet
-
cumulativeCounts
private final transient long[] cumulativeCounts -
offset
private final transient int offset -
length
private final transient int length
-
-
Constructor Details
-
RegularImmutableSortedMultiset
RegularImmutableSortedMultiset(Comparator<? super E> comparator) -
RegularImmutableSortedMultiset
RegularImmutableSortedMultiset(RegularImmutableSortedSet<E> elementSet, long[] cumulativeCounts, int offset, int length)
-
-
Method Details
-
getCount
private int getCount(int index) -
getEntry
- Specified by:
getEntry
in classImmutableMultiset<E>
-
forEachEntry
Description copied from interface:Multiset
Runs the specified action for each distinct element in this multiset, and the number of occurrences of that element. For someMultiset
implementations, this may be more efficient than iterating over theMultiset.entrySet()
either explicitly or withentrySet().forEach(action)
. -
firstEntry
Description copied from interface:SortedMultiset
Returns the entry of the first element in this multiset, ornull
if this multiset is empty. -
lastEntry
Description copied from interface:SortedMultiset
Returns the entry of the last element in this multiset, ornull
if this multiset is empty. -
count
Description copied from interface:Multiset
Returns the number of occurrences of an element in this multiset (the count of the element). Note that for anObject.equals(java.lang.Object)
-based multiset, this gives the same result asCollections.frequency(java.util.Collection<?>, java.lang.Object)
(which would presumably perform more poorly).Note: the utility method
Iterables.frequency(java.lang.Iterable<?>, java.lang.Object)
generalizes this operation; it correctly delegates to this method when dealing with a multiset, but it can also accept any other iterable type.- Parameters:
element
- the element to count occurrences of- Returns:
- the number of occurrences of the element in this multiset; possibly zero but never negative
-
size
public int size()Description copied from interface:Multiset
Returns the total number of all occurrences of all elements in this multiset.Note: this method does not return the number of distinct elements in the multiset, which is given by
entrySet().size()
.- Specified by:
size
in interfaceCollection<E>
- Specified by:
size
in interfaceMultiset<E>
- Specified by:
size
in classAbstractCollection<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>
- Specified by:
elementSet
in interfaceSortedMultiset<E>
- Specified by:
elementSet
in interfaceSortedMultisetBridge<E>
- Specified by:
elementSet
in classImmutableSortedMultiset<E>
- Returns:
- a view of the set of distinct elements in this multiset
-
headMultiset
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>
- Specified by:
headMultiset
in classImmutableSortedMultiset<E>
-
tailMultiset
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>
- Specified by:
tailMultiset
in classImmutableSortedMultiset<E>
-
getSubMultiset
-
isPartialView
boolean isPartialView()Description copied from class:ImmutableCollection
Returnstrue
if this immutable collection's implementation contains references to user-created objects that aren't accessible via this collection's methods. This is generally used to determine whethercopyOf
implementations should make an explicit copy to avoid memory leaks.- Specified by:
isPartialView
in classImmutableCollection<E>
-
writeReplace
Object writeReplace()- Overrides:
writeReplace
in classImmutableSortedMultiset<E>
-