Package | Description |
---|---|
com.google.common.collect |
This package contains generic collection interfaces and implementations, and
other utilities for working with collections.
|
com.google.common.testing |
This package contains testing utilities.
|
Modifier and Type | Field and Description |
---|---|
private static Range<java.lang.Comparable> |
Range.ALL |
private Range<Cut<C>> |
TreeRangeSet.ComplementRangesByLowerBound.complementLowerBoundWindow
complementLowerBoundWindow represents the headMap/subMap/tailMap view of the entire
"complement ranges by lower bound" map; it's a constraint on the *keys*, and does not affect
the values.
|
private Range<Cut<C>> |
TreeRangeSet.SubRangeSetRangesByLowerBound.lowerBoundWindow
lowerBoundWindow is the headMap/subMap/tailMap view; it only restricts the keys, and does not
affect the values.
|
private Range<K> |
TreeRangeMap.RangeMapEntry.range |
private Range<C> |
RegularContiguousSet.range |
(package private) Range<C> |
RegularContiguousSet.SerializedForm.range |
private Range<C> |
TreeRangeSet.SubRangeSetRangesByLowerBound.restriction
restriction is the subRangeSet view; ranges are truncated to their intersection with
restriction.
|
private Range<C> |
TreeRangeSet.SubRangeSet.restriction |
private Range<K> |
TreeRangeMap.SubRangeMap.subRange |
private Range<Cut<C>> |
TreeRangeSet.RangesByUpperBound.upperBoundWindow
upperBoundWindow represents the headMap/subMap/tailMap view of the entire "ranges by upper
bound" map; it's a constraint on the *keys*, and does not affect the values.
|
Modifier and Type | Field and Description |
---|---|
private java.util.Set<Range<C>> |
TreeRangeSet.asDescendingSetOfRanges |
private java.util.Set<Range<C>> |
TreeRangeSet.asRanges |
(package private) java.util.Collection<Range<C>> |
TreeRangeSet.AsRanges.delegate |
(package private) java.lang.Iterable<java.util.Map.Entry<Range<K>,V>> |
TreeRangeMap.AsMapOfRanges.entryIterable |
private static Function<Range,Cut> |
Range.LOWER_BOUND_FN |
private ImmutableMap<Range<K>,V> |
ImmutableRangeMap.SerializedForm.mapOfRanges |
private java.util.NavigableMap<Cut<C>,Range<C>> |
TreeRangeSet.ComplementRangesByLowerBound.positiveRangesByLowerBound |
private java.util.NavigableMap<Cut<C>,Range<C>> |
TreeRangeSet.ComplementRangesByLowerBound.positiveRangesByUpperBound |
(package private) static Ordering<Range<?>> |
Range.RANGE_LEX_ORDERING |
private ImmutableList<Range<K>> |
ImmutableRangeMap.ranges |
private ImmutableList<Range<C>> |
ImmutableRangeSet.ranges |
private ImmutableList<Range<C>> |
ImmutableRangeSet.AsSetSerializedForm.ranges |
private ImmutableList<Range<C>> |
ImmutableRangeSet.SerializedForm.ranges |
(package private) java.util.NavigableMap<Cut<C>,Range<C>> |
TreeRangeSet.rangesByLowerBound |
private java.util.NavigableMap<Cut<C>,Range<C>> |
TreeRangeSet.RangesByUpperBound.rangesByLowerBound |
private java.util.NavigableMap<Cut<C>,Range<C>> |
TreeRangeSet.SubRangeSetRangesByLowerBound.rangesByLowerBound |
private java.util.NavigableMap<Cut<C>,Range<C>> |
TreeRangeSet.SubRangeSetRangesByLowerBound.rangesByUpperBound |
private static Function<Range,Cut> |
Range.UPPER_BOUND_FN |
Modifier and Type | Method and Description |
---|---|
static <C extends java.lang.Comparable<?>> |
Range.all()
Returns a range that contains every value of type
C . |
static <C extends java.lang.Comparable<?>> |
Range.atLeast(C endpoint)
Returns a range that contains all values greater than or equal to
endpoint . |
static <C extends java.lang.Comparable<?>> |
Range.atMost(C endpoint)
Returns a range that contains all values less than or equal to
endpoint . |
Range<C> |
Range.canonical(DiscreteDomain<C> domain)
Returns the canonical form of this range in the given domain.
|
static <C extends java.lang.Comparable<?>> |
Range.closed(C lower,
C upper)
Returns a range that contains all values greater than or equal to
lower and less than or equal to upper . |
static <C extends java.lang.Comparable<?>> |
Range.closedOpen(C lower,
C upper)
Returns a range that contains all values greater than or equal to
lower and strictly less than upper . |
(package private) static <C extends java.lang.Comparable<?>> |
Range.create(Cut<C> lowerBound,
Cut<C> upperBound) |
static <C extends java.lang.Comparable<?>> |
Range.downTo(C endpoint,
BoundType boundType)
Returns a range from the given endpoint, which may be either inclusive
(closed) or exclusive (open), with no upper bound.
|
static <C extends java.lang.Comparable<?>> |
Range.encloseAll(java.lang.Iterable<C> values)
Returns the minimal range that
contains all of the given values.
|
Range<C> |
ImmutableRangeSet.ComplementRanges.get(int index) |
Range<C> |
TreeRangeSet.RangesByUpperBound.get(java.lang.Object key) |
Range<C> |
TreeRangeSet.ComplementRangesByLowerBound.get(java.lang.Object key) |
Range<C> |
TreeRangeSet.SubRangeSetRangesByLowerBound.get(java.lang.Object key) |
Range<K> |
TreeRangeMap.RangeMapEntry.getKey() |
static <C extends java.lang.Comparable<?>> |
Range.greaterThan(C endpoint)
Returns a range that contains all values strictly greater than
endpoint . |
Range<C> |
Range.intersection(Range<C> connectedRange)
Returns the maximal range enclosed by both this range and
connectedRange , if such a range exists. |
static <C extends java.lang.Comparable<?>> |
Range.lessThan(C endpoint)
Returns a range that contains all values strictly less than
endpoint . |
static <C extends java.lang.Comparable<?>> |
Range.open(C lower,
C upper)
Returns a range that contains all values strictly greater than
lower and strictly less than upper . |
static <C extends java.lang.Comparable<?>> |
Range.openClosed(C lower,
C upper)
Returns a range that contains all values strictly greater than
lower and less than or equal to upper . |
Range<C> |
EmptyContiguousSet.range() |
Range<C> |
RegularContiguousSet.range() |
abstract Range<C> |
ContiguousSet.range()
Returns a range, closed on both ends, whose endpoints are the minimum and maximum values
contained in this set.
|
Range<C> |
EmptyContiguousSet.range(BoundType lowerBoundType,
BoundType upperBoundType) |
Range<C> |
RegularContiguousSet.range(BoundType lowerBoundType,
BoundType upperBoundType) |
abstract Range<C> |
ContiguousSet.range(BoundType lowerBoundType,
BoundType upperBoundType)
Returns the minimal range with the given boundary types for which all values in this set are
contained within the range.
|
static <C extends java.lang.Comparable<?>> |
Range.range(C lower,
BoundType lowerType,
C upper,
BoundType upperType)
Returns a range that contains any value from
lower to upper , where each endpoint may be either inclusive (closed) or exclusive
(open). |
Range<C> |
RangeSet.rangeContaining(C value)
Returns the unique range from this range set that contains
value , or null if this range set does not contain value . |
Range<C> |
ImmutableRangeSet.rangeContaining(C value) |
Range<C> |
TreeRangeSet.rangeContaining(C value) |
Range<C> |
TreeRangeSet.SubRangeSet.rangeContaining(C value) |
abstract Range<C> |
AbstractRangeSet.rangeContaining(C value) |
private Range<C> |
TreeRangeSet.rangeEnclosing(Range<C> range) |
static <C extends java.lang.Comparable<?>> |
Range.singleton(C value)
Returns a range that contains only
the given value.
|
Range<K> |
ImmutableRangeMap.span() |
Range<C> |
RangeSet.span()
Returns the minimal range which encloses all ranges
in this range set.
|
Range<C> |
ImmutableRangeSet.span() |
Range<C> |
TreeRangeSet.span() |
Range<K> |
TreeRangeMap.span() |
Range<K> |
TreeRangeMap.SubRangeMap.span() |
Range<K> |
RangeMap.span()
Returns the minimal range enclosing the ranges
in this
RangeMap . |
Range<C> |
Range.span(Range<C> other)
Returns the minimal range that encloses both this range and
other . |
static <C extends java.lang.Comparable<?>> |
Range.upTo(C endpoint,
BoundType boundType)
Returns a range with no lower bound up to the given endpoint, which may be
either inclusive (closed) or exclusive (open).
|
Modifier and Type | Method and Description |
---|---|
ImmutableMap<Range<K>,V> |
ImmutableRangeMap.asDescendingMapOfRanges() |
java.util.Map<Range<K>,V> |
TreeRangeMap.asDescendingMapOfRanges() |
java.util.Map<Range<K>,V> |
TreeRangeMap.SubRangeMap.asDescendingMapOfRanges() |
java.util.Map<Range<K>,V> |
RangeMap.asDescendingMapOfRanges()
Returns a view of this range map as an unmodifiable
Map<Range<K>, V> . |
java.util.Set<Range<C>> |
RangeSet.asDescendingSetOfRanges()
Returns a descending view of the disconnected ranges that
make up this range set.
|
ImmutableSet<Range<C>> |
ImmutableRangeSet.asDescendingSetOfRanges() |
java.util.Set<Range<C>> |
TreeRangeSet.asDescendingSetOfRanges() |
ImmutableMap<Range<K>,V> |
ImmutableRangeMap.asMapOfRanges() |
java.util.Map<Range<K>,V> |
TreeRangeMap.asMapOfRanges() |
java.util.Map<Range<K>,V> |
TreeRangeMap.SubRangeMap.asMapOfRanges() |
java.util.Map<Range<K>,V> |
RangeMap.asMapOfRanges()
Returns a view of this range map as an unmodifiable
Map<Range<K>, V> . |
java.util.Set<Range<C>> |
RangeSet.asRanges()
Returns a view of the disconnected ranges that make up this
range set.
|
ImmutableSet<Range<C>> |
ImmutableRangeSet.asRanges() |
java.util.Set<Range<C>> |
TreeRangeSet.asRanges() |
protected java.util.Collection<Range<C>> |
TreeRangeSet.AsRanges.delegate() |
(package private) java.util.Iterator<java.util.Map.Entry<Cut<C>,Range<C>>> |
TreeRangeSet.RangesByUpperBound.descendingEntryIterator() |
(package private) java.util.Iterator<java.util.Map.Entry<Cut<C>,Range<C>>> |
TreeRangeSet.ComplementRangesByLowerBound.descendingEntryIterator() |
(package private) java.util.Iterator<java.util.Map.Entry<Cut<C>,Range<C>>> |
TreeRangeSet.SubRangeSetRangesByLowerBound.descendingEntryIterator() |
(package private) java.util.Iterator<java.util.Map.Entry<Cut<C>,Range<C>>> |
TreeRangeSet.RangesByUpperBound.entryIterator() |
(package private) java.util.Iterator<java.util.Map.Entry<Cut<C>,Range<C>>> |
TreeRangeSet.ComplementRangesByLowerBound.entryIterator() |
(package private) java.util.Iterator<java.util.Map.Entry<Cut<C>,Range<C>>> |
TreeRangeSet.SubRangeSetRangesByLowerBound.entryIterator() |
(package private) java.util.Iterator<java.util.Map.Entry<Range<K>,V>> |
TreeRangeMap.AsMapOfRanges.entryIterator() |
(package private) java.util.Iterator<java.util.Map.Entry<Range<K>,V>> |
TreeRangeMap.SubRangeMap.SubRangeMapAsMap.entryIterator() |
java.util.Set<java.util.Map.Entry<Range<K>,V>> |
TreeRangeMap.SubRangeMap.SubRangeMapAsMap.entrySet() |
java.util.Map.Entry<Range<K>,V> |
ImmutableRangeMap.getEntry(K key) |
java.util.Map.Entry<Range<K>,V> |
TreeRangeMap.getEntry(K key) |
java.util.Map.Entry<Range<K>,V> |
TreeRangeMap.SubRangeMap.getEntry(K key) |
java.util.Map.Entry<Range<K>,V> |
RangeMap.getEntry(K key)
Returns the range containing this key and its associated value, if such a range is present
in the range map, or
null otherwise. |
java.util.NavigableMap<Cut<C>,Range<C>> |
TreeRangeSet.RangesByUpperBound.headMap(Cut<C> toKey,
boolean inclusive) |
java.util.NavigableMap<Cut<C>,Range<C>> |
TreeRangeSet.ComplementRangesByLowerBound.headMap(Cut<C> toKey,
boolean inclusive) |
java.util.NavigableMap<Cut<C>,Range<C>> |
TreeRangeSet.SubRangeSetRangesByLowerBound.headMap(Cut<C> toKey,
boolean inclusive) |
private ImmutableList<Range<C>> |
ImmutableRangeSet.intersectRanges(Range<C> range)
Returns a list containing the nonempty intersections of
range
with the ranges in this range set. |
java.util.Set<Range<K>> |
TreeRangeMap.SubRangeMap.SubRangeMapAsMap.keySet() |
(package private) static <C extends java.lang.Comparable<?>> |
Range.lowerBoundFn() |
java.util.NavigableMap<Cut<C>,Range<C>> |
TreeRangeSet.RangesByUpperBound.subMap(Cut<C> fromKey,
boolean fromInclusive,
Cut<C> toKey,
boolean toInclusive) |
java.util.NavigableMap<Cut<C>,Range<C>> |
TreeRangeSet.ComplementRangesByLowerBound.subMap(Cut<C> fromKey,
boolean fromInclusive,
Cut<C> toKey,
boolean toInclusive) |
java.util.NavigableMap<Cut<C>,Range<C>> |
TreeRangeSet.SubRangeSetRangesByLowerBound.subMap(Cut<C> fromKey,
boolean fromInclusive,
Cut<C> toKey,
boolean toInclusive) |
private java.util.NavigableMap<Cut<C>,Range<C>> |
TreeRangeSet.RangesByUpperBound.subMap(Range<Cut<C>> window) |
private java.util.NavigableMap<Cut<C>,Range<C>> |
TreeRangeSet.ComplementRangesByLowerBound.subMap(Range<Cut<C>> subWindow) |
private java.util.NavigableMap<Cut<C>,Range<C>> |
TreeRangeSet.SubRangeSetRangesByLowerBound.subMap(Range<Cut<C>> window) |
java.util.NavigableMap<Cut<C>,Range<C>> |
TreeRangeSet.RangesByUpperBound.tailMap(Cut<C> fromKey,
boolean inclusive) |
java.util.NavigableMap<Cut<C>,Range<C>> |
TreeRangeSet.ComplementRangesByLowerBound.tailMap(Cut<C> fromKey,
boolean inclusive) |
java.util.NavigableMap<Cut<C>,Range<C>> |
TreeRangeSet.SubRangeSetRangesByLowerBound.tailMap(Cut<C> fromKey,
boolean inclusive) |
(package private) static <C extends java.lang.Comparable<?>> |
Range.upperBoundFn() |
Modifier and Type | Method and Description |
---|---|
void |
RangeSet.add(Range<C> range)
Adds the specified range to this
RangeSet (optional operation). |
void |
ImmutableRangeSet.add(Range<C> range)
Deprecated.
Unsupported operation.
|
ImmutableRangeSet.Builder<C> |
ImmutableRangeSet.Builder.add(Range<C> range)
Add the specified range to this builder.
|
void |
TreeRangeSet.add(Range<C> rangeToAdd) |
void |
TreeRangeSet.Complement.add(Range<C> rangeToAdd) |
void |
TreeRangeSet.SubRangeSet.add(Range<C> rangeToAdd) |
void |
AbstractRangeSet.add(Range<C> range) |
int |
Range.RangeLexOrdering.compare(Range<?> left,
Range<?> right) |
int |
Range.RangeLexOrdering.compare(Range<?> left,
Range<?> right) |
static <C extends java.lang.Comparable> |
ContiguousSet.create(Range<C> range,
DiscreteDomain<C> domain)
Returns a
ContiguousSet containing the same values in the given domain
contained by the range. |
boolean |
RangeSet.encloses(Range<C> otherRange)
Returns
true if there exists a member range in this range set which
encloses the specified range. |
boolean |
ImmutableRangeSet.encloses(Range<C> otherRange) |
boolean |
TreeRangeSet.encloses(Range<C> range) |
boolean |
TreeRangeSet.SubRangeSet.encloses(Range<C> range) |
abstract boolean |
AbstractRangeSet.encloses(Range<C> otherRange) |
boolean |
Range.encloses(Range<C> other)
Returns
true if the bounds of other do not extend outside the bounds of this
range. |
(package private) static <T extends java.lang.Comparable> |
GeneralRange.from(Range<T> range)
Converts a Range to a GeneralRange.
|
Range<C> |
Range.intersection(Range<C> connectedRange)
Returns the maximal range enclosed by both this range and
connectedRange , if such a range exists. |
private ContiguousSet<C> |
RegularContiguousSet.intersectionInCurrentDomain(Range<C> other) |
private ImmutableList<Range<C>> |
ImmutableRangeSet.intersectRanges(Range<C> range)
Returns a list containing the nonempty intersections of
range
with the ranges in this range set. |
boolean |
RangeSet.intersects(Range<C> otherRange)
Returns
true if there exists a non-empty range enclosed by both a member range in this
range set and the specified range. |
boolean |
ImmutableRangeSet.intersects(Range<C> otherRange) |
boolean |
TreeRangeSet.intersects(Range<C> range) |
boolean |
AbstractRangeSet.intersects(Range<C> otherRange) |
boolean |
Range.isConnected(Range<C> other)
Returns
true if there exists a (possibly empty) range which is enclosed by both this range and other . |
static <C extends java.lang.Comparable> |
ImmutableRangeSet.of(Range<C> range)
Returns an immutable range set containing the specified single range.
|
static <K extends java.lang.Comparable<?>,V> |
ImmutableRangeMap.of(Range<K> range,
V value)
Returns an immutable range map mapping a single range to a single value.
|
void |
ImmutableRangeMap.put(Range<K> range,
V value)
Deprecated.
Unsupported operation.
|
ImmutableRangeMap.Builder<K,V> |
ImmutableRangeMap.Builder.put(Range<K> range,
V value)
Associates the specified range with the specified value.
|
void |
TreeRangeMap.put(Range<K> range,
V value) |
void |
TreeRangeMap.SubRangeMap.put(Range<K> range,
V value) |
void |
RangeMap.put(Range<K> range,
V value)
Maps a range to a specified value (optional operation).
|
private Range<C> |
TreeRangeSet.rangeEnclosing(Range<C> range) |
void |
RangeSet.remove(Range<C> range)
Removes the specified range from this
RangeSet (optional operation). |
void |
ImmutableRangeSet.remove(Range<C> range)
Deprecated.
Unsupported operation.
|
void |
TreeRangeSet.remove(Range<C> rangeToRemove) |
void |
TreeRangeSet.Complement.remove(Range<C> rangeToRemove) |
void |
TreeRangeSet.SubRangeSet.remove(Range<C> rangeToRemove) |
void |
AbstractRangeSet.remove(Range<C> range) |
void |
ImmutableRangeMap.remove(Range<K> range)
Deprecated.
Unsupported operation.
|
void |
TreeRangeMap.remove(Range<K> rangeToRemove) |
void |
TreeRangeMap.SubRangeMap.remove(Range<K> range) |
void |
RangeMap.remove(Range<K> range)
Removes all associations from this range map in the specified range (optional operation).
|
private void |
TreeRangeSet.replaceRangeWithSameLowerBound(Range<C> range) |
Range<C> |
Range.span(Range<C> other)
Returns the minimal range that encloses both this range and
other . |
static <K extends java.lang.Comparable<? super K>,V> |
Maps.subMap(java.util.NavigableMap<K,V> map,
Range<K> range)
Returns a view of the portion of
map whose keys are contained by range . |
private java.util.NavigableMap<Cut<C>,Range<C>> |
TreeRangeSet.RangesByUpperBound.subMap(Range<Cut<C>> window) |
private java.util.NavigableMap<Cut<C>,Range<C>> |
TreeRangeSet.ComplementRangesByLowerBound.subMap(Range<Cut<C>> subWindow) |
private java.util.NavigableMap<Cut<C>,Range<C>> |
TreeRangeSet.SubRangeSetRangesByLowerBound.subMap(Range<Cut<C>> window) |
ImmutableRangeMap<K,V> |
ImmutableRangeMap.subRangeMap(Range<K> range) |
RangeMap<K,V> |
TreeRangeMap.subRangeMap(Range<K> subRange) |
RangeMap<K,V> |
TreeRangeMap.SubRangeMap.subRangeMap(Range<K> range) |
RangeMap<K,V> |
RangeMap.subRangeMap(Range<K> range)
Returns a view of the part of this range map that intersects with
range . |
RangeSet<C> |
RangeSet.subRangeSet(Range<C> view)
Returns a view of the intersection of this
RangeSet with the specified range. |
ImmutableRangeSet<C> |
ImmutableRangeSet.subRangeSet(Range<C> range)
Returns a view of the intersection of this range set with the given range.
|
RangeSet<C> |
TreeRangeSet.subRangeSet(Range<C> view) |
RangeSet<C> |
TreeRangeSet.SubRangeSet.subRangeSet(Range<C> view) |
static <K extends java.lang.Comparable<? super K>> |
Sets.subSet(java.util.NavigableSet<K> set,
Range<K> range)
Returns a view of the portion of
set whose elements are contained by range . |
(package private) ImmutableSortedSet<C> |
ImmutableRangeSet.AsSet.subSet(Range<C> range) |
Modifier and Type | Method and Description |
---|---|
private boolean |
TreeRangeMap.SubRangeMap.SubRangeMapAsMap.removeEntryIf(Predicate<? super java.util.Map.Entry<Range<K>,V>> predicate) |
Constructor and Description |
---|
ComplementRangesByLowerBound(java.util.NavigableMap<Cut<C>,Range<C>> positiveRangesByLowerBound,
Range<Cut<C>> window) |
RangeMapEntry(Range<K> range,
V value) |
RangesByUpperBound(java.util.NavigableMap<Cut<C>,Range<C>> rangesByLowerBound,
Range<Cut<C>> upperBoundWindow) |
RegularContiguousSet(Range<C> range,
DiscreteDomain<C> domain) |
SerializedForm(Range<C> range,
DiscreteDomain<C> domain) |
SubRangeMap(Range<K> subRange) |
SubRangeSet(Range<C> restriction) |
SubRangeSetRangesByLowerBound(Range<Cut<C>> lowerBoundWindow,
Range<C> restriction,
java.util.NavigableMap<Cut<C>,Range<C>> rangesByLowerBound) |
SubRangeSetRangesByLowerBound(Range<Cut<C>> lowerBoundWindow,
Range<C> restriction,
java.util.NavigableMap<Cut<C>,Range<C>> rangesByLowerBound) |
Constructor and Description |
---|
AsRanges(java.util.Collection<Range<C>> delegate) |
AsSetSerializedForm(ImmutableList<Range<C>> ranges,
DiscreteDomain<C> domain) |
ComplementRangesByLowerBound(java.util.NavigableMap<Cut<C>,Range<C>> positiveRangesByLowerBound) |
ComplementRangesByLowerBound(java.util.NavigableMap<Cut<C>,Range<C>> positiveRangesByLowerBound,
Range<Cut<C>> window) |
ImmutableRangeMap(ImmutableList<Range<K>> ranges,
ImmutableList<V> values) |
ImmutableRangeSet(ImmutableList<Range<C>> ranges) |
ImmutableRangeSet(ImmutableList<Range<C>> ranges,
ImmutableRangeSet<C> complement) |
RangesByUpperBound(java.util.NavigableMap<Cut<C>,Range<C>> rangesByLowerBound) |
RangesByUpperBound(java.util.NavigableMap<Cut<C>,Range<C>> rangesByLowerBound,
Range<Cut<C>> upperBoundWindow) |
SerializedForm(ImmutableList<Range<C>> ranges) |
SerializedForm(ImmutableMap<Range<K>,V> mapOfRanges) |
SubRangeSetRangesByLowerBound(Range<Cut<C>> lowerBoundWindow,
Range<C> restriction,
java.util.NavigableMap<Cut<C>,Range<C>> rangesByLowerBound) |
TreeRangeSet(java.util.NavigableMap<Cut<C>,Range<C>> rangesByLowerCut) |
Modifier and Type | Method and Description |
---|---|
private static <C extends java.lang.Comparable<?>> |
FreshValueGenerator.generateRange() |
private static <C extends java.lang.Comparable<?>> |
FreshValueGenerator.generateRange(C freshElement) |