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

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

    static final class TreeRangeSet.RangesByUpperBound<C extends java.lang.Comparable<?>>
    extends AbstractNavigableMap<Cut<C>,​Range<C>>
    • Field Detail

      • rangesByLowerBound

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

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

      • RangesByUpperBound

        RangesByUpperBound​(java.util.NavigableMap<Cut<C>,​Range<C>> rangesByLowerBound)
      • RangesByUpperBound

        private RangesByUpperBound​(java.util.NavigableMap<Cut<C>,​Range<C>> rangesByLowerBound,
                                   Range<Cut<C>> upperBoundWindow)
    • Method Detail

      • 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​(@Nullable
                                   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​(@Nullable
                            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<?>>>
      • 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<?>>>
      • isEmpty

        public boolean isEmpty()
        Specified by:
        isEmpty in interface java.util.Map<Cut<C extends java.lang.Comparable<?>>,​Range<C extends java.lang.Comparable<?>>>
        Overrides:
        isEmpty in class java.util.AbstractMap<Cut<C extends java.lang.Comparable<?>>,​Range<C extends java.lang.Comparable<?>>>