Package com.google.common.collect

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

java.lang.Object

java.util.AbstractMap<K,V>

com.google.common.collect.Maps.IteratorBasedAbstractMap<K,V>

com.google.common.collect.AbstractNavigableMap<Cut<C>,Range<C>>

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

All Implemented Interfaces:

java.util.Map<Cut<C>,Range<C>>, java.util.NavigableMap<Cut<C>,Range<C>>, java.util.SortedMap<Cut<C>,Range<C>>

Enclosing class:

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

private static final class TreeRangeSet.SubRangeSetRangesByLowerBound<C extends java.lang.Comparable<?>>
extends AbstractNavigableMap<Cut<C>,Range<C>>

Nested Class Summary

Nested classes/interfaces inherited from class java.util.AbstractMap

java.util.AbstractMap.SimpleEntry<K extends java.lang.Object,V extends java.lang.Object>, java.util.AbstractMap.SimpleImmutableEntry<K extends java.lang.Object,V extends java.lang.Object>

Nested classes/interfaces inherited from interface java.util.Map

java.util.Map.Entry<K extends java.lang.Object,V extends java.lang.Object>

Field Summary

Fields

Modifier and Type	Field	Description
private Range<Cut<C>>	lowerBoundWindow	lowerBoundWindow is the headMap/subMap/tailMap view; it only restricts the keys, and does not affect the values.
private java.util.NavigableMap<Cut<C>,Range<C>>	rangesByLowerBound
private java.util.NavigableMap<Cut<C>,Range<C>>	rangesByUpperBound
private Range<C>	restriction	restriction is the subRangeSet view; ranges are truncated to their intersection with restriction.

Constructor Summary

Constructors

Modifier	Constructor	Description
private	SubRangeSetRangesByLowerBound(Range<Cut<C>> lowerBoundWindow, Range<C> restriction, java.util.NavigableMap<Cut<C>,Range<C>> rangesByLowerBound)

Method Summary

Modifier and Type	Method	Description
java.util.Comparator<? super Cut<C>>	comparator()
boolean	containsKey(java.lang.Object key)
(package private) java.util.Iterator<java.util.Map.Entry<Cut<C>,Range<C>>>	descendingEntryIterator()
(package private) java.util.Iterator<java.util.Map.Entry<Cut<C>,Range<C>>>	entryIterator()
Range<C>	get(java.lang.Object key)
java.util.NavigableMap<Cut<C>,Range<C>>	headMap(Cut<C> toKey, boolean inclusive)
int	size()
java.util.NavigableMap<Cut<C>,Range<C>>	subMap(Cut<C> fromKey, boolean fromInclusive, Cut<C> toKey, boolean toInclusive)
private java.util.NavigableMap<Cut<C>,Range<C>>	subMap(Range<Cut<C>> window)
java.util.NavigableMap<Cut<C>,Range<C>>	tailMap(Cut<C> fromKey, boolean inclusive)

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

ceilingEntry, ceilingKey, descendingKeySet, descendingMap, firstEntry, firstKey, floorEntry, floorKey, headMap, higherEntry, higherKey, keySet, lastEntry, lastKey, lowerEntry, lowerKey, navigableKeySet, pollFirstEntry, pollLastEntry, subMap, tailMap

Methods inherited from class com.google.common.collect.Maps.IteratorBasedAbstractMap

clear, entrySet, entrySpliterator, forEachEntry

Methods inherited from class java.util.AbstractMap

clone, containsValue, equals, hashCode, isEmpty, put, putAll, remove, toString, values

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Map

clear, compute, computeIfAbsent, computeIfPresent, containsValue, equals, forEach, getOrDefault, hashCode, isEmpty, merge, put, putAll, putIfAbsent, remove, remove, replace, replace, replaceAll

Methods inherited from interface java.util.SortedMap

entrySet, values

Field Detail

lowerBoundWindow

private final Range<Cut<C extends java.lang.Comparable<?>>> lowerBoundWindow

lowerBoundWindow is the headMap/subMap/tailMap view; it only restricts the keys, and does not affect the values.

restriction

private final Range<C extends java.lang.Comparable<?>> restriction

restriction is the subRangeSet view; ranges are truncated to their intersection with restriction.

rangesByLowerBound

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

rangesByUpperBound

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

Constructor Detail

SubRangeSetRangesByLowerBound

private SubRangeSetRangesByLowerBound(Range<Cut<C>> lowerBoundWindow,
                                      Range<C> restriction,
                                      java.util.NavigableMap<Cut<C>,Range<C>> rangesByLowerBound)

Method Detail

subMap

private java.util.NavigableMap<Cut<C>,Range<C>> subMap(Range<Cut<C>> window)

subMap

public java.util.NavigableMap<Cut<C>,Range<C>> subMap(Cut<C> fromKey,
                                                            boolean fromInclusive,
                                                            Cut<C> toKey,
                                                            boolean toInclusive)

headMap

public java.util.NavigableMap<Cut<C>,Range<C>> headMap(Cut<C> toKey,
                                                             boolean inclusive)

tailMap

public java.util.NavigableMap<Cut<C>,Range<C>> tailMap(Cut<C> fromKey,
                                                             boolean inclusive)

comparator

public java.util.Comparator<? super Cut<C>> comparator()

containsKey

public boolean containsKey(java.lang.Object key)

Specified by:

containsKey in interface java.util.Map<Cut<C extends java.lang.Comparable<?>>,Range<C extends java.lang.Comparable<?>>>

Overrides:

containsKey in class java.util.AbstractMap<Cut<C extends java.lang.Comparable<?>>,Range<C extends java.lang.Comparable<?>>>

get

public Range<C> get(java.lang.Object key)

Specified by:

get in interface java.util.Map<Cut<C extends java.lang.Comparable<?>>,Range<C extends java.lang.Comparable<?>>>

Specified by:

get in class AbstractNavigableMap<Cut<C extends java.lang.Comparable<?>>,Range<C extends java.lang.Comparable<?>>>

entryIterator

java.util.Iterator<java.util.Map.Entry<Cut<C>,Range<C>>> entryIterator()

Specified by:

entryIterator in class Maps.IteratorBasedAbstractMap<Cut<C extends java.lang.Comparable<?>>,Range<C extends java.lang.Comparable<?>>>

descendingEntryIterator

java.util.Iterator<java.util.Map.Entry<Cut<C>,Range<C>>> descendingEntryIterator()

Specified by:

descendingEntryIterator in class AbstractNavigableMap<Cut<C extends java.lang.Comparable<?>>,Range<C extends java.lang.Comparable<?>>>

size

public int size()

Specified by:

size in interface java.util.Map<Cut<C extends java.lang.Comparable<?>>,Range<C extends java.lang.Comparable<?>>>

Specified by:

size in class Maps.IteratorBasedAbstractMap<Cut<C extends java.lang.Comparable<?>>,Range<C extends java.lang.Comparable<?>>>