@Beta public final class ImmutableRangeSet<C extends Comparable> extends Object implements Serializable
A 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)
Adds the specified range to this
RangeSet (optional operation). |
void |
addAll(RangeSet<C> other)
Adds all of the ranges from the specified range set to this range set (optional 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(RangeSet<C> rangeSet)
Returns an immutable copy of the specified
RangeSet . |
boolean |
encloses(Range<C> otherRange)
Returns
true if there exists a member range in this range set which encloses the specified range. |
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() . |
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)
Removes the specified range from this
RangeSet (optional operation). |
void |
removeAll(RangeSet<C> other)
Removes all of the ranges from the specified range set from this range set (optional 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.
|
public static <C extends Comparable> ImmutableRangeSet<C> of()
Returns an empty immutable range set.
public static <C extends Comparable> ImmutableRangeSet<C> of(Range<C> range)
Returns an immutable range set containing the specified single range. If range.isEmpty()
, this is equivalent to of()
.
public static <C extends Comparable> ImmutableRangeSet<C> copyOf(RangeSet<C> rangeSet)
Returns an immutable copy of the specified RangeSet
.
public boolean encloses(Range<C> otherRange)
RangeSet
Returns 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
Returns the unique range from this range set that contains value
, or null
if this range set does not contain value
.
rangeContaining
in interface RangeSet<C extends Comparable>
public Range<C> span()
RangeSet
Returns the minimal range which encloses all ranges in this range set.
span
in interface RangeSet<C extends Comparable>
public boolean isEmpty()
RangeSet
Returns true
if this range set contains no ranges.
isEmpty
in interface RangeSet<C extends Comparable>
public void add(Range<C> range)
RangeSet
Adds the specified range to this RangeSet
(optional operation). That is, for equal range sets a and b, the result of a.add(range)
is that a
will be the minimal range set for which both a.enclosesAll(b)
and a.encloses(range)
.
Note that range
will be coalesced with any ranges in the range set that are connected with it. Moreover, if range
is empty, this is a no-op.
add
in interface RangeSet<C extends Comparable>
public void addAll(RangeSet<C> other)
RangeSet
Adds all of the ranges from the specified range set to this range set (optional operation). After this operation, this range set is the minimal range set that encloses both the original range set and other
.
This is equivalent to calling RangeSet.add(com.diffplug.common.collect.Range<C>)
on each of the ranges in other
in turn.
addAll
in interface RangeSet<C extends Comparable>
public void remove(Range<C> range)
RangeSet
Removes the specified range from this RangeSet
(optional operation). After this operation, if range.contains(c)
, this.contains(c)
will return false
.
If range
is empty, this is a no-op.
remove
in interface RangeSet<C extends Comparable>
public void removeAll(RangeSet<C> other)
RangeSet
Removes all of the ranges from the specified range set from this range set (optional operation). After this operation, if other.contains(c)
, this.contains(c)
will return false
.
This is equivalent to calling RangeSet.remove(com.diffplug.common.collect.Range<C>)
on each of the ranges in other
in turn.
removeAll
in interface RangeSet<C extends Comparable>
public ImmutableSet<Range<C>> asRanges()
RangeSet
Returns a view of the disconnected ranges that make up this range set. The returned set may be empty. The iterators returned by its 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
Returns a descending view of the disconnected ranges that make up this range set. The returned set may be empty. The iterators returned by its 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
Returns a view of the complement of this RangeSet
.
The returned view supports the RangeSet.add(com.diffplug.common.collect.Range<C>)
operation if this RangeSet
supports RangeSet.remove(com.diffplug.common.collect.Range<C>)
, and vice versa.
complement
in interface RangeSet<C extends Comparable>
public ImmutableRangeSet<C> subRangeSet(Range<C> range)
Returns a view of the intersection of this range set with the given range.
subRangeSet
in interface RangeSet<C extends Comparable>
public ImmutableSortedSet<C> asSet(DiscreteDomain<C> domain)
Returns an 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()
Returns a new builder for an immutable range set.
public boolean contains(C value)
RangeSet
Determines whether any of this range set’s member ranges contains value
.
contains
in interface RangeSet<C extends Comparable>
public void clear()
RangeSet
Removes all ranges from this 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
Returns 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.diffplug.common.collect.Range<C>)
each of the ranges in other
.
enclosesAll
in interface RangeSet<C extends Comparable>
public boolean equals(@Nullable Object obj)
RangeSet
Returns true
if obj
is another RangeSet
that contains the same ranges according to Range.equals(Object)
.
public final int hashCode()
RangeSet
Returns asRanges().hashCode()
.