Package com.google.common.collect

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>, Serializable, Iterable<E>, 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 2023
An immutable SortedMultiset 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 of ImmutableSortedMultiset contains its own private data and will never change. This class is convenient for public 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), and subMultiset(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 calling copyOfSorted(com.google.common.collect.SortedMultiset<E>).

Note on element equivalence: The ImmutableMultiset.contains(Object), ImmutableMultiset.containsAll(Collection), and ImmutableMultiset.equals(Object) implementations must check whether a provided object is equivalent to an element in the collection. Unlike most collections, an ImmutableSortedMultiset doesn't use Object.equals(java.lang.Object) to determine if two elements are equivalent. Instead, with an explicit comparator, the following relation determines whether elements x and y 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}
Warning: Like most multisets, an 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:

  • Method Details

    • of

      public static <E> ImmutableSortedMultiset<E> of()
      Deprecated.
      Returns the empty immutable sorted multiset.

    • of

      public static <E extends Comparable<? super E>> ImmutableSortedMultiset<E> of(E element)
      Deprecated.
      Returns an immutable sorted multiset containing a single element.

    • of

      public static <E extends 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:
      NullPointerException - if any element is null

    • of

      public static <E extends 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:
      NullPointerException - if any element is null

    • of

      public static <E extends 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:
      NullPointerException - if any element is null

    • of

      public static <E extends 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:
      NullPointerException - if any element is null

    • of

      public static <E extends 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:
      NullPointerException - if any element is null

    • copyOf

      public static <E extends Comparable<? super E>> ImmutableSortedMultiset<E> copyOf(E[] elements)
      Deprecated.
      Returns an immutable sorted multiset containing the given elements sorted by their natural ordering.
      Throws:
      NullPointerException - if any of elements is null

    • copyOf

      public static <E> ImmutableSortedMultiset<E> copyOf(Iterable<? extends E> elements)
      Deprecated.
      Returns an immutable sorted multiset containing the given elements sorted by their natural ordering. To create a copy of a SortedMultiset that preserves the comparator, call copyOfSorted(com.google.common.collect.SortedMultiset<E>) instead. This method iterates over elements at most once.

      Note that if s is a multiset<String>, then ImmutableSortedMultiset.copyOf(s) returns an ImmutableSortedMultiset<String> containing each of the strings in s, while ImmutableSortedMultiset.of(s) returns an ImmutableSortedMultiset<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:
      ClassCastException - if the elements are not mutually comparable
      NullPointerException - if any of elements is null

    • copyOf

      public static <E> ImmutableSortedMultiset<E> copyOf(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:
      ClassCastException - if the elements are not mutually comparable
      NullPointerException - if any of elements is null

    • copyOf

      public static <E> ImmutableSortedMultiset<E> copyOf(Comparator<? super E> comparator, Iterator<? extends E> elements)
      Deprecated.
      Returns an immutable sorted multiset containing the given elements sorted by the given Comparator.
      Throws:
      NullPointerException - if comparator or any of elements is null

    • copyOf

      public static <E> ImmutableSortedMultiset<E> copyOf(Comparator<? super E> comparator, Iterable<? extends E> elements)
      Deprecated.
      Returns an immutable sorted multiset containing the given elements sorted by the given Comparator. This method iterates over elements 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:
      NullPointerException - if comparator or any of elements 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 same Comparator. That behavior differs from copyOf(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:
      NullPointerException - if sortedMultiset or any of its elements is null

    • comparator

      public final Comparator<? super E> comparator()
      Deprecated.
      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 SortedMultiset<E>

    • elementSet

      public abstract ImmutableSortedSet<E> elementSet()
      Deprecated.
      Description copied from interface: SortedMultiset
      Returns a NavigableSet view of the distinct elements in this multiset.
      Specified by:
      elementSet in interface Multiset<E>
      Specified by:
      elementSet in interface SortedMultiset<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 interface SortedMultiset<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 returns null if this multiset is empty.

      This implementation is guaranteed to throw an UnsupportedOperationException.

      Specified by:
      pollFirstEntry in interface SortedMultiset<E>
      Throws:
      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 returns null if this multiset is empty.

      This implementation is guaranteed to throw an UnsupportedOperationException.

      Specified by:
      pollLastEntry in interface SortedMultiset<E>
      Throws:
      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 than upperBound, optionally including upperBound 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 interface SortedMultiset<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 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>

    • 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 than lowerBound, optionally including lowerBound 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 interface SortedMultiset<E>

    • orderedBy

      public static <E> ImmutableSortedMultiset.Builder<E> orderedBy(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 a SortedMultiset<Integer> with a Comparator<Number>, use the ImmutableSortedMultiset.Builder constructor instead.
      Throws:
      NullPointerException - if comparator is null

    • reverseOrder

      public static <E extends 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 extends Comparable<E> rather than Comparable<? super E> as a workaround for javac bug 6468354.

    • naturalOrder

      public static <E extends 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 use Ordering.natural() as the comparator. This method provides more type-safety than builder(), as it can be called only for classes that implement Comparable.

      Note: the type parameter E extends Comparable<E> rather than Comparable<? super E> as a workaround for javac bug 6468354.

    • builder

      @Deprecated public static <E> ImmutableSortedMultiset.Builder<E> builder()
      Deprecated.
      Use naturalOrder(), which offers better type-safety.
      Not supported. Use naturalOrder(), which offers better type-safety, instead. This method exists only to hide ImmutableMultiset.builder() from consumers of ImmutableSortedMultiset.
      Throws:
      UnsupportedOperationException - always

    • of

      @Deprecated public static <E> ImmutableSortedMultiset<E> of(E element)
      Deprecated.
      Pass a parameter of type Comparable to use of(Comparable).
      Not supported. You are attempting to create a multiset that may contain a non- Comparable element. Proper calls will resolve to the version in ImmutableSortedMultiset, not this dummy version.
      Throws:
      UnsupportedOperationException - always

    • of

      @Deprecated public static <E> ImmutableSortedMultiset<E> of(E e1, E e2)
      Deprecated.
      Pass the parameters of type Comparable to use of(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 in ImmutableSortedMultiset, not this dummy version.
      Throws:
      UnsupportedOperationException - always

    • of

      @Deprecated public static <E> ImmutableSortedMultiset<E> of(E e1, E e2, E e3)
      Deprecated.
      Pass the parameters of type Comparable to use of(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 in ImmutableSortedMultiset, not this dummy version.
      Throws:
      UnsupportedOperationException - always

    • of

      @Deprecated public static <E> ImmutableSortedMultiset<E> of(E e1, E e2, E e3, E e4)
      Deprecated.
      Pass the parameters of type Comparable to use of(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 in ImmutableSortedMultiset, not this dummy version.
      Throws:
      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 type Comparable to use of(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 in ImmutableSortedMultiset, not this dummy version.
      Throws:
      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 type Comparable to use of(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 in ImmutableSortedMultiset, not this dummy version.
      Throws:
      UnsupportedOperationException - always

    • copyOf

      @Deprecated public static <E> ImmutableSortedMultiset<E> copyOf(E[] elements)
      Deprecated.
      Pass parameters of type Comparable to use copyOf(Comparable[]).
      Not supported. You are attempting to create a multiset that may contain non- Comparable elements. Proper calls will resolve to the version in ImmutableSortedMultiset, not this dummy version.
      Throws:
      UnsupportedOperationException - always