org.apache.cassandra.utils.btree

## Class BTreeSet.BTreeRange<V>

- java.lang.Object
- - org.apache.cassandra.utils.btree.BTreeSet<V>
  - - org.apache.cassandra.utils.btree.BTreeSet.BTreeRange<V>

- All Implemented Interfaces:
    java.lang.Iterable<V>, java.util.Collection<V>, java.util.List<V>, java.util.NavigableSet<V>, java.util.Set<V>, java.util.SortedSet<V>
  Direct Known Subclasses:
    BTreeSet.BTreeDescRange
  Enclosing class:
    BTreeSet<V>

      public static class BTreeSet.BTreeRange<V>
      extends BTreeSet<V>

- - ### Nested Class Summary

    - ### Nested classes/interfaces inherited from class org.apache.cassandra.utils.btree.BTreeSet

      `BTreeSet.BTreeDescRange<V>, BTreeSet.BTreeRange<V>, BTreeSet.Builder<V>`

  - ### Field Summary

    Fields
    Modifier and Type | Field and Description
    --- | ---
    `protected int` | `lowerBound`
    `protected int` | `upperBound`

    - ### Fields inherited from class org.apache.cassandra.utils.btree.BTreeSet

      `comparator, tree`

  - ### Method Summary

    All Methods Instance Methods Concrete Methods
    Modifier and Type | Method and Description
    --- | ---
    `V` | `ceiling(V v)`
    `BTreeSet<V>` | `descendingSet()`
    `V` | `floor(V v)`
    `V` | `get(int index)` The converse of indexOf: provided an index between 0 and size, returns the i'th item, in set order.
    `BTreeSet<V>` | `headSet(V toElement, boolean inclusive)`
    `V` | `higher(V v)`
    `int` | `indexOf(java.lang.Object item)` The index of the item within the list, or its insertion point otherwise.
    `boolean` | `isEmpty()`
    `V` | `lower(V v)`
    `int` | `size()`
    `protected BTreeSearchIterator<V,V>` | `slice(BTree.Dir dir)`
    `BTreeSet<V>` | `subList(int fromIndex, int toIndex)`
    `BTreeSet<V>` | `subSet(V fromElement, boolean fromInclusive, V toElement, boolean toInclusive)`
    `BTreeSet<V>` | `tailSet(V fromElement, boolean inclusive)`
    `<T> T[]` | `toArray(T[] a)`
    `<T> T[]` | `toArray(T[] a, int offset)`

    - ### Methods inherited from class org.apache.cassandra.utils.btree.BTreeSet

      `add, add, addAll, addAll, builder, clear, comparator, contains, containsAll, descendingIterator, empty, first, hashCode, headSet, iterator, last, lastIndexOf, listIterator, listIterator, of, of, of, pollFirst, pollLast, remove, remove, removeAll, retainAll, set, spliterator, subSet, tailSet, toArray, tree, update, wrap`

    - ### Methods inherited from class java.lang.Object

      `clone, equals, finalize, getClass, notify, notifyAll, toString, wait, wait, wait`

    - ### Methods inherited from interface java.util.Set

      `equals`

    - ### Methods inherited from interface java.util.Collection

      `parallelStream, removeIf, stream`

    - ### Methods inherited from interface java.lang.Iterable

      `forEach`

    - ### Methods inherited from interface java.util.List

      `equals, replaceAll, sort`

- - ### Field Detail

    - #### lowerBound

          protected final int lowerBound

    - #### upperBound

          protected final int upperBound

  - ### Method Detail

    - #### slice

          protected BTreeSearchIterator<V,V> slice(BTree.Dir dir)

      Overrides:
        `slice` in class `BTreeSet<V>`

    - #### isEmpty

          public boolean isEmpty()

      Specified by:
        `isEmpty` in interface `java.util.Collection<V>`
      Specified by:
        `isEmpty` in interface `java.util.List<V>`
      Specified by:
        `isEmpty` in interface `java.util.Set<V>`
      Overrides:
        `isEmpty` in class `BTreeSet<V>`

    - #### size

          public int size()

      Specified by:
        `size` in interface `java.util.Collection<V>`
      Specified by:
        `size` in interface `java.util.List<V>`
      Specified by:
        `size` in interface `java.util.Set<V>`
      Overrides:
        `size` in class `BTreeSet<V>`

    - #### get

          public V get(int index)

      Description copied from class: `BTreeSet`
      The converse of indexOf: provided an index between 0 and size, returns the i'th item, in set order.
      Specified by:
        `get` in interface `java.util.List<V>`
      Overrides:
        `get` in class `BTreeSet<V>`

    - #### indexOf

          public int indexOf(java.lang.Object item)

      Description copied from class: `BTreeSet`
      The index of the item within the list, or its insertion point otherwise. i.e. binarySearch semantics
      Specified by:
        `indexOf` in interface `java.util.List<V>`
      Overrides:
        `indexOf` in class `BTreeSet<V>`

    - #### lower

          public V lower(V v)

      Specified by:
        `lower` in interface `java.util.NavigableSet<V>`
      Overrides:
        `lower` in class `BTreeSet<V>`

    - #### floor

          public V floor(V v)

      Specified by:
        `floor` in interface `java.util.NavigableSet<V>`
      Overrides:
        `floor` in class `BTreeSet<V>`

    - #### ceiling

          public V ceiling(V v)

      Specified by:
        `ceiling` in interface `java.util.NavigableSet<V>`
      Overrides:
        `ceiling` in class `BTreeSet<V>`

    - #### higher

          public V higher(V v)

      Specified by:
        `higher` in interface `java.util.NavigableSet<V>`
      Overrides:
        `higher` in class `BTreeSet<V>`

    - #### subSet

          public BTreeSet<V> subSet(V fromElement,
                                    boolean fromInclusive,
                                    V toElement,
                                    boolean toInclusive)

      Specified by:
        `subSet` in interface `java.util.NavigableSet<V>`
      Overrides:
        `subSet` in class `BTreeSet<V>`

    - #### headSet

          public BTreeSet<V> headSet(V toElement,
                                     boolean inclusive)

      Specified by:
        `headSet` in interface `java.util.NavigableSet<V>`
      Overrides:
        `headSet` in class `BTreeSet<V>`

    - #### tailSet

          public BTreeSet<V> tailSet(V fromElement,
                                     boolean inclusive)

      Specified by:
        `tailSet` in interface `java.util.NavigableSet<V>`
      Overrides:
        `tailSet` in class `BTreeSet<V>`

    - #### descendingSet

          public BTreeSet<V> descendingSet()

      Specified by:
        `descendingSet` in interface `java.util.NavigableSet<V>`
      Overrides:
        `descendingSet` in class `BTreeSet<V>`

    - #### subList

          public BTreeSet<V> subList(int fromIndex,
                                     int toIndex)

      Specified by:
        `subList` in interface `java.util.List<V>`
      Overrides:
        `subList` in class `BTreeSet<V>`

    - #### toArray

          public <T> T[] toArray(T[] a)

      Specified by:
        `toArray` in interface `java.util.Collection<V>`
      Specified by:
        `toArray` in interface `java.util.List<V>`
      Specified by:
        `toArray` in interface `java.util.Set<V>`
      Overrides:
        `toArray` in class `BTreeSet<V>`

    - #### toArray

          public <T> T[] toArray(T[] a,
                                 int offset)

      Overrides:
        `toArray` in class `BTreeSet<V>`

Copyright © 2018 The Apache Software Foundation