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 TypeMethodDescriptionvoidAdds the specified range to thisRangeSet(optional operation).voidAdds all of the ranges from the specified range set to this range set (optional operation).voidclear()Removes all ranges from thisRangeSet(optional operation).booleanDetermines whether any of this range set's member ranges containsvalue.abstract booleanReturnstrueif there exists a member range in this range set which encloses the specified range.booleanenclosesAll(RangeSet<C> other) Returnstrueif for each member range inotherthere exists a member range in this range set which encloses it.booleanReturnstrueifobjis anotherRangeSetthat contains the same ranges according toRange.equals(Object).final inthashCode()ReturnsasRanges().hashCode().booleanintersects(Range<C> otherRange) Returnstrueif there exists a non-empty range enclosed by both a member range in this range set and the specified range.booleanisEmpty()Returnstrueif this range set contains no ranges.rangeContaining(C value) Returns the unique range from this range set that containsvalue, ornullif this range set does not containvalue.voidRemoves the specified range from thisRangeSet(optional operation).voidRemoves all of the ranges from the specified range set from this range set (optional operation).final StringtoString()Returns a readable string representation of this range set.Methods inherited from class java.lang.Object
clone, finalize, getClass, notify, notifyAll, wait, wait, waitMethods 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:RangeSetDetermines whether any of this range set's member ranges containsvalue.- Specified by:
containsin interfaceRangeSet<C extends Comparable>
-
rangeContaining
Description copied from interface:RangeSetReturns the unique range from this range set that containsvalue, ornullif this range set does not containvalue.- Specified by:
rangeContainingin interfaceRangeSet<C extends Comparable>
-
isEmpty
public boolean isEmpty()Description copied from interface:RangeSetReturnstrueif this range set contains no ranges.- Specified by:
isEmptyin interfaceRangeSet<C extends Comparable>
-
add
Description copied from interface:RangeSetAdds 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.- Specified by:
addin interfaceRangeSet<C extends Comparable>
-
remove
Description copied from interface:RangeSetRemoves 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.- Specified by:
removein interfaceRangeSet<C extends Comparable>
-
clear
public void clear()Description copied from interface:RangeSetRemoves 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:
clearin interfaceRangeSet<C extends Comparable>
-
enclosesAll
Description copied from interface:RangeSetReturnstrueif 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
RangeSet.encloses(com.google.common.collect.Range<C>)each of the ranges inother.- Specified by:
enclosesAllin interfaceRangeSet<C extends Comparable>
-
addAll
Description copied from interface:RangeSetAdds 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 inotherin turn.- Specified by:
addAllin interfaceRangeSet<C extends Comparable>
-
removeAll
Description copied from interface:RangeSetRemoves 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 inotherin turn.- Specified by:
removeAllin interfaceRangeSet<C extends Comparable>
-
intersects
Description copied from interface:RangeSetReturnstrueif 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:
intersectsin interfaceRangeSet<C extends Comparable>
-
encloses
Description copied from interface:RangeSetReturnstrueif there exists a member range in this range set which encloses the specified range.- Specified by:
enclosesin interfaceRangeSet<C extends Comparable>
-
equals
Description copied from interface:RangeSetReturnstrueifobjis anotherRangeSetthat contains the same ranges according toRange.equals(Object). -
hashCode
public final int hashCode()Description copied from interface:RangeSetReturnsasRanges().hashCode(). -
toString
Description copied from interface:RangeSetReturns 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..+∞)"}.
-