Class ImmutableRangeSet<C extends java.lang.Comparable>
- java.lang.Object
-
- com.google.common.collect.AbstractRangeSet<C>
-
- com.google.common.collect.ImmutableRangeSet<C>
-
- All Implemented Interfaces:
RangeSet<C>
,java.io.Serializable
@Beta @GwtIncompatible public final class ImmutableRangeSet<C extends java.lang.Comparable> extends AbstractRangeSet<C> implements java.io.Serializable
ARangeSet
whose contents will never change, with many other important properties detailed atImmutableCollection
.- Since:
- 14.0
- See Also:
- Serialized Form
-
-
Nested Class Summary
Nested Classes Modifier and Type Class Description private class
ImmutableRangeSet.AsSet
private static class
ImmutableRangeSet.AsSetSerializedForm<C extends java.lang.Comparable>
static class
ImmutableRangeSet.Builder<C extends java.lang.Comparable<?>>
A builder for immutable range sets.private class
ImmutableRangeSet.ComplementRanges
private static class
ImmutableRangeSet.SerializedForm<C extends java.lang.Comparable>
-
Field Summary
Fields Modifier and Type Field Description private static ImmutableRangeSet<java.lang.Comparable<?>>
ALL
private ImmutableRangeSet<C>
complement
private static ImmutableRangeSet<java.lang.Comparable<?>>
EMPTY
private ImmutableList<Range<C>>
ranges
-
Constructor Summary
Constructors Modifier Constructor Description (package private)
ImmutableRangeSet(ImmutableList<Range<C>> ranges)
private
ImmutableRangeSet(ImmutableList<Range<C>> ranges, ImmutableRangeSet<C> complement)
-
Method Summary
All Methods Static Methods Instance Methods Concrete Methods Deprecated Methods Modifier and Type Method Description void
add(Range<C> range)
Deprecated.Unsupported operation.void
addAll(RangeSet<C> other)
Deprecated.Unsupported operation.(package private) static <C extends java.lang.Comparable>
ImmutableRangeSet<C>all()
Returns an immutable range set containing the single rangeRange.all()
.ImmutableSet<Range<C>>
asDescendingSetOfRanges()
Returns a descending view of the disconnected ranges that make up this range set.ImmutableSet<Range<C>>
asRanges()
Returns a view of the disconnected ranges that make up this range set.ImmutableSortedSet<C>
asSet(DiscreteDomain<C> domain)
Returns anImmutableSortedSet
containing the same values in the given domain contained by this range set.static <C extends java.lang.Comparable<?>>
ImmutableRangeSet.Builder<C>builder()
Returns a new builder for an immutable range set.ImmutableRangeSet<C>
complement()
Returns a view of the complement of thisRangeSet
.static <C extends java.lang.Comparable>
ImmutableRangeSet<C>copyOf(RangeSet<C> rangeSet)
Returns an immutable copy of the specifiedRangeSet
.boolean
encloses(Range<C> otherRange)
Returnstrue
if there exists a member range in this range set which encloses the specified range.private ImmutableList<Range<C>>
intersectRanges(Range<C> range)
Returns a list containing the nonempty intersections ofrange
with the ranges in this range set.boolean
intersects(Range<C> otherRange)
Returnstrue
if there exists a non-empty range enclosed by both a member range in this range set and the specified range.boolean
isEmpty()
Returnstrue
if this range set contains no ranges.(package private) boolean
isPartialView()
Returnstrue
if this immutable range set's implementation contains references to user-created objects that aren't accessible via this range set's methods.static <C extends java.lang.Comparable>
ImmutableRangeSet<C>of()
Returns an empty immutable range set.static <C extends java.lang.Comparable>
ImmutableRangeSet<C>of(Range<C> range)
Returns an immutable range set containing the specified single range.Range<C>
rangeContaining(C value)
Returns the unique range from this range set that containsvalue
, ornull
if this range set does not containvalue
.void
remove(Range<C> range)
Deprecated.Unsupported operation.void
removeAll(RangeSet<C> other)
Deprecated.Unsupported operation.Range<C>
span()
Returns the minimal range which encloses all ranges in this range set.ImmutableRangeSet<C>
subRangeSet(Range<C> range)
Returns a view of the intersection of this range set with the given range.(package private) java.lang.Object
writeReplace()
-
Methods inherited from class com.google.common.collect.AbstractRangeSet
clear, contains, enclosesAll, equals, hashCode, toString
-
-
-
-
Field Detail
-
EMPTY
private static final ImmutableRangeSet<java.lang.Comparable<?>> EMPTY
-
ALL
private static final ImmutableRangeSet<java.lang.Comparable<?>> ALL
-
ranges
private final transient ImmutableList<Range<C extends java.lang.Comparable>> ranges
-
complement
private transient ImmutableRangeSet<C extends java.lang.Comparable> complement
-
-
Constructor Detail
-
ImmutableRangeSet
ImmutableRangeSet(ImmutableList<Range<C>> ranges)
-
ImmutableRangeSet
private ImmutableRangeSet(ImmutableList<Range<C>> ranges, ImmutableRangeSet<C> complement)
-
-
Method Detail
-
of
public static <C extends java.lang.Comparable> ImmutableRangeSet<C> of()
Returns an empty immutable range set.
-
all
static <C extends java.lang.Comparable> ImmutableRangeSet<C> all()
Returns an immutable range set containing the single rangeRange.all()
.
-
of
public static <C extends java.lang.Comparable> ImmutableRangeSet<C> of(Range<C> range)
Returns an immutable range set containing the specified single range. Ifrange.isEmpty()
, this is equivalent toof()
.
-
copyOf
public static <C extends java.lang.Comparable> ImmutableRangeSet<C> copyOf(RangeSet<C> rangeSet)
Returns an immutable copy of the specifiedRangeSet
.
-
intersects
public boolean intersects(Range<C> otherRange)
Description copied from interface:RangeSet
Returnstrue
if there exists a non-empty range enclosed by both a member range in this range set and the specified range. This is equivalent to callingsubRangeSet(otherRange)
and testing whether the resulting range set is non-empty.- Specified by:
intersects
in interfaceRangeSet<C extends java.lang.Comparable>
- Overrides:
intersects
in classAbstractRangeSet<C extends java.lang.Comparable>
-
encloses
public boolean encloses(Range<C> otherRange)
Description copied from interface:RangeSet
Returnstrue
if there exists a member range in this range set which encloses the specified range.
-
rangeContaining
public Range<C> rangeContaining(C value)
Description copied from interface:RangeSet
Returns the unique range from this range set that containsvalue
, ornull
if this range set does not containvalue
.- Specified by:
rangeContaining
in interfaceRangeSet<C extends java.lang.Comparable>
- Specified by:
rangeContaining
in classAbstractRangeSet<C extends java.lang.Comparable>
-
span
public Range<C> span()
Description copied from interface:RangeSet
Returns the minimal range which encloses all ranges in this range set.
-
isEmpty
public boolean isEmpty()
Description copied from interface:RangeSet
Returnstrue
if this range set contains no ranges.
-
add
@Deprecated public void add(Range<C> range)
Deprecated.Unsupported operation.Guaranteed to throw an exception and leave theRangeSet
unmodified.
-
addAll
@Deprecated public void addAll(RangeSet<C> other)
Deprecated.Unsupported operation.Guaranteed to throw an exception and leave theRangeSet
unmodified.
-
remove
@Deprecated public void remove(Range<C> range)
Deprecated.Unsupported operation.Guaranteed to throw an exception and leave theRangeSet
unmodified.
-
removeAll
@Deprecated public void removeAll(RangeSet<C> other)
Deprecated.Unsupported operation.Guaranteed to throw an exception and leave theRangeSet
unmodified.
-
asRanges
public ImmutableSet<Range<C>> asRanges()
Description copied from interface:RangeSet
Returns a view of the disconnected ranges that make up this range set. The returned set may be empty. The iterators returned by itsIterable.iterator()
method return the ranges in increasing order of lower bound (equivalently, of upper bound).
-
asDescendingSetOfRanges
public ImmutableSet<Range<C>> asDescendingSetOfRanges()
Description copied from interface:RangeSet
Returns a descending view of the disconnected ranges that make up this range set. The returned set may be empty. The iterators returned by itsIterable.iterator()
method return the ranges in decreasing order of lower bound (equivalently, of upper bound).- Specified by:
asDescendingSetOfRanges
in interfaceRangeSet<C extends java.lang.Comparable>
-
complement
public ImmutableRangeSet<C> complement()
Description copied from interface:RangeSet
Returns a view of the complement of thisRangeSet
.The returned view supports the
RangeSet.add(com.google.common.collect.Range<C>)
operation if thisRangeSet
supportsRangeSet.remove(com.google.common.collect.Range<C>)
, and vice versa.- Specified by:
complement
in interfaceRangeSet<C extends java.lang.Comparable>
-
intersectRanges
private ImmutableList<Range<C>> intersectRanges(Range<C> range)
Returns a list containing the nonempty intersections ofrange
with the ranges in this range set.
-
subRangeSet
public ImmutableRangeSet<C> subRangeSet(Range<C> range)
Returns a view of the intersection of this range set with the given range.- Specified by:
subRangeSet
in interfaceRangeSet<C extends java.lang.Comparable>
-
asSet
public ImmutableSortedSet<C> asSet(DiscreteDomain<C> domain)
Returns anImmutableSortedSet
containing the same values in the given domain contained by this range set.Note:
a.asSet(d).equals(b.asSet(d))
does not implya.equals(b)
! For example,a
andb
could be[2..4]
and(1..5)
, or the empty ranges[3..3)
and[4..4)
.Warning: Be extremely careful what you do with the
asSet
view of a large range set (such asImmutableRangeSet.of(Range.greaterThan(0))
). Certain operations on such a set can be performed efficiently, but others (such asSet.hashCode()
orCollections.frequency(java.util.Collection<?>, java.lang.Object)
) can cause major performance problems.The returned set's
Object.toString()
method returns a short-hand form of the set's contents, such as"[1..100]
"}.- Throws:
java.lang.IllegalArgumentException
- if neither this range nor the domain has a lower bound, or if neither has an upper bound
-
isPartialView
boolean isPartialView()
Returnstrue
if this immutable range set's implementation contains references to user-created objects that aren't accessible via this range set's methods. This is generally used to determine whethercopyOf
implementations should make an explicit copy to avoid memory leaks.
-
builder
public static <C extends java.lang.Comparable<?>> ImmutableRangeSet.Builder<C> builder()
Returns a new builder for an immutable range set.
-
writeReplace
java.lang.Object writeReplace()
-
-