Package com.google.common.collect

Class TreeRangeSet.ComplementRangesByLowerBound<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.ComplementRangesByLowerBound<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.ComplementRangesByLowerBound<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>>	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 java.util.NavigableMap<Cut<C>,Range<C>>	positiveRangesByLowerBound
private java.util.NavigableMap<Cut<C>,Range<C>>	positiveRangesByUpperBound

Constructor Summary

Constructors

Modifier	Constructor	Description
(package private)	ComplementRangesByLowerBound(java.util.NavigableMap<Cut<C>,Range<C>> positiveRangesByLowerBound)
private	ComplementRangesByLowerBound(java.util.NavigableMap<Cut<C>,Range<C>> positiveRangesByLowerBound, Range<Cut<C>> window)

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>> subWindow)
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

positiveRangesByLowerBound

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

positiveRangesByUpperBound

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

complementLowerBoundWindow

private final Range<Cut<C extends java.lang.Comparable<?>>> 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.

Constructor Detail

ComplementRangesByLowerBound

ComplementRangesByLowerBound(java.util.NavigableMap<Cut<C>,Range<C>> positiveRangesByLowerBound)

ComplementRangesByLowerBound

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

Method Detail

subMap

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

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()

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<?>>>

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<?>>>

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<?>>>