Interface RangeSet<C extends Comparable>
- All Known Implementing Classes:
ImmutableRangeSet,TreeRangeSet
C.
Implementations that choose to support the add(Range) operation are required to
ignore empty ranges and coalesce connected ranges. For example:
RangeSet<Integer> rangeSet = TreeRangeSet.create();
rangeSet.add(Range.closed(1, 10)); // {[1, 10]}
rangeSet.add(Range.closedOpen(11, 15)); // {[1, 10], [11, 15)}
rangeSet.add(Range.open(15, 20)); // disconnected range; {[1, 10], [11, 20)}
rangeSet.add(Range.openClosed(0, 0)); // empty range; {[1, 10], [11, 20)}
rangeSet.remove(Range.open(5, 10)); // splits [1, 10]; {[1, 5], [10, 10], [11, 20)}
Note that the behavior of Range.isEmpty() and Range.isConnected(Range) may
not be as expected on discrete ranges. See the Javadoc of those methods for details.
For a Set whose contents are specified by a Range, see ContiguousSet.
- Since:
- 14.0
-
Method Summary
Modifier and TypeMethodDescriptionvoidDeprecated.Adds the specified range to thisRangeSet(optional operation).voidDeprecated.Adds all of the ranges from the specified range set to this range set (optional operation).asRanges()Deprecated.Returns a view of the disconnected ranges that make up this range set.voidclear()Deprecated.Removes all ranges from thisRangeSet(optional operation).Deprecated.Returns a view of the complement of thisRangeSet.booleanDeprecated.Determines whether any of this range set's member ranges containsvalue.booleanDeprecated.Returnstrueif there exists a member range in this range set which encloses the specified range.booleanenclosesAll(RangeSet<C> other) Deprecated.Returnstrueif for each member range inotherthere exists a member range in this range set which encloses it.booleanDeprecated.Returnstrueifobjis anotherRangeSetthat contains the same ranges according toRange.equals(Object).inthashCode()Deprecated.ReturnsasRanges().hashCode().booleanisEmpty()Deprecated.Returnstrueif this range set contains no ranges.rangeContaining(C value) Deprecated.Returns the unique range from this range set that containsvalue, ornullif this range set does not containvalue.voidDeprecated.Removes the specified range from thisRangeSet(optional operation).voidDeprecated.Removes all of the ranges from the specified range set from this range set (optional operation).span()Deprecated.Returns the minimal range which encloses all ranges in this range set.subRangeSet(Range<C> view) Deprecated.Returns a view of the intersection of thisRangeSetwith the specified range.toString()Deprecated.Returns a readable string representation of this range set.
-
Method Details
-
contains
Deprecated.Determines whether any of this range set's member ranges containsvalue. -
rangeContaining
Deprecated.Returns the unique range from this range set that containsvalue, ornullif this range set does not containvalue. -
encloses
Deprecated.Returnstrueif there exists a member range in this range set which encloses the specified range. -
enclosesAll
Deprecated.Returnstrueif for each member range inotherthere exists a member range in this range set which encloses it. It follows thatthis.contains(value)wheneverother.contains(value). Returnstrueifotheris empty.This is equivalent to checking if this range set
encloses(com.google.common.collect.Range<C>)each of the ranges inother. -
isEmpty
boolean isEmpty()Deprecated.Returnstrueif this range set contains no ranges. -
span
Deprecated.Returns the minimal range which encloses all ranges in this range set.- Throws:
NoSuchElementException- if this range set is empty
-
asRanges
Deprecated.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). -
complement
Deprecated.Returns a view of the complement of thisRangeSet.The returned view supports the
add(com.google.common.collect.Range<C>)operation if thisRangeSetsupportsremove(com.google.common.collect.Range<C>), and vice versa. -
subRangeSet
Deprecated.Returns a view of the intersection of thisRangeSetwith the specified range.The returned view supports all optional operations supported by this
RangeSet, with the caveat that anIllegalArgumentExceptionis thrown on an attempt to add any range not enclosed byview. -
add
Deprecated.Adds the specified range to thisRangeSet(optional operation). That is, for equal range sets a and b, the result ofa.add(range)is thatawill be the minimal range set for which botha.enclosesAll(b)anda.encloses(range).Note that
rangewill be coalesced with any ranges in the range set that are connected with it. Moreover, ifrangeis empty, this is a no-op.- Throws:
UnsupportedOperationException- if this range set does not support theaddoperation
-
remove
Deprecated.Removes the specified range from thisRangeSet(optional operation). After this operation, ifrange.contains(c),this.contains(c)will returnfalse.If
rangeis empty, this is a no-op.- Throws:
UnsupportedOperationException- if this range set does not support theremoveoperation
-
clear
void clear()Deprecated.Removes all ranges from thisRangeSet(optional operation). After this operation,this.contains(c)will return false for allc.This is equivalent to
remove(Range.all()).- Throws:
UnsupportedOperationException- if this range set does not support theclearoperation
-
addAll
Deprecated.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 andother.This is equivalent to calling
add(com.google.common.collect.Range<C>)on each of the ranges inotherin turn.- Throws:
UnsupportedOperationException- if this range set does not support theaddAlloperation
-
removeAll
Deprecated.Removes all of the ranges from the specified range set from this range set (optional operation). After this operation, ifother.contains(c),this.contains(c)will returnfalse.This is equivalent to calling
remove(com.google.common.collect.Range<C>)on each of the ranges inotherin turn.- Throws:
UnsupportedOperationException- if this range set does not support theremoveAlloperation
-
equals
Deprecated.Returnstrueifobjis anotherRangeSetthat contains the same ranges according toRange.equals(Object). -
hashCode
int hashCode()Deprecated.ReturnsasRanges().hashCode(). -
toString
String toString()Deprecated.Returns a readable string representation of this range set. For example, if thisRangeSetconsisted ofRange.closed(1, 3)andRange.greaterThan(4), this might return" [1‥3](4‥+∞)"}.
-