@GwtCompatible(serializable=true, emulated=true) public abstract class ImmutableSortedSet<E> extends ImmutableSet<E> implements NavigableSet<E>
NavigableSet
whose contents will never change, with many other important properties
detailed at ImmutableCollection
.
Warning: as with any sorted collection, you are strongly advised not to use a Comparator
or Comparable
type whose comparison behavior is inconsistent with
equals. That is, a.compareTo(b)
or comparator.compare(a, b)
should equal zero
if and only if a.equals(b)
. If this advice is not followed, the resulting
collection will not correctly obey its specification.
See the Guava User Guide article on immutable collections.
NavigableSet
since 12.0)Modifier and Type | Class and Description |
---|---|
static class |
ImmutableSortedSet.Builder<E>
A builder for creating immutable sorted set instances, especially
public static final sets ("constant sets"), with a given comparator. |
Modifier and Type | Method and Description |
---|---|
static <E> ImmutableSortedSet.Builder<E> |
builder()
Deprecated.
Use
naturalOrder() , which offers
better type-safety. |
E |
ceiling(E e) |
Comparator<? super E> |
comparator()
Returns the comparator that orders the elements, which is
Ordering.natural() when the natural ordering of the
elements is used. |
static <E> ImmutableSortedSet<E> |
copyOf(Collection<? extends E> elements)
Returns an immutable sorted set containing the given elements sorted by
their natural ordering.
|
static <E> ImmutableSortedSet<E> |
copyOf(Comparator<? super E> comparator,
Collection<? extends E> elements)
Returns an immutable sorted set containing the given elements sorted by
the given
Comparator . |
static <E> ImmutableSortedSet<E> |
copyOf(Comparator<? super E> comparator,
Iterable<? extends E> elements)
Returns an immutable sorted set containing the given elements sorted by
the given
Comparator . |
static <E> ImmutableSortedSet<E> |
copyOf(Comparator<? super E> comparator,
Iterator<? extends E> elements)
Returns an immutable sorted set containing the given elements sorted by
the given
Comparator . |
static <E extends Comparable<? super E>> |
copyOf(E[] elements)
Returns an immutable sorted set containing the given elements sorted by
their natural ordering.
|
static <E> ImmutableSortedSet<E> |
copyOf(Iterable<? extends E> elements)
Returns an immutable sorted set containing the given elements sorted by
their natural ordering.
|
static <E> ImmutableSortedSet<E> |
copyOf(Iterator<? extends E> elements)
Returns an immutable sorted set containing the given elements sorted by
their natural ordering.
|
static <E> ImmutableSortedSet<E> |
copyOfSorted(SortedSet<E> sortedSet)
Returns an immutable sorted set containing the elements of a sorted set,
sorted by the same
Comparator . |
abstract UnmodifiableIterator<E> |
descendingIterator() |
ImmutableSortedSet<E> |
descendingSet() |
E |
first() |
E |
floor(E e) |
ImmutableSortedSet<E> |
headSet(E toElement) |
ImmutableSortedSet<E> |
headSet(E toElement,
boolean inclusive) |
E |
higher(E e) |
abstract UnmodifiableIterator<E> |
iterator()
Returns an unmodifiable iterator across the elements in this collection.
|
E |
last() |
E |
lower(E e) |
static <E extends Comparable<?>> |
naturalOrder()
Returns a builder that creates immutable sorted sets whose elements are
ordered by their natural ordering.
|
static <E> ImmutableSortedSet<E> |
of()
Returns the empty immutable sorted set.
|
static <E extends Comparable<? super E>> |
of(E element)
Returns an immutable sorted set containing a single element.
|
static <E extends Comparable<? super E>> |
of(E e1,
E e2)
Returns an immutable sorted set containing the given elements sorted by
their natural ordering.
|
static <E extends Comparable<? super E>> |
of(E e1,
E e2,
E e3)
Returns an immutable sorted set containing the given elements sorted by
their natural ordering.
|
static <E extends Comparable<? super E>> |
of(E e1,
E e2,
E e3,
E e4)
Returns an immutable sorted set containing the given elements sorted by
their natural ordering.
|
static <E extends Comparable<? super E>> |
of(E e1,
E e2,
E e3,
E e4,
E e5)
Returns an immutable sorted set containing the given elements sorted by
their natural ordering.
|
static <E extends Comparable<? super E>> |
of(E e1,
E e2,
E e3,
E e4,
E e5,
E e6,
E... remaining)
Returns an immutable sorted set containing the given elements sorted by
their natural ordering.
|
static <E> ImmutableSortedSet.Builder<E> |
orderedBy(Comparator<E> comparator)
Returns a builder that creates immutable sorted sets with an explicit
comparator.
|
E |
pollFirst()
Deprecated.
Unsupported operation.
|
E |
pollLast()
Deprecated.
Unsupported operation.
|
static <E extends Comparable<?>> |
reverseOrder()
Returns a builder that creates immutable sorted sets whose elements are
ordered by the reverse of their natural ordering.
|
ImmutableSortedSet<E> |
subSet(E fromElement,
boolean fromInclusive,
E toElement,
boolean toInclusive) |
ImmutableSortedSet<E> |
subSet(E fromElement,
E toElement) |
ImmutableSortedSet<E> |
tailSet(E fromElement) |
ImmutableSortedSet<E> |
tailSet(E fromElement,
boolean inclusive) |
equals, hashCode
add, addAll, asList, clear, contains, remove, removeAll, retainAll, toArray, toArray
containsAll, isEmpty, size, toString
public static <E> ImmutableSortedSet<E> of()
public static <E extends Comparable<? super E>> ImmutableSortedSet<E> of(E element)
public static <E extends Comparable<? super E>> ImmutableSortedSet<E> of(E e1, E e2)
Comparable.compareTo(T)
, only the first one specified is included.NullPointerException
- if any element is nullpublic static <E extends Comparable<? super E>> ImmutableSortedSet<E> of(E e1, E e2, E e3)
Comparable.compareTo(T)
, only the first one specified is included.NullPointerException
- if any element is nullpublic static <E extends Comparable<? super E>> ImmutableSortedSet<E> of(E e1, E e2, E e3, E e4)
Comparable.compareTo(T)
, only the first one specified is included.NullPointerException
- if any element is nullpublic static <E extends Comparable<? super E>> ImmutableSortedSet<E> of(E e1, E e2, E e3, E e4, E e5)
Comparable.compareTo(T)
, only the first one specified is included.NullPointerException
- if any element is nullpublic static <E extends Comparable<? super E>> ImmutableSortedSet<E> of(E e1, E e2, E e3, E e4, E e5, E e6, E... remaining)
Comparable.compareTo(T)
, only the first one specified is included.NullPointerException
- if any element is nullpublic static <E extends Comparable<? super E>> ImmutableSortedSet<E> copyOf(E[] elements)
Comparable.compareTo(T)
, only the first one specified is included.NullPointerException
- if any of elements
is nullpublic static <E> ImmutableSortedSet<E> copyOf(Iterable<? extends E> elements)
compareTo()
, only the first one specified is included. To create a
copy of a SortedSet
that preserves the comparator, call copyOfSorted(java.util.SortedSet<E>)
instead. This method iterates over elements
at most
once.
Note that if s
is a Set<String>
, then ImmutableSortedSet.copyOf(s)
returns an ImmutableSortedSet<String>
containing each of the strings in s
, while ImmutableSortedSet.of(s)
returns an ImmutableSortedSet<Set<String>>
containing one element (the given set
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.
ClassCastException
- if the elements are not mutually comparableNullPointerException
- if any of elements
is nullpublic static <E> ImmutableSortedSet<E> copyOf(Collection<? extends E> elements)
compareTo()
, only the first one specified is included. To create a
copy of a SortedSet
that preserves the comparator, call
copyOfSorted(java.util.SortedSet<E>)
instead. This method iterates over elements
at most once.
Note that if s
is a Set<String>
, then
ImmutableSortedSet.copyOf(s)
returns an
ImmutableSortedSet<String>
containing each of the strings in
s
, while ImmutableSortedSet.of(s)
returns an
ImmutableSortedSet<Set<String>>
containing one element (the given
set itself).
Note: Despite what the method name suggests, if elements
is an ImmutableSortedSet
, it may be returned instead of a copy.
This method is not type-safe, as it may be called on elements that are not mutually comparable.
This method is safe to use even when elements
is a synchronized
or concurrent collection that is currently being modified by another
thread.
ClassCastException
- if the elements are not mutually comparableNullPointerException
- if any of elements
is nullpublic static <E> ImmutableSortedSet<E> copyOf(Iterator<? extends E> elements)
compareTo()
, only the first one specified is included.
This method is not type-safe, as it may be called on elements that are not mutually comparable.
ClassCastException
- if the elements are not mutually comparableNullPointerException
- if any of elements
is nullpublic static <E> ImmutableSortedSet<E> copyOf(Comparator<? super E> comparator, Iterator<? extends E> elements)
Comparator
. When multiple elements are equivalent
according to compareTo()
, only the first one specified is
included.NullPointerException
- if comparator
or any of
elements
is nullpublic static <E> ImmutableSortedSet<E> copyOf(Comparator<? super E> comparator, Iterable<? extends E> elements)
Comparator
. When multiple elements are equivalent
according to compare()
, only the first one specified is
included. 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.
NullPointerException
- if comparator
or any of elements
is nullpublic static <E> ImmutableSortedSet<E> copyOf(Comparator<? super E> comparator, Collection<? extends E> elements)
Comparator
. When multiple elements are equivalent
according to compareTo()
, only the first one specified is
included.
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 elements
is a synchronized
or concurrent collection that is currently being modified by another
thread.
NullPointerException
- if comparator
or any of
elements
is nullpublic static <E> ImmutableSortedSet<E> copyOfSorted(SortedSet<E> sortedSet)
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 sortedSet
is a synchronized
or concurrent collection that is currently being modified by another
thread.
NullPointerException
- if sortedSet
or any of its elements
is nullpublic static <E> ImmutableSortedSet.Builder<E> orderedBy(Comparator<E> comparator)
SortedSet<Integer>
with a
Comparator<Number>
, use the ImmutableSortedSet.Builder
constructor instead.NullPointerException
- if comparator
is nullpublic static <E extends Comparable<?>> ImmutableSortedSet.Builder<E> reverseOrder()
public static <E extends Comparable<?>> ImmutableSortedSet.Builder<E> naturalOrder()
Ordering.natural()
as the comparator. This method provides more
type-safety than builder()
, as it can be called only for classes
that implement Comparable
.public Comparator<? super E> comparator()
Ordering.natural()
when the natural ordering of the
elements is used. Note that its behavior is not consistent with
SortedSet.comparator()
, which returns null
to indicate
natural ordering.comparator
in interface SortedSet<E>
public abstract UnmodifiableIterator<E> iterator()
ImmutableCollection
iterator
in interface Iterable<E>
iterator
in interface Collection<E>
iterator
in interface NavigableSet<E>
iterator
in interface Set<E>
iterator
in class ImmutableSet<E>
public ImmutableSortedSet<E> headSet(E toElement)
This method returns a serializable ImmutableSortedSet
.
The SortedSet.headSet(E)
documentation states that a subset of a
subset throws an IllegalArgumentException
if passed a
toElement
greater than an earlier toElement
. However, this
method doesn't throw an exception in that situation, but instead keeps the
original toElement
.
@GwtIncompatible(value="NavigableSet") public ImmutableSortedSet<E> headSet(E toElement, boolean inclusive)
headSet
in interface NavigableSet<E>
public ImmutableSortedSet<E> subSet(E fromElement, E toElement)
This method returns a serializable ImmutableSortedSet
.
The SortedSet.subSet(E, E)
documentation states that a subset of a
subset throws an IllegalArgumentException
if passed a
fromElement
smaller than an earlier fromElement
. However,
this method doesn't throw an exception in that situation, but instead keeps
the original fromElement
. Similarly, this method keeps the
original toElement
, instead of throwing an exception, if passed a
toElement
greater than an earlier toElement
.
@GwtIncompatible(value="NavigableSet") public ImmutableSortedSet<E> subSet(E fromElement, boolean fromInclusive, E toElement, boolean toInclusive)
subSet
in interface NavigableSet<E>
public ImmutableSortedSet<E> tailSet(E fromElement)
This method returns a serializable ImmutableSortedSet
.
The SortedSet.tailSet(E)
documentation states that a subset of a
subset throws an IllegalArgumentException
if passed a
fromElement
smaller than an earlier fromElement
. However,
this method doesn't throw an exception in that situation, but instead keeps
the original fromElement
.
@GwtIncompatible(value="NavigableSet") public ImmutableSortedSet<E> tailSet(E fromElement, boolean inclusive)
tailSet
in interface NavigableSet<E>
@GwtIncompatible(value="NavigableSet") public E lower(E e)
lower
in interface NavigableSet<E>
@GwtIncompatible(value="NavigableSet") public E floor(E e)
floor
in interface NavigableSet<E>
@GwtIncompatible(value="NavigableSet") public E ceiling(E e)
ceiling
in interface NavigableSet<E>
@GwtIncompatible(value="NavigableSet") public E higher(E e)
higher
in interface NavigableSet<E>
@Deprecated @GwtIncompatible(value="NavigableSet") public final E pollFirst()
pollFirst
in interface NavigableSet<E>
UnsupportedOperationException
- always@Deprecated @GwtIncompatible(value="NavigableSet") public final E pollLast()
pollLast
in interface NavigableSet<E>
UnsupportedOperationException
- always@GwtIncompatible(value="NavigableSet") public ImmutableSortedSet<E> descendingSet()
descendingSet
in interface NavigableSet<E>
@GwtIncompatible(value="NavigableSet") public abstract UnmodifiableIterator<E> descendingIterator()
descendingIterator
in interface NavigableSet<E>
@Deprecated public static <E> ImmutableSortedSet.Builder<E> builder()
naturalOrder()
, which offers
better type-safety.naturalOrder()
, which offers
better type-safety, instead. This method exists only to hide
ImmutableSet.builder()
from consumers of ImmutableSortedSet
.UnsupportedOperationException
- alwaysCopyright © 2010-2015. All Rights Reserved.