com.google.common.collect

Class TreeRangeSet<C extends java.lang.Comparable<?>>

java.lang.Object

com.google.common.collect.AbstractRangeSet<C>

com.google.common.collect.TreeRangeSet<C>

All Implemented Interfaces:

RangeSet<C>

Direct Known Subclasses:

TreeRangeSet.Complement, TreeRangeSet.SubRangeSet

@Beta
 @GwtIncompatible(value="uses NavigableMap")
public class TreeRangeSet<C extends java.lang.Comparable<?>>
extends AbstractRangeSet<C>

An implementation of RangeSet backed by a TreeMap.

Since:

14.0

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
(package private) class	TreeRangeSet.AsRanges
private class	TreeRangeSet.Complement
private static class	TreeRangeSet.ComplementRangesByLowerBound<C extends java.lang.Comparable<?>>
(package private) static class	TreeRangeSet.RangesByUpperBound<C extends java.lang.Comparable<?>>
private class	TreeRangeSet.SubRangeSet
private static class	TreeRangeSet.SubRangeSetRangesByLowerBound<C extends java.lang.Comparable<?>>

Field Summary

Fields

Modifier and Type	Field and Description
private java.util.Set<Range<C>>	asRanges
private RangeSet<C>	complement
(package private) java.util.NavigableMap<Cut<C>,Range<C>>	rangesByLowerBound

Constructor Summary

Constructors

Modifier	Constructor and Description
private	TreeRangeSet(java.util.NavigableMap<Cut<C>,Range<C>> rangesByLowerCut)

Method Summary

Modifier and Type	Method and Description
void	add(Range<C> rangeToAdd) Adds the specified range to this RangeSet (optional operation).
java.util.Set<Range<C>>	asRanges() Returns a view of the disconnected ranges that make up this range set.
RangeSet<C>	complement() Returns a view of the complement of this RangeSet.
static <C extends java.lang.Comparable<?>> TreeRangeSet<C>	create() Creates an empty TreeRangeSet instance.
static <C extends java.lang.Comparable<?>> TreeRangeSet<C>	create(RangeSet<C> rangeSet) Returns a TreeRangeSet initialized with the ranges in the specified range set.
boolean	encloses(Range<C> range) Returns true if there exists a member range in this range set which encloses the specified 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.
private Range<C>	rangeEnclosing(Range<C> range)
void	remove(Range<C> rangeToRemove) Removes the specified range from this RangeSet (optional operation).
private void	replaceRangeWithSameLowerBound(Range<C> range)
Range<C>	span() Returns the minimal range which encloses all ranges in this range set.
RangeSet<C>	subRangeSet(Range<C> view) Returns a view of the intersection of this RangeSet with the specified range.

Methods inherited from class com.google.common.collect.AbstractRangeSet

addAll, clear, contains, enclosesAll, equals, hashCode, isEmpty, removeAll, toString

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Field Detail

rangesByLowerBound

final java.util.NavigableMap<Cut<C extends java.lang.Comparable<?>>,Range<C extends java.lang.Comparable<?>>> rangesByLowerBound

asRanges

private transient java.util.Set<Range<C extends java.lang.Comparable<?>>> asRanges

complement

private transient RangeSet<C extends java.lang.Comparable<?>> complement

Constructor Detail

TreeRangeSet

private TreeRangeSet(java.util.NavigableMap<Cut<C>,Range<C>> rangesByLowerCut)

Method Detail

create

public static <C extends java.lang.Comparable<?>> TreeRangeSet<C> create()

Creates an empty TreeRangeSet instance.

create

public static <C extends java.lang.Comparable<?>> TreeRangeSet<C> create(RangeSet<C> rangeSet)

Returns a TreeRangeSet initialized with the ranges in the specified range set.

asRanges

public java.util.Set<Range<C>> asRanges()

Description copied from interface: RangeSet

Returns a view of the disconnected ranges that make up this range set. The returned set may be empty. The iterators returned by its Iterable.iterator() method return the ranges in increasing order of lower bound (equivalently, of upper bound).

rangeContaining

@Nullable
public Range<C> rangeContaining(C value)

Description copied from interface: RangeSet

Returns the unique range from this range set that contains value, or null if this range set does not contain value.

Specified by:

rangeContaining in interface RangeSet<C extends java.lang.Comparable<?>>

Specified by:

rangeContaining in class AbstractRangeSet<C extends java.lang.Comparable<?>>

encloses

public boolean encloses(Range<C> range)

Description copied from interface: RangeSet

Returns true if there exists a member range in this range set which encloses the specified range.

Specified by:

encloses in interface RangeSet<C extends java.lang.Comparable<?>>

Specified by:

encloses in class AbstractRangeSet<C extends java.lang.Comparable<?>>

rangeEnclosing

@Nullable
private Range<C> rangeEnclosing(Range<C> range)

span

public Range<C> span()

Description copied from interface: RangeSet

Returns the minimal range which encloses all ranges in this range set.

add

public void add(Range<C> rangeToAdd)

Description copied from interface: RangeSet

Adds the specified range to this RangeSet (optional operation). That is, for equal range sets a and b, the result of a.add(range) is that a will be the minimal range set for which both a.enclosesAll(b) and a.encloses(range).

Note that range will be coalesced with any ranges in the range set that are connected with it. Moreover, if range is empty, this is a no-op.

Specified by:

add in interface RangeSet<C extends java.lang.Comparable<?>>

Overrides:

add in class AbstractRangeSet<C extends java.lang.Comparable<?>>

remove

public void remove(Range<C> rangeToRemove)

Description copied from interface: RangeSet

Removes the specified range from this RangeSet (optional operation). After this operation, if range.contains(c), this.contains(c) will return false.

If range is empty, this is a no-op.

Specified by:

remove in interface RangeSet<C extends java.lang.Comparable<?>>

Overrides:

remove in class AbstractRangeSet<C extends java.lang.Comparable<?>>

replaceRangeWithSameLowerBound

private void replaceRangeWithSameLowerBound(Range<C> range)

complement

public RangeSet<C> complement()

Description copied from interface: RangeSet

Returns a view of the complement of this RangeSet.

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.

subRangeSet

public RangeSet<C> subRangeSet(Range<C> view)

Description copied from interface: RangeSet

Returns a view of the intersection of this RangeSet with the specified range.

The returned view supports all optional operations supported by this RangeSet, with the caveat that an IllegalArgumentException is thrown on an attempt to add any range not enclosed by view.