Package com.google.common.collect
Class AbstractRangeSet<C extends Comparable>
java.lang.Object
com.google.common.collect.AbstractRangeSet<C>
- All Implemented Interfaces:
RangeSet<C>
- Direct Known Subclasses:
ImmutableRangeSet
,TreeRangeSet
A skeletal implementation of
RangeSet
.-
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionvoid
Adds the specified range to thisRangeSet
(optional operation).void
Adds all of the ranges from the specified range set to this range set (optional operation).void
clear()
Removes all ranges from thisRangeSet
(optional operation).boolean
Determines whether any of this range set's member ranges containsvalue
.abstract boolean
Returnstrue
if there exists a member range in this range set which encloses the specified range.boolean
enclosesAll
(RangeSet<C> other) Returnstrue
if for each member range inother
there exists a member range in this range set which encloses it.boolean
Returnstrue
ifobj
is anotherRangeSet
that contains the same ranges according toRange.equals(Object)
.final int
hashCode()
ReturnsasRanges().hashCode()
.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.rangeContaining
(C value) Returns the unique range from this range set that containsvalue
, ornull
if this range set does not containvalue
.void
Removes the specified range from thisRangeSet
(optional operation).void
Removes all of the ranges from the specified range set from this range set (optional operation).final String
toString()
Returns a readable string representation of this range set.Methods inherited from class java.lang.Object
clone, finalize, getClass, notify, notifyAll, wait, wait, wait
Methods inherited from interface com.google.common.collect.RangeSet
addAll, asDescendingSetOfRanges, asRanges, complement, enclosesAll, removeAll, span, subRangeSet
-
Constructor Details
-
AbstractRangeSet
AbstractRangeSet()
-
-
Method Details
-
contains
Description copied from interface:RangeSet
Determines whether any of this range set's member ranges containsvalue
.- Specified by:
contains
in interfaceRangeSet<C extends Comparable>
-
rangeContaining
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 Comparable>
-
isEmpty
public boolean isEmpty()Description copied from interface:RangeSet
Returnstrue
if this range set contains no ranges.- Specified by:
isEmpty
in interfaceRangeSet<C extends Comparable>
-
add
Description copied from interface:RangeSet
Adds the specified range to thisRangeSet
(optional operation). That is, for equal range sets a and b, the result ofa.add(range)
is thata
will be the minimal range set for which botha.enclosesAll(b)
anda.encloses(range)
.Note that
range
will be coalesced with any ranges in the range set that are connected with it. Moreover, ifrange
is empty, this is a no-op.- Specified by:
add
in interfaceRangeSet<C extends Comparable>
-
remove
Description copied from interface:RangeSet
Removes the specified range from thisRangeSet
(optional operation). After this operation, ifrange.contains(c)
,this.contains(c)
will returnfalse
.If
range
is empty, this is a no-op.- Specified by:
remove
in interfaceRangeSet<C extends Comparable>
-
clear
public void clear()Description copied from interface:RangeSet
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())
.- Specified by:
clear
in interfaceRangeSet<C extends Comparable>
-
enclosesAll
Description copied from interface:RangeSet
Returnstrue
if for each member range inother
there exists a member range in this range set which encloses it. It follows thatthis.contains(value)
wheneverother.contains(value)
. Returnstrue
ifother
is empty.This is equivalent to checking if this range set
RangeSet.encloses(com.google.common.collect.Range<C>)
each of the ranges inother
.- Specified by:
enclosesAll
in interfaceRangeSet<C extends Comparable>
-
addAll
Description copied from interface: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 andother
.This is equivalent to calling
RangeSet.add(com.google.common.collect.Range<C>)
on each of the ranges inother
in turn.- Specified by:
addAll
in interfaceRangeSet<C extends Comparable>
-
removeAll
Description copied from interface:RangeSet
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
RangeSet.remove(com.google.common.collect.Range<C>)
on each of the ranges inother
in turn.- Specified by:
removeAll
in interfaceRangeSet<C extends Comparable>
-
intersects
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 Comparable>
-
encloses
Description copied from interface:RangeSet
Returnstrue
if there exists a member range in this range set which encloses the specified range.- Specified by:
encloses
in interfaceRangeSet<C extends Comparable>
-
equals
Description copied from interface:RangeSet
Returnstrue
ifobj
is anotherRangeSet
that contains the same ranges according toRange.equals(Object)
. -
hashCode
public final int hashCode()Description copied from interface:RangeSet
ReturnsasRanges().hashCode()
. -
toString
Description copied from interface:RangeSet
Returns a readable string representation of this range set. For example, if thisRangeSet
consisted ofRange.closed(1, 3)
andRange.greaterThan(4)
, this might return" [1..3](4..+∞)
"}.
-