@Beta @GwtIncompatible public final class ImmutableRangeSet<C extends Comparable> extends Object implements Serializable
RangeSet
whose contents will never change, with many other important properties
detailed at ImmutableCollection
.Modifier and Type | Class and Description |
---|---|
static class |
ImmutableRangeSet.Builder<C extends Comparable<?>>
A builder for immutable range sets.
|
Modifier and Type | Method and Description |
---|---|
void |
add(Range<C> range)
Deprecated.
Unsupported operation.
|
void |
addAll(Iterable<Range<C>> other)
Deprecated.
Unsupported operation.
|
void |
addAll(RangeSet<C> other)
Deprecated.
Unsupported operation.
|
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 an
ImmutableSortedSet containing the same values in the given domain
contained by this range set. |
static <C extends Comparable<?>> |
builder()
Returns a new builder for an immutable range set.
|
void |
clear()
Removes all ranges from this
RangeSet (optional operation). |
ImmutableRangeSet<C> |
complement()
Returns a view of the complement of this
RangeSet . |
boolean |
contains(C value)
Determines whether any of this range set's member ranges contains
value . |
static <C extends Comparable<?>> |
copyOf(Iterable<Range<C>> ranges)
Returns an
ImmutableRangeSet containing each of the specified disjoint ranges. |
static <C extends Comparable> |
copyOf(RangeSet<C> rangeSet)
Returns an immutable copy of the specified
RangeSet . |
ImmutableRangeSet<C> |
difference(RangeSet<C> other)
Returns a new range set consisting of the difference of this range set and
other . |
boolean |
encloses(Range<C> otherRange)
Returns
true if there exists a member range in this range set which
encloses the specified range. |
boolean |
enclosesAll(Iterable<Range<C>> ranges)
Returns
true if for each range in other there exists a member range in this
range set which encloses it. |
boolean |
enclosesAll(RangeSet<C> other)
Returns
true if for each member range in other there exists a member range in
this range set which encloses it. |
boolean |
equals(Object obj)
Returns
true if obj is another RangeSet that contains the same ranges
according to Range.equals(Object) . |
int |
hashCode()
Returns
asRanges().hashCode() . |
ImmutableRangeSet<C> |
intersection(RangeSet<C> other)
Returns a new range set consisting of the intersection of this range set and
other . |
boolean |
intersects(Range<C> otherRange)
Returns
true if there exists a non-empty range enclosed by both a member range in this
range set and the specified range. |
boolean |
isEmpty()
Returns
true if this range set contains no ranges. |
static <C extends Comparable> |
of()
Returns an empty immutable range set.
|
static <C extends Comparable> |
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 contains
value , or null if this range set does not contain value . |
void |
remove(Range<C> range)
Deprecated.
Unsupported operation.
|
void |
removeAll(Iterable<Range<C>> other)
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.
|
String |
toString()
Returns a readable string representation of this range set.
|
ImmutableRangeSet<C> |
union(RangeSet<C> other)
Returns a new range set consisting of the union of this range set and
other . |
static <C extends Comparable<?>> |
unionOf(Iterable<Range<C>> ranges)
Returns an
ImmutableRangeSet representing the union of the specified ranges. |
public static <C extends Comparable> ImmutableRangeSet<C> of()
public static <C extends Comparable> ImmutableRangeSet<C> of(Range<C> range)
range.isEmpty()
, this is equivalent to of()
.public static <C extends Comparable> ImmutableRangeSet<C> copyOf(RangeSet<C> rangeSet)
RangeSet
.public static <C extends Comparable<?>> ImmutableRangeSet<C> unionOf(Iterable<Range<C>> ranges)
ImmutableRangeSet
representing the union of the specified ranges.
This is the smallest RangeSet
which encloses each of the specified ranges. Duplicate
or connected ranges are permitted, and will be coalesced in the result.
public static <C extends Comparable<?>> ImmutableRangeSet<C> copyOf(Iterable<Range<C>> ranges)
ImmutableRangeSet
containing each of the specified disjoint ranges.
Overlapping ranges and empty ranges are forbidden, though adjacent ranges are permitted and
will be merged.IllegalArgumentException
- if any ranges overlap or are emptypublic boolean intersects(Range<C> otherRange)
RangeSet
true
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 calling
subRangeSet(otherRange)
and testing whether the resulting range set is non-empty.intersects
in interface RangeSet<C extends Comparable>
public boolean encloses(Range<C> otherRange)
RangeSet
true
if there exists a member range in this range set which
encloses the specified range.encloses
in interface RangeSet<C extends Comparable>
public Range<C> rangeContaining(C value)
RangeSet
value
, or null
if this range set does not contain value
.rangeContaining
in interface RangeSet<C extends Comparable>
public Range<C> span()
RangeSet
span
in interface RangeSet<C extends Comparable>
public boolean isEmpty()
RangeSet
true
if this range set contains no ranges.isEmpty
in interface RangeSet<C extends Comparable>
@Deprecated public void add(Range<C> range)
RangeSet
unmodified.add
in interface RangeSet<C extends Comparable>
UnsupportedOperationException
- always@Deprecated public void addAll(RangeSet<C> other)
RangeSet
unmodified.addAll
in interface RangeSet<C extends Comparable>
UnsupportedOperationException
- always@Deprecated public void addAll(Iterable<Range<C>> other)
RangeSet
unmodified.addAll
in interface RangeSet<C extends Comparable>
UnsupportedOperationException
- always@Deprecated public void remove(Range<C> range)
RangeSet
unmodified.remove
in interface RangeSet<C extends Comparable>
UnsupportedOperationException
- always@Deprecated public void removeAll(RangeSet<C> other)
RangeSet
unmodified.removeAll
in interface RangeSet<C extends Comparable>
UnsupportedOperationException
- always@Deprecated public void removeAll(Iterable<Range<C>> other)
RangeSet
unmodified.removeAll
in interface RangeSet<C extends Comparable>
UnsupportedOperationException
- alwayspublic ImmutableSet<Range<C>> asRanges()
RangeSet
Iterable.iterator()
method return the ranges in increasing order of lower bound
(equivalently, of upper bound).asRanges
in interface RangeSet<C extends Comparable>
public ImmutableSet<Range<C>> asDescendingSetOfRanges()
RangeSet
Iterable.iterator()
method return the ranges in decreasing order of lower bound
(equivalently, of upper bound).asDescendingSetOfRanges
in interface RangeSet<C extends Comparable>
public ImmutableRangeSet<C> complement()
RangeSet
RangeSet
.
The returned view supports the RangeSet.add(com.google.common.collect.Range<C>)
operation if this RangeSet
supports
RangeSet.remove(com.google.common.collect.Range<C>)
, and vice versa.
complement
in interface RangeSet<C extends Comparable>
public ImmutableRangeSet<C> union(RangeSet<C> other)
other
.
This is essentially the same as TreeRangeSet.create(this).addAll(other)
except it
returns an ImmutableRangeSet
.
public ImmutableRangeSet<C> intersection(RangeSet<C> other)
other
.
This is essentially the same as TreeRangeSet.create(this).removeAll(other.complement())
except it returns an ImmutableRangeSet
.
public ImmutableRangeSet<C> difference(RangeSet<C> other)
other
.
This is essentially the same as TreeRangeSet.create(this).removeAll(other)
except it
returns an ImmutableRangeSet
.
public ImmutableRangeSet<C> subRangeSet(Range<C> range)
subRangeSet
in interface RangeSet<C extends Comparable>
public ImmutableSortedSet<C> asSet(DiscreteDomain<C> domain)
ImmutableSortedSet
containing the same values in the given domain
contained by this range set.
Note: a.asSet(d).equals(b.asSet(d))
does not imply a.equals(b)
! For
example, a
and b
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 as ImmutableRangeSet.of(Range.greaterThan(0))
). Certain operations on
such a set can be performed efficiently, but others (such as Set.hashCode()
or
Collections.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]
"}.
IllegalArgumentException
- if neither this range nor the domain has a lower bound, or if
neither has an upper boundpublic static <C extends Comparable<?>> ImmutableRangeSet.Builder<C> builder()
public boolean contains(C value)
RangeSet
value
.contains
in interface RangeSet<C extends Comparable>
public void clear()
RangeSet
RangeSet
(optional operation). After this operation,
this.contains(c)
will return false for all c
.
This is equivalent to remove(Range.all())
.
clear
in interface RangeSet<C extends Comparable>
public boolean enclosesAll(RangeSet<C> other)
RangeSet
true
if for each member range in other
there exists a member range in
this range set which encloses it. It follows that
this.contains(value)
whenever other.contains(value)
. Returns true
if
other
is empty.
This is equivalent to checking if this range set RangeSet.encloses(com.google.common.collect.Range<C>)
each of the ranges in
other
.
enclosesAll
in interface RangeSet<C extends Comparable>
public boolean enclosesAll(Iterable<Range<C>> ranges)
RangeSet
true
if for each range in other
there exists a member range in this
range set which encloses it. Returns true
if other
is empty.
This is equivalent to checking if this range set RangeSet.encloses(com.google.common.collect.Range<C>)
each range in other
.
enclosesAll
in interface RangeSet<C extends Comparable>
public boolean equals(@Nullable Object obj)
RangeSet
true
if obj
is another RangeSet
that contains the same ranges
according to Range.equals(Object)
.equals
in interface RangeSet<C extends Comparable>
equals
in class Object
public final int hashCode()
RangeSet
asRanges().hashCode()
.hashCode
in interface RangeSet<C extends Comparable>
hashCode
in class Object
public final String toString()
RangeSet
RangeSet
consisted of Range.closed(1, 3)
and Range.greaterThan(4)
,
this might return " [1..3](4..+∞)
"}.toString
in interface RangeSet<C extends Comparable>
toString
in class Object
Copyright © 2010-2017. All Rights Reserved.