Class TreeMultiset<E>
- All Implemented Interfaces:
Multiset<E>,SortedIterable<E>,SortedMultiset<E>,SortedMultisetBridge<E>,Serializable,Iterable<E>,Collection<E>
Comparator. In all cases, this implementation uses Comparable.compareTo(T) or Comparator.compare(T, T) instead of Object.equals(java.lang.Object) to determine
equivalence of instances.
Warning: The comparison must be consistent with equals as explained by the
Comparable class specification. Otherwise, the resulting multiset will violate the Collection contract, which is specified in terms of Object.equals(java.lang.Object).
See the Guava User Guide article on Multiset.
- Since:
- 2.0
- See Also:
-
Nested Class Summary
Nested ClassesModifier and TypeClassDescriptionprivate static enumA function which can be summed across a subtree.private static final classprivate static final classNested classes/interfaces inherited from class com.google.common.collect.AbstractMultiset
AbstractMultiset.ElementSet, AbstractMultiset.EntrySetNested classes/interfaces inherited from interface com.google.common.collect.Multiset
Multiset.Entry<E> -
Field Summary
FieldsModifier and TypeFieldDescriptionprivate final TreeMultiset.AvlNode<E> private final GeneralRange<E> private final TreeMultiset.Reference<TreeMultiset.AvlNode<E>> private static final longFields inherited from class com.google.common.collect.AbstractSortedMultiset
comparator -
Constructor Summary
ConstructorsConstructorDescriptionTreeMultiset(TreeMultiset.Reference<TreeMultiset.AvlNode<E>> rootReference, GeneralRange<E> range, TreeMultiset.AvlNode<E> endLink) TreeMultiset(Comparator<? super E> comparator) -
Method Summary
Modifier and TypeMethodDescriptionintAdds a number of occurrences of an element to this multiset.private longaggregateAboveRange(TreeMultiset.Aggregate aggr, TreeMultiset.AvlNode<E> node) private longaggregateBelowRange(TreeMultiset.Aggregate aggr, TreeMultiset.AvlNode<E> node) private longvoidclear()intReturns the number of occurrences of an element in this multiset (the count of the element).static <E extends Comparable>
TreeMultiset<E> create()Creates a new, empty multiset, sorted according to the elements' natural order.static <E extends Comparable>
TreeMultiset<E> Creates an empty multiset containing the given initial elements, sorted according to the elements' natural order.static <E> TreeMultiset<E> create(Comparator<? super E> comparator) Creates a new, empty multiset, sorted according to the specified comparator.(package private) Iterator<Multiset.Entry<E>> (package private) int(package private) static intdistinctElements(TreeMultiset.AvlNode<?> node) (package private) Iterator<Multiset.Entry<E>> private TreeMultiset.AvlNode<E> Returns the first node in the tree that is in range.voidforEachEntry(ObjIntConsumer<? super E> action) Runs the specified action for each distinct element in this multiset, and the number of occurrences of that element.headMultiset(E upperBound, BoundType boundType) Returns a view of this multiset restricted to the elements less thanupperBound, optionally includingupperBounditself.iterator()private TreeMultiset.AvlNode<E> lastNode()private voidreadObject(ObjectInputStream stream) intRemoves a number of occurrences of the specified element from this multiset.intAdds or removes the necessary occurrences of an element such that the element attains the desired count.booleanConditionally sets the count of an element to a new value, as described inMultiset.setCount(Object, int), provided that the element has the expected current count.intsize()Returns the total number of all occurrences of all elements in this multiset.private static <T> voidsuccessor(TreeMultiset.AvlNode<T> a, TreeMultiset.AvlNode<T> b) private static <T> voidsuccessor(TreeMultiset.AvlNode<T> a, TreeMultiset.AvlNode<T> b, TreeMultiset.AvlNode<T> c) tailMultiset(E lowerBound, BoundType boundType) Returns a view of this multiset restricted to the elements greater thanlowerBound, optionally includinglowerBounditself.private Multiset.Entry<E> wrapEntry(TreeMultiset.AvlNode<E> baseEntry) private voidwriteObject(ObjectOutputStream stream) Methods inherited from class com.google.common.collect.AbstractSortedMultiset
comparator, createDescendingMultiset, createElementSet, descendingIterator, descendingMultiset, elementSet, firstEntry, lastEntry, pollFirstEntry, pollLastEntry, subMultisetMethods inherited from class com.google.common.collect.AbstractMultiset
add, addAll, contains, createEntrySet, entrySet, equals, hashCode, isEmpty, remove, removeAll, retainAll, toStringMethods inherited from class java.util.AbstractCollection
containsAll, toArray, toArrayMethods inherited from class java.lang.Object
clone, finalize, getClass, notify, notifyAll, wait, wait, waitMethods inherited from interface java.util.Collection
addAll, isEmpty, parallelStream, removeIf, stream, toArray, toArray, toArrayMethods inherited from interface com.google.common.collect.Multiset
add, contains, containsAll, equals, forEach, hashCode, remove, removeAll, retainAll, spliterator, toStringMethods inherited from interface com.google.common.collect.SortedMultiset
entrySet
-
Field Details
-
rootReference
-
range
-
header
-
serialVersionUID
private static final long serialVersionUID- See Also:
-
-
Constructor Details
-
TreeMultiset
TreeMultiset(TreeMultiset.Reference<TreeMultiset.AvlNode<E>> rootReference, GeneralRange<E> range, TreeMultiset.AvlNode<E> endLink) -
TreeMultiset
TreeMultiset(Comparator<? super E> comparator)
-
-
Method Details
-
create
Creates a new, empty multiset, sorted according to the elements' natural order. All elements inserted into the multiset must implement theComparableinterface. Furthermore, all such elements must be mutually comparable:e1.compareTo(e2)must not throw aClassCastExceptionfor any elementse1ande2in the multiset. If the user attempts to add an element to the multiset that violates this constraint (for example, the user attempts to add a string element to a set whose elements are integers), theadd(Object)call will throw aClassCastException.The type specification is
<E extends Comparable>, instead of the more specific<E extends Comparable<? super E>>, to support classes defined without generics. -
create
Creates a new, empty multiset, sorted according to the specified comparator. All elements inserted into the multiset must be mutually comparable by the specified comparator:comparator.compare(e1, e2)must not throw aClassCastExceptionfor any elementse1ande2in the multiset. If the user attempts to add an element to the multiset that violates this constraint, theadd(Object)call will throw aClassCastException.- Parameters:
comparator- the comparator that will be used to sort this multiset. A null value indicates that the elements' natural ordering should be used.
-
create
Creates an empty multiset containing the given initial elements, sorted according to the elements' natural order.This implementation is highly efficient when
elementsis itself aMultiset.The type specification is
<E extends Comparable>, instead of the more specific<E extends Comparable<? super E>>, to support classes defined without generics. -
aggregateForEntries
-
aggregateBelowRange
private long aggregateBelowRange(TreeMultiset.Aggregate aggr, @CheckForNull TreeMultiset.AvlNode<E> node) -
aggregateAboveRange
private long aggregateAboveRange(TreeMultiset.Aggregate aggr, @CheckForNull TreeMultiset.AvlNode<E> node) -
size
public int size()Description copied from interface:MultisetReturns 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:
sizein interfaceCollection<E>- Specified by:
sizein interfaceMultiset<E>- Specified by:
sizein classAbstractCollection<E>
-
distinctElements
int distinctElements()- Specified by:
distinctElementsin classAbstractMultiset<E>
-
distinctElements
-
count
Description copied from interface:MultisetReturns 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. -
add
Description copied from interface:MultisetAdds a number of occurrences of an element to this multiset. Note that ifoccurrences == 1, this method has the identical effect toMultiset.add(Object). This method is functionally equivalent (except in the case of overflow) to the calladdAll(Collections.nCopies(element, occurrences)), which would presumably perform much more poorly.- Specified by:
addin interfaceMultiset<E>- Overrides:
addin classAbstractMultiset<E>- Parameters:
element- the element to add occurrences of; may be null only if explicitly allowed by the implementationoccurrences- the number of occurrences of the element to add. May be zero, in which case no change will be made.- Returns:
- the count of the element before the operation; possibly zero
-
remove
Description copied from interface:MultisetRemoves a number of occurrences of the specified element from this multiset. If the multiset contains fewer than this number of occurrences to begin with, all occurrences will be removed. Note that ifoccurrences == 1, this is functionally equivalent to the callremove(element).- Specified by:
removein interfaceMultiset<E>- Overrides:
removein classAbstractMultiset<E>- Parameters:
element- the element to conditionally remove occurrences ofoccurrences- the number of occurrences of the element to remove. May be zero, in which case no change will be made.- Returns:
- the count of the element before the operation; possibly zero
-
setCount
Description copied from interface:MultisetAdds or removes the necessary occurrences of an element such that the element attains the desired count.- Specified by:
setCountin interfaceMultiset<E>- Overrides:
setCountin classAbstractMultiset<E>- Parameters:
element- the element to add or remove occurrences of; may be null only if explicitly allowed by the implementationcount- the desired count of the element in this multiset- Returns:
- the count of the element before the operation; possibly zero
-
setCount
Description copied from interface:MultisetConditionally sets the count of an element to a new value, as described inMultiset.setCount(Object, int), provided that the element has the expected current count. If the current count is notoldCount, no change is made.- Specified by:
setCountin interfaceMultiset<E>- Overrides:
setCountin classAbstractMultiset<E>- Parameters:
element- the element to conditionally set the count of; may be null only if explicitly allowed by the implementationoldCount- the expected present count of the element in this multisetnewCount- the desired count of the element in this multiset- Returns:
trueif the condition for modification was met. This implies that the multiset was indeed modified, unlessoldCount == newCount.
-
clear
public void clear()- Specified by:
clearin interfaceCollection<E>- Specified by:
clearin classAbstractMultiset<E>
-
wrapEntry
-
firstNode
Returns the first node in the tree that is in range. -
lastNode
-
elementIterator
- Specified by:
elementIteratorin classAbstractMultiset<E>
-
entryIterator
Iterator<Multiset.Entry<E>> entryIterator()- Specified by:
entryIteratorin classAbstractMultiset<E>
-
descendingEntryIterator
Iterator<Multiset.Entry<E>> descendingEntryIterator()- Specified by:
descendingEntryIteratorin classAbstractSortedMultiset<E>
-
forEachEntry
Description copied from interface:MultisetRuns the specified action for each distinct element in this multiset, and the number of occurrences of that element. For someMultisetimplementations, this may be more efficient than iterating over theMultiset.entrySet()either explicitly or withentrySet().forEach(action).- Specified by:
forEachEntryin interfaceMultiset<E>
-
iterator
Description copied from interface:SortedMultisetElements that occur multiple times in the multiset will appear multiple times in this iterator, though not necessarily sequentially.
The iterator returns the elements in ascending order according to this multiset's comparator.
- Specified by:
iteratorin interfaceCollection<E>- Specified by:
iteratorin interfaceIterable<E>- Specified by:
iteratorin interfaceMultiset<E>- Specified by:
iteratorin interfaceSortedIterable<E>- Specified by:
iteratorin interfaceSortedMultiset<E>- Specified by:
iteratorin classAbstractCollection<E>
-
headMultiset
Description copied from interface:SortedMultisetReturns a view of this multiset restricted to the elements less thanupperBound, optionally includingupperBounditself. 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
IllegalArgumentExceptionon attempts to add elements outside its range.- Specified by:
headMultisetin interfaceSortedMultiset<E>
-
tailMultiset
Description copied from interface:SortedMultisetReturns a view of this multiset restricted to the elements greater thanlowerBound, optionally includinglowerBounditself. 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
IllegalArgumentExceptionon attempts to add elements outside its range.- Specified by:
tailMultisetin interfaceSortedMultiset<E>
-
successor
-
successor
private static <T> void successor(TreeMultiset.AvlNode<T> a, TreeMultiset.AvlNode<T> b, TreeMultiset.AvlNode<T> c) -
writeObject
- Throws:
IOException
-
readObject
- Throws:
IOExceptionClassNotFoundException
-