@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(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)
Indicates whether some other object is "equal to" this one.
|
int |
hashCode()
Returns a hash code value for the object.
|
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.
|
static <E extends Comparable<? super E>> |
toImmutableRangeSet()
Returns a
Collector that accumulates the input elements into a new ImmutableRangeSet. |
String |
toString()
Returns a string representation of the object.
|
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. |
clone, finalize, getClass, notify, notifyAll, wait, wait, waitenclosesAll@Beta public static <E extends Comparable<? super E>> Collector<Range<E>,?,ImmutableRangeSet<E>> toImmutableRangeSet()
Collector that accumulates the input elements into a new ImmutableRangeSet. As in ImmutableRangeSet.Builder, overlapping ranges are not permitted and adjacent
ranges will be merged.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)
RangeSettrue 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)
RangeSettrue 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)
RangeSetvalue, or null if this range set does not contain value.rangeContaining in interface RangeSet<C extends Comparable>public Range<C> span()
RangeSetspan in interface RangeSet<C extends Comparable>public boolean isEmpty()
RangeSettrue 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()
RangeSetIterable.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()
RangeSetIterable.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()
RangeSetRangeSet.
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)
RangeSetvalue.contains in interface RangeSet<C extends Comparable>public void clear()
RangeSetRangeSet (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)
RangeSettrue 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 equals(@NullableDecl Object obj)
java.lang.Object
The equals method implements an equivalence relation
on non-null object references:
x, x.equals(x) should return
true.
x and y, x.equals(y)
should return true if and only if
y.equals(x) returns true.
x, y, and z, if
x.equals(y) returns true and
y.equals(z) returns true, then
x.equals(z) should return true.
x and y, multiple invocations of
x.equals(y) consistently return true
or consistently return false, provided no
information used in equals comparisons on the
objects is modified.
x,
x.equals(null) should return false.
The equals method for class Object implements
the most discriminating possible equivalence relation on objects;
that is, for any non-null reference values x and
y, this method returns true if and only
if x and y refer to the same object
(x == y has the value true).
Note that it is generally necessary to override the hashCode
method whenever this method is overridden, so as to maintain the
general contract for the hashCode method, which states
that equal objects must have equal hash codes.
equals in interface RangeSet<C extends Comparable>equals in class Objectobj - the reference object with which to compare.true if this object is the same as the obj
argument; false otherwise.Object.hashCode(),
HashMappublic final int hashCode()
java.lang.ObjectHashMap.
The general contract of hashCode is:
hashCode method
must consistently return the same integer, provided no information
used in equals comparisons on the object is modified.
This integer need not remain consistent from one execution of an
application to another execution of the same application.
equals(Object)
method, then calling the hashCode method on each of
the two objects must produce the same integer result.
Object.equals(java.lang.Object)
method, then calling the hashCode method on each of the
two objects must produce distinct integer results. However, the
programmer should be aware that producing distinct integer results
for unequal objects may improve the performance of hash tables.
As much as is reasonably practical, the hashCode method defined by
class Object does return distinct integers for distinct
objects. (This is typically implemented by converting the internal
address of the object into an integer, but this implementation
technique is not required by the
Java™ programming language.)
hashCode in interface RangeSet<C extends Comparable>hashCode in class ObjectObject.equals(java.lang.Object),
System.identityHashCode(java.lang.Object)public final String toString()
java.lang.ObjecttoString method returns a string that
"textually represents" this object. The result should
be a concise but informative representation that is easy for a
person to read.
It is recommended that all subclasses override this method.
The toString method for class Object
returns a string consisting of the name of the class of which the
object is an instance, the at-sign character `@', and
the unsigned hexadecimal representation of the hash code of the
object. In other words, this method returns a string equal to the
value of:
getClass().getName() + '@' + Integer.toHexString(hashCode())
toString in interface RangeSet<C extends Comparable>toString in class ObjectCopyright © 2010–2018. All rights reserved.