Class ImmutableSortedMultiset<E>
- java.lang.Object
-
- java.util.AbstractCollection<E>
-
- com.google.common.collect.ImmutableCollection<E>
-
- com.google.common.collect.ImmutableMultiset<E>
-
- com.google.common.collect.ImmutableSortedMultiset<E>
-
- All Implemented Interfaces:
Multiset<E>
,SortedMultiset<E>
,java.io.Serializable
,java.lang.Iterable<E>
,java.util.Collection<E>
@Beta @GwtIncompatible("hasn\'t been tested yet") @Deprecated(since="2022-12-01") public abstract class ImmutableSortedMultiset<E> extends ImmutableMultiset<E> implements SortedMultiset<E>
Deprecated.The Google Guava Core Libraries are deprecated and will not be part of the AEM SDK after April 2023An immutableSortedMultiset
that stores its elements in a sorted array. Some instances are ordered by an explicit comparator, while others follow the natural sort ordering of their elements. Either way, null elements are not supported.Unlike
Multisets.unmodifiableSortedMultiset(com.google.common.collect.SortedMultiset<E>)
, which is a view of a separate collection that can still change, an instance ofImmutableSortedMultiset
contains its own private data and will never change. This class is convenient forpublic static final
multisets ("constant multisets") and also lets you easily make a "defensive copy" of a set provided to your class by a caller.The multisets returned by the
headMultiset(E, com.google.common.collect.BoundType)
,tailMultiset(E, com.google.common.collect.BoundType)
, andsubMultiset(E, com.google.common.collect.BoundType, E, com.google.common.collect.BoundType)
methods share the same array as the original multiset, preventing that array from being garbage collected. If this is a concern, the data may be copied into a correctly-sized array by callingcopyOfSorted(com.google.common.collect.SortedMultiset<E>)
.Note on element equivalence: The
ImmutableMultiset.contains(Object)
,ImmutableMultiset.containsAll(Collection)
, andImmutableMultiset.equals(Object)
implementations must check whether a provided object is equivalent to an element in the collection. Unlike most collections, anImmutableSortedMultiset
doesn't useObject.equals(java.lang.Object)
to determine if two elements are equivalent. Instead, with an explicit comparator, the following relation determines whether elementsx
andy
are equivalent:{(x, y) | comparator.compare(x, y) == 0}
With natural ordering of elements, the following relation determines whether two elements are equivalent:
{(x, y) | x.compareTo(y) == 0}
ImmutableSortedMultiset
will not function correctly if an element is modified after being placed in the multiset. For this reason, and to avoid general confusion, it is strongly recommended to place only immutable objects into this collection.Note: Although this class is not final, it cannot be subclassed as it has no public or protected constructors. Thus, instances of this type are guaranteed to be immutable.
See the Guava User Guide article on immutable collections.
- Since:
- 12.0
- See Also:
- Serialized Form
-
-
Nested Class Summary
Nested Classes Modifier and Type Class Description static class
ImmutableSortedMultiset.Builder<E>
Deprecated.The Google Guava Core Libraries are deprecated and will not be part of the AEM SDK after April 2023-
Nested classes/interfaces inherited from interface com.google.common.collect.Multiset
Multiset.Entry<E>
-
-
Method Summary
All Methods Static Methods Instance Methods Abstract Methods Concrete Methods Deprecated Methods Modifier and Type Method Description static <E> ImmutableSortedMultiset.Builder<E>
builder()
Deprecated.UsenaturalOrder()
, which offers better type-safety.java.util.Comparator<? super E>
comparator()
Deprecated.Returns the comparator that orders this multiset, orOrdering.natural()
if the natural ordering of the elements is used.static <E extends java.lang.Comparable<? super E>>
ImmutableSortedMultiset<E>copyOf(E[] elements)
Deprecated.Returns an immutable sorted multiset containing the given elements sorted by their natural ordering.static <E> ImmutableSortedMultiset<E>
copyOf(E[] elements)
Deprecated.Pass parameters of typeComparable
to usecopyOf(Comparable[])
.static <E> ImmutableSortedMultiset<E>
copyOf(java.lang.Iterable<? extends E> elements)
Deprecated.Returns an immutable sorted multiset containing the given elements sorted by their natural ordering.static <E> ImmutableSortedMultiset<E>
copyOf(java.util.Comparator<? super E> comparator, java.lang.Iterable<? extends E> elements)
Deprecated.Returns an immutable sorted multiset containing the given elements sorted by the givenComparator
.static <E> ImmutableSortedMultiset<E>
copyOf(java.util.Comparator<? super E> comparator, java.util.Iterator<? extends E> elements)
Deprecated.Returns an immutable sorted multiset containing the given elements sorted by the givenComparator
.static <E> ImmutableSortedMultiset<E>
copyOf(java.util.Iterator<? extends E> elements)
Deprecated.Returns an immutable sorted multiset containing the given elements sorted by their natural ordering.static <E> ImmutableSortedMultiset<E>
copyOfSorted(SortedMultiset<E> sortedMultiset)
Deprecated.Returns an immutable sorted multiset containing the elements of a sorted multiset, sorted by the sameComparator
.ImmutableSortedMultiset<E>
descendingMultiset()
Deprecated.Returns a descending view of this multiset.abstract ImmutableSortedSet<E>
elementSet()
Deprecated.Returns aNavigableSet
view of the distinct elements in this multiset.abstract ImmutableSortedMultiset<E>
headMultiset(E upperBound, BoundType boundType)
Deprecated.Returns a view of this multiset restricted to the elements less thanupperBound
, optionally includingupperBound
itself.static <E extends java.lang.Comparable<E>>
ImmutableSortedMultiset.Builder<E>naturalOrder()
Deprecated.Returns a builder that creates immutable sorted multisets whose elements are ordered by their natural ordering.static <E> ImmutableSortedMultiset<E>
of()
Deprecated.Returns the empty immutable sorted multiset.static <E extends java.lang.Comparable<? super E>>
ImmutableSortedMultiset<E>of(E element)
Deprecated.Returns an immutable sorted multiset containing a single element.static <E> ImmutableSortedMultiset<E>
of(E element)
Deprecated.Pass a parameter of typeComparable
to useof(Comparable)
.static <E extends java.lang.Comparable<? super E>>
ImmutableSortedMultiset<E>of(E e1, E e2)
Deprecated.Returns an immutable sorted multiset containing the given elements sorted by their natural ordering.static <E> ImmutableSortedMultiset<E>
of(E e1, E e2)
Deprecated.Pass the parameters of typeComparable
to useof(Comparable, Comparable)
.static <E extends java.lang.Comparable<? super E>>
ImmutableSortedMultiset<E>of(E e1, E e2, E e3)
Deprecated.Returns an immutable sorted multiset containing the given elements sorted by their natural ordering.static <E> ImmutableSortedMultiset<E>
of(E e1, E e2, E e3)
Deprecated.Pass the parameters of typeComparable
to useof(Comparable, Comparable, Comparable)
.static <E extends java.lang.Comparable<? super E>>
ImmutableSortedMultiset<E>of(E e1, E e2, E e3, E e4)
Deprecated.Returns an immutable sorted multiset containing the given elements sorted by their natural ordering.static <E> ImmutableSortedMultiset<E>
of(E e1, E e2, E e3, E e4)
Deprecated.Pass the parameters of typeComparable
to useof(Comparable, Comparable, Comparable, Comparable)
.static <E extends java.lang.Comparable<? super E>>
ImmutableSortedMultiset<E>of(E e1, E e2, E e3, E e4, E e5)
Deprecated.Returns an immutable sorted multiset containing the given elements sorted by their natural ordering.static <E> ImmutableSortedMultiset<E>
of(E e1, E e2, E e3, E e4, E e5)
Deprecated.Pass the parameters of typeComparable
to useof(Comparable, Comparable, Comparable, Comparable, Comparable)
.static <E extends java.lang.Comparable<? super E>>
ImmutableSortedMultiset<E>of(E e1, E e2, E e3, E e4, E e5, E e6, E... remaining)
Deprecated.Returns an immutable sorted multiset containing the given elements sorted by their natural ordering.static <E> ImmutableSortedMultiset<E>
of(E e1, E e2, E e3, E e4, E e5, E e6, E... remaining)
Deprecated.Pass the parameters of typeComparable
to useof(Comparable, Comparable, Comparable, Comparable, Comparable, Comparable, Comparable...)
.static <E> ImmutableSortedMultiset.Builder<E>
orderedBy(java.util.Comparator<E> comparator)
Deprecated.Returns a builder that creates immutable sorted multisets with an explicit comparator.Multiset.Entry<E>
pollFirstEntry()
Deprecated.Unsupported operation.Multiset.Entry<E>
pollLastEntry()
Deprecated.Unsupported operation.static <E extends java.lang.Comparable<E>>
ImmutableSortedMultiset.Builder<E>reverseOrder()
Deprecated.Returns a builder that creates immutable sorted multisets whose elements are ordered by the reverse of their natural ordering.ImmutableSortedMultiset<E>
subMultiset(E lowerBound, BoundType lowerBoundType, E upperBound, BoundType upperBoundType)
Deprecated.Returns a view of this multiset restricted to the range betweenlowerBound
andupperBound
.abstract ImmutableSortedMultiset<E>
tailMultiset(E lowerBound, BoundType boundType)
Deprecated.Returns a view of this multiset restricted to the elements greater thanlowerBound
, optionally includinglowerBound
itself.-
Methods inherited from class com.google.common.collect.ImmutableMultiset
add, contains, containsAll, entrySet, equals, hashCode, iterator, remove, setCount, setCount, toString
-
Methods inherited from class com.google.common.collect.ImmutableCollection
add, addAll, asList, clear, remove, removeAll, retainAll, toArray, toArray
-
Methods inherited from interface java.util.Collection
addAll, clear, isEmpty, parallelStream, removeIf, size, spliterator, stream, toArray, toArray, toArray
-
Methods inherited from interface com.google.common.collect.Multiset
add, add, contains, containsAll, count, entrySet, equals, hashCode, remove, remove, removeAll, retainAll, setCount, setCount, toString
-
Methods inherited from interface com.google.common.collect.SortedMultiset
firstEntry, iterator, lastEntry
-
-
-
-
Method Detail
-
of
public static <E> ImmutableSortedMultiset<E> of()
Deprecated.Returns the empty immutable sorted multiset.
-
of
public static <E extends java.lang.Comparable<? super E>> ImmutableSortedMultiset<E> of(E element)
Deprecated.Returns an immutable sorted multiset containing a single element.
-
of
public static <E extends java.lang.Comparable<? super E>> ImmutableSortedMultiset<E> of(E e1, E e2)
Deprecated.Returns an immutable sorted multiset containing the given elements sorted by their natural ordering.- Throws:
java.lang.NullPointerException
- if any element is null
-
of
public static <E extends java.lang.Comparable<? super E>> ImmutableSortedMultiset<E> of(E e1, E e2, E e3)
Deprecated.Returns an immutable sorted multiset containing the given elements sorted by their natural ordering.- Throws:
java.lang.NullPointerException
- if any element is null
-
of
public static <E extends java.lang.Comparable<? super E>> ImmutableSortedMultiset<E> of(E e1, E e2, E e3, E e4)
Deprecated.Returns an immutable sorted multiset containing the given elements sorted by their natural ordering.- Throws:
java.lang.NullPointerException
- if any element is null
-
of
public static <E extends java.lang.Comparable<? super E>> ImmutableSortedMultiset<E> of(E e1, E e2, E e3, E e4, E e5)
Deprecated.Returns an immutable sorted multiset containing the given elements sorted by their natural ordering.- Throws:
java.lang.NullPointerException
- if any element is null
-
of
public static <E extends java.lang.Comparable<? super E>> ImmutableSortedMultiset<E> of(E e1, E e2, E e3, E e4, E e5, E e6, E... remaining)
Deprecated.Returns an immutable sorted multiset containing the given elements sorted by their natural ordering.- Throws:
java.lang.NullPointerException
- if any element is null
-
copyOf
public static <E extends java.lang.Comparable<? super E>> ImmutableSortedMultiset<E> copyOf(E[] elements)
Deprecated.Returns an immutable sorted multiset containing the given elements sorted by their natural ordering.- Throws:
java.lang.NullPointerException
- if any ofelements
is null
-
copyOf
public static <E> ImmutableSortedMultiset<E> copyOf(java.lang.Iterable<? extends E> elements)
Deprecated.Returns an immutable sorted multiset containing the given elements sorted by their natural ordering. To create a copy of aSortedMultiset
that preserves the comparator, callcopyOfSorted(com.google.common.collect.SortedMultiset<E>)
instead. This method iterates overelements
at most once.Note that if
s
is amultiset<String>
, thenImmutableSortedMultiset.copyOf(s)
returns anImmutableSortedMultiset<String>
containing each of the strings ins
, whileImmutableSortedMultiset.of(s)
returns anImmutableSortedMultiset<multiset<String>>
containing one element (the given multiset itself).Despite the method name, this method attempts to avoid actually copying the data when it is safe to do so. The exact circumstances under which a copy will or will not be performed are undocumented and subject to change.
This method is not type-safe, as it may be called on elements that are not mutually comparable.
- Throws:
java.lang.ClassCastException
- if the elements are not mutually comparablejava.lang.NullPointerException
- if any ofelements
is null
-
copyOf
public static <E> ImmutableSortedMultiset<E> copyOf(java.util.Iterator<? extends E> elements)
Deprecated.Returns an immutable sorted multiset containing the given elements sorted by their natural ordering.This method is not type-safe, as it may be called on elements that are not mutually comparable.
- Throws:
java.lang.ClassCastException
- if the elements are not mutually comparablejava.lang.NullPointerException
- if any ofelements
is null
-
copyOf
public static <E> ImmutableSortedMultiset<E> copyOf(java.util.Comparator<? super E> comparator, java.util.Iterator<? extends E> elements)
Deprecated.Returns an immutable sorted multiset containing the given elements sorted by the givenComparator
.- Throws:
java.lang.NullPointerException
- ifcomparator
or any ofelements
is null
-
copyOf
public static <E> ImmutableSortedMultiset<E> copyOf(java.util.Comparator<? super E> comparator, java.lang.Iterable<? extends E> elements)
Deprecated.Returns an immutable sorted multiset containing the given elements sorted by the givenComparator
. This method iterates overelements
at most once.Despite the method name, this method attempts to avoid actually copying the data when it is safe to do so. The exact circumstances under which a copy will or will not be performed are undocumented and subject to change.
- Throws:
java.lang.NullPointerException
- ifcomparator
or any ofelements
is null
-
copyOfSorted
public static <E> ImmutableSortedMultiset<E> copyOfSorted(SortedMultiset<E> sortedMultiset)
Deprecated.Returns an immutable sorted multiset containing the elements of a sorted multiset, sorted by the sameComparator
. That behavior differs fromcopyOf(Iterable)
, which always uses the natural ordering of the elements.Despite the method name, this method attempts to avoid actually copying the data when it is safe to do so. The exact circumstances under which a copy will or will not be performed are undocumented and subject to change.
This method is safe to use even when
sortedMultiset
is a synchronized or concurrent collection that is currently being modified by another thread.- Throws:
java.lang.NullPointerException
- ifsortedMultiset
or any of its elements is null
-
comparator
public final java.util.Comparator<? super E> comparator()
Deprecated.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>
-
elementSet
public abstract ImmutableSortedSet<E> elementSet()
Deprecated.Description copied from interface:SortedMultiset
Returns aNavigableSet
view of the distinct elements in this multiset.- Specified by:
elementSet
in interfaceMultiset<E>
- Specified by:
elementSet
in interfaceSortedMultiset<E>
- Returns:
- a view of the set of distinct elements in this multiset
-
descendingMultiset
public ImmutableSortedMultiset<E> descendingMultiset()
Deprecated.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>
-
pollFirstEntry
@Deprecated public final Multiset.Entry<E> pollFirstEntry()
Deprecated.Unsupported operation.Returns and removes the entry associated with the lowest element in this multiset, or returnsnull
if this multiset is empty.This implementation is guaranteed to throw an
UnsupportedOperationException
.- Specified by:
pollFirstEntry
in interfaceSortedMultiset<E>
- Throws:
java.lang.UnsupportedOperationException
- always
-
pollLastEntry
@Deprecated public final Multiset.Entry<E> pollLastEntry()
Deprecated.Unsupported operation.Returns and removes the entry associated with the greatest element in this multiset, or returnsnull
if this multiset is empty.This implementation is guaranteed to throw an
UnsupportedOperationException
.- Specified by:
pollLastEntry
in interfaceSortedMultiset<E>
- Throws:
java.lang.UnsupportedOperationException
- always
-
headMultiset
public abstract ImmutableSortedMultiset<E> headMultiset(E upperBound, BoundType boundType)
Deprecated.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>
-
subMultiset
public ImmutableSortedMultiset<E> subMultiset(E lowerBound, BoundType lowerBoundType, E upperBound, BoundType upperBoundType)
Deprecated.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>
-
tailMultiset
public abstract ImmutableSortedMultiset<E> tailMultiset(E lowerBound, BoundType boundType)
Deprecated.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>
-
orderedBy
public static <E> ImmutableSortedMultiset.Builder<E> orderedBy(java.util.Comparator<E> comparator)
Deprecated.Returns a builder that creates immutable sorted multisets with an explicit comparator. If the comparator has a more general type than the set being generated, such as creating aSortedMultiset<Integer>
with aComparator<Number>
, use theImmutableSortedMultiset.Builder
constructor instead.- Throws:
java.lang.NullPointerException
- ifcomparator
is null
-
reverseOrder
public static <E extends java.lang.Comparable<E>> ImmutableSortedMultiset.Builder<E> reverseOrder()
Deprecated.Returns a builder that creates immutable sorted multisets whose elements are ordered by the reverse of their natural ordering.Note: the type parameter
E
extendsComparable<E>
rather thanComparable<? super E>
as a workaround for javac bug 6468354.
-
naturalOrder
public static <E extends java.lang.Comparable<E>> ImmutableSortedMultiset.Builder<E> naturalOrder()
Deprecated.Returns a builder that creates immutable sorted multisets whose elements are ordered by their natural ordering. The sorted multisets useOrdering.natural()
as the comparator. This method provides more type-safety thanbuilder()
, as it can be called only for classes that implementComparable
.Note: the type parameter
E
extendsComparable<E>
rather thanComparable<? super E>
as a workaround for javac bug 6468354.
-
builder
@Deprecated public static <E> ImmutableSortedMultiset.Builder<E> builder()
Deprecated.UsenaturalOrder()
, which offers better type-safety.Not supported. UsenaturalOrder()
, which offers better type-safety, instead. This method exists only to hideImmutableMultiset.builder()
from consumers ofImmutableSortedMultiset
.- Throws:
java.lang.UnsupportedOperationException
- always
-
of
@Deprecated public static <E> ImmutableSortedMultiset<E> of(E element)
Deprecated.Pass a parameter of typeComparable
to useof(Comparable)
.Not supported. You are attempting to create a multiset that may contain a non-Comparable
element. Proper calls will resolve to the version inImmutableSortedMultiset
, not this dummy version.- Throws:
java.lang.UnsupportedOperationException
- always
-
of
@Deprecated public static <E> ImmutableSortedMultiset<E> of(E e1, E e2)
Deprecated.Pass the parameters of typeComparable
to useof(Comparable, Comparable)
.Not supported. You are attempting to create a multiset that may contain a non-Comparable
element. Proper calls will resolve to the version inImmutableSortedMultiset
, not this dummy version.- Throws:
java.lang.UnsupportedOperationException
- always
-
of
@Deprecated public static <E> ImmutableSortedMultiset<E> of(E e1, E e2, E e3)
Deprecated.Pass the parameters of typeComparable
to useof(Comparable, Comparable, Comparable)
.Not supported. You are attempting to create a multiset that may contain a non-Comparable
element. Proper calls will resolve to the version inImmutableSortedMultiset
, not this dummy version.- Throws:
java.lang.UnsupportedOperationException
- always
-
of
@Deprecated public static <E> ImmutableSortedMultiset<E> of(E e1, E e2, E e3, E e4)
Deprecated.Pass the parameters of typeComparable
to useof(Comparable, Comparable, Comparable, Comparable)
.Not supported. You are attempting to create a multiset that may contain a non-Comparable
element. Proper calls will resolve to the version inImmutableSortedMultiset
, not this dummy version.- Throws:
java.lang.UnsupportedOperationException
- always
-
of
@Deprecated public static <E> ImmutableSortedMultiset<E> of(E e1, E e2, E e3, E e4, E e5)
Deprecated.Pass the parameters of typeComparable
to useof(Comparable, Comparable, Comparable, Comparable, Comparable)
.Not supported. You are attempting to create a multiset that may contain a non-Comparable
element. Proper calls will resolve to the version inImmutableSortedMultiset
, not this dummy version.- Throws:
java.lang.UnsupportedOperationException
- always
-
of
@Deprecated public static <E> ImmutableSortedMultiset<E> of(E e1, E e2, E e3, E e4, E e5, E e6, E... remaining)
Deprecated.Pass the parameters of typeComparable
to useof(Comparable, Comparable, Comparable, Comparable, Comparable, Comparable, Comparable...)
.Not supported. You are attempting to create a multiset that may contain a non-Comparable
element. Proper calls will resolve to the version inImmutableSortedMultiset
, not this dummy version.- Throws:
java.lang.UnsupportedOperationException
- always
-
copyOf
@Deprecated public static <E> ImmutableSortedMultiset<E> copyOf(E[] elements)
Deprecated.Pass parameters of typeComparable
to usecopyOf(Comparable[])
.Not supported. You are attempting to create a multiset that may contain non-Comparable
elements. Proper calls will resolve to the version inImmutableSortedMultiset
, not this dummy version.- Throws:
java.lang.UnsupportedOperationException
- always
-
-