Class ImmutableRangeSet<C extends Comparable>
- java.lang.Object
-
- com.google.common.collect.ImmutableRangeSet<C>
-
- All Implemented Interfaces:
RangeSet<C>,Serializable
@GwtIncompatible public final class ImmutableRangeSet<C extends Comparable> extends Object implements Serializable
ARangeSetwhose contents will never change, with many other important properties detailed atImmutableCollection.- Since:
- 14.0
- Author:
- Louis Wasserman
- See Also:
- Serialized Form
-
-
Nested Class Summary
Nested Classes Modifier and Type Class Description static classImmutableRangeSet.Builder<C extends Comparable<?>>A builder for immutable range sets.
-
Method Summary
All Methods Static Methods Instance Methods Concrete Methods Deprecated Methods Modifier and Type Method Description voidadd(Range<C> range)Deprecated.Unsupported operation.voidaddAll(RangeSet<C> other)Deprecated.Unsupported operation.voidaddAll(Iterable<Range<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 anImmutableSortedSetcontaining the same values in the given domain contained by this range set.static <C extends Comparable<?>>
ImmutableRangeSet.Builder<C>builder()Returns a new builder for an immutable range set.voidclear()Removes all ranges from thisRangeSet(optional operation).ImmutableRangeSet<C>complement()Returns a view of the complement of thisRangeSet.booleancontains(C value)Determines whether any of this range set's member ranges containsvalue.static <C extends Comparable>
ImmutableRangeSet<C>copyOf(RangeSet<C> rangeSet)Returns an immutable copy of the specifiedRangeSet.static <C extends Comparable<?>>
ImmutableRangeSet<C>copyOf(Iterable<Range<C>> ranges)Returns anImmutableRangeSetcontaining each of the specified disjoint ranges.ImmutableRangeSet<C>difference(RangeSet<C> other)Returns a new range set consisting of the difference of this range set andother.booleanencloses(Range<C> otherRange)Returnstrueif 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.booleanequals(Object obj)Returnstrueifobjis anotherRangeSetthat contains the same ranges according toRange.equals(Object).inthashCode()ReturnsasRanges().hashCode().ImmutableRangeSet<C>intersection(RangeSet<C> other)Returns a new range set consisting of the intersection of this range set andother.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.static <C extends Comparable>
ImmutableRangeSet<C>of()Returns an empty immutable range set.static <C extends Comparable>
ImmutableRangeSet<C>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 containsvalue, ornullif this range set does not containvalue.voidremove(Range<C> range)Deprecated.Unsupported operation.voidremoveAll(RangeSet<C> other)Deprecated.Unsupported operation.voidremoveAll(Iterable<Range<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>>
Collector<Range<E>,?,ImmutableRangeSet<E>>toImmutableRangeSet()Returns aCollectorthat accumulates the input elements into a newImmutableRangeSet.StringtoString()Returns a readable string representation of this range set.ImmutableRangeSet<C>union(RangeSet<C> other)Returns a new range set consisting of the union of this range set andother.static <C extends Comparable<?>>
ImmutableRangeSet<C>unionOf(Iterable<Range<C>> ranges)Returns anImmutableRangeSetrepresenting the union of the specified ranges.-
Methods inherited from class java.lang.Object
clone, finalize, getClass, notify, notifyAll, wait, wait, wait
-
Methods inherited from interface com.google.common.collect.RangeSet
enclosesAll
-
-
-
-
Method Detail
-
toImmutableRangeSet
public static <E extends Comparable<? super E>> Collector<Range<E>,?,ImmutableRangeSet<E>> toImmutableRangeSet()
Returns aCollectorthat accumulates the input elements into a newImmutableRangeSet. As inImmutableRangeSet.Builder, overlapping ranges are not permitted and adjacent ranges will be merged.- Since:
- 23.1
-
of
public static <C extends Comparable> ImmutableRangeSet<C> of()
Returns an empty immutable range set.Performance note: the instance returned is a singleton.
-
of
public static <C extends Comparable> ImmutableRangeSet<C> of(Range<C> range)
Returns an immutable range set containing the specified single range. Ifrange.isEmpty(), this is equivalent toof().
-
copyOf
public static <C extends Comparable> ImmutableRangeSet<C> copyOf(RangeSet<C> rangeSet)
Returns an immutable copy of the specifiedRangeSet.
-
copyOf
public static <C extends Comparable<?>> ImmutableRangeSet<C> copyOf(Iterable<Range<C>> ranges)
Returns anImmutableRangeSetcontaining each of the specified disjoint ranges. Overlapping ranges and empty ranges are forbidden, though adjacent ranges are permitted and will be merged.- Throws:
IllegalArgumentException- if any ranges overlap or are empty- Since:
- 21.0
-
unionOf
public static <C extends Comparable<?>> ImmutableRangeSet<C> unionOf(Iterable<Range<C>> ranges)
Returns anImmutableRangeSetrepresenting the union of the specified ranges.This is the smallest
RangeSetwhich encloses each of the specified ranges. Duplicate or connected ranges are permitted, and will be coalesced in the result.- Since:
- 21.0
-
intersects
public boolean intersects(Range<C> otherRange)
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
public boolean encloses(Range<C> otherRange)
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>
-
rangeContaining
@CheckForNull public Range<C> rangeContaining(C value)
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>
-
span
public Range<C> span()
Description copied from interface:RangeSetReturns the minimal range which encloses all ranges in this range set.- Specified by:
spanin 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
@Deprecated public void add(Range<C> range)
Deprecated.Unsupported operation.Guaranteed to throw an exception and leave theRangeSetunmodified.- Specified by:
addin interfaceRangeSet<C extends Comparable>- Throws:
UnsupportedOperationException- always
-
addAll
@Deprecated public void addAll(RangeSet<C> other)
Deprecated.Unsupported operation.Guaranteed to throw an exception and leave theRangeSetunmodified.- Specified by:
addAllin interfaceRangeSet<C extends Comparable>- Throws:
UnsupportedOperationException- always
-
addAll
@Deprecated public void addAll(Iterable<Range<C>> other)
Deprecated.Unsupported operation.Guaranteed to throw an exception and leave theRangeSetunmodified.- Specified by:
addAllin interfaceRangeSet<C extends Comparable>- Throws:
UnsupportedOperationException- always
-
remove
@Deprecated public void remove(Range<C> range)
Deprecated.Unsupported operation.Guaranteed to throw an exception and leave theRangeSetunmodified.- Specified by:
removein interfaceRangeSet<C extends Comparable>- Throws:
UnsupportedOperationException- always
-
removeAll
@Deprecated public void removeAll(RangeSet<C> other)
Deprecated.Unsupported operation.Guaranteed to throw an exception and leave theRangeSetunmodified.- Specified by:
removeAllin interfaceRangeSet<C extends Comparable>- Throws:
UnsupportedOperationException- always
-
removeAll
@Deprecated public void removeAll(Iterable<Range<C>> other)
Deprecated.Unsupported operation.Guaranteed to throw an exception and leave theRangeSetunmodified.- Specified by:
removeAllin interfaceRangeSet<C extends Comparable>- Throws:
UnsupportedOperationException- always
-
asRanges
public ImmutableSet<Range<C>> asRanges()
Description copied from interface:RangeSetReturns 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).- Specified by:
asRangesin interfaceRangeSet<C extends Comparable>
-
asDescendingSetOfRanges
public ImmutableSet<Range<C>> asDescendingSetOfRanges()
Description copied from interface:RangeSetReturns a descending 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 decreasing order of lower bound (equivalently, of upper bound).- Specified by:
asDescendingSetOfRangesin interfaceRangeSet<C extends Comparable>
-
complement
public ImmutableRangeSet<C> complement()
Description copied from interface:RangeSetReturns a view of the complement of thisRangeSet.The returned view supports the
RangeSet.add(com.google.common.collect.Range<C>)operation if thisRangeSetsupportsRangeSet.remove(com.google.common.collect.Range<C>), and vice versa.- Specified by:
complementin interfaceRangeSet<C extends Comparable>
-
union
public ImmutableRangeSet<C> union(RangeSet<C> other)
Returns a new range set consisting of the union of this range set andother.This is essentially the same as
TreeRangeSet.create(this).addAll(other)except it returns anImmutableRangeSet.- Since:
- 21.0
-
intersection
public ImmutableRangeSet<C> intersection(RangeSet<C> other)
Returns a new range set consisting of the intersection of this range set andother.This is essentially the same as
TreeRangeSet.create(this).removeAll(other.complement())except it returns anImmutableRangeSet.- Since:
- 21.0
-
difference
public ImmutableRangeSet<C> difference(RangeSet<C> other)
Returns a new range set consisting of the difference of this range set andother.This is essentially the same as
TreeRangeSet.create(this).removeAll(other)except it returns anImmutableRangeSet.- Since:
- 21.0
-
subRangeSet
public ImmutableRangeSet<C> subRangeSet(Range<C> range)
Returns a view of the intersection of this range set with the given range.- Specified by:
subRangeSetin interfaceRangeSet<C extends Comparable>
-
asSet
public ImmutableSortedSet<C> asSet(DiscreteDomain<C> domain)
Returns anImmutableSortedSetcontaining the same values in the given domain contained by this range set.Note:
a.asSet(d).equals(b.asSet(d))does not implya.equals(b)! For example,aandbcould be[2..4]and(1..5), or the empty ranges[3..3)and[4..4).Warning: Be extremely careful what you do with the
asSetview of a large range set (such asImmutableRangeSet.of(Range.greaterThan(0))). Certain operations on such a set can be performed efficiently, but others (such asSet.hashCode()orCollections.frequency(java.util.Collection<?>, java.lang.Object)) can cause major performance problems.The returned set's
Object.toString()method returns a shorthand form of the set's contents, such as"[1..100]"}.- Throws:
IllegalArgumentException- if neither this range nor the domain has a lower bound, or if neither has an upper bound
-
builder
public static <C extends Comparable<?>> ImmutableRangeSet.Builder<C> builder()
Returns a new builder for an immutable range set.
-
contains
public boolean contains(C value)
Description copied from interface:RangeSetDetermines whether any of this range set's member ranges containsvalue.- Specified by:
containsin 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
public boolean enclosesAll(RangeSet<C> other)
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>
-
equals
public boolean equals(@CheckForNull Object obj)
Description copied from interface:RangeSetReturnstrueifobjis anotherRangeSetthat contains the same ranges according toRange.equals(Object).- Specified by:
equalsin interfaceRangeSet<C extends Comparable>- Overrides:
equalsin classObject
-
hashCode
public final int hashCode()
Description copied from interface:RangeSetReturnsasRanges().hashCode().- Specified by:
hashCodein interfaceRangeSet<C extends Comparable>- Overrides:
hashCodein classObject
-
toString
public final String 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..+∞)"}.- Specified by:
toStringin interfaceRangeSet<C extends Comparable>- Overrides:
toStringin classObject
-
-