java.lang.Object
- org.apache.cassandra.utils.InsertionOrderedNavigableSet<E>

Type Parameters:

E - the type of elements maintained by this set

All Implemented Interfaces:

java.lang.Iterable<E>, java.util.Collection<E>, java.util.NavigableSet<E>, java.util.Set<E>, java.util.SortedSet<E>
```
public class InsertionOrderedNavigableSet<E>
extends java.lang.Object
implements java.util.NavigableSet<E>
```
A NavigableSet that enforces in-order insertion of elements. This is helpful when we have an already-ordered collection with no duplicates and want constant time insertion.
Note: Not all methods of NavigableSet are implemented.

Constructor Summary

Constructors
Constructor Description

InsertionOrderedNavigableSet(java.util.Comparator<? super E> comparator)

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`boolean`	`add(E e)`
`boolean`	`addAll(java.util.Collection<? extends E> c)`
`E`	`ceiling(E e)`
`void`	`clear()`
`java.util.Comparator<? super E>`	`comparator()`
`boolean`	`contains(java.lang.Object o)`
`boolean`	`containsAll(java.util.Collection<?> c)`
`java.util.Iterator<E>`	`descendingIterator()`
`java.util.NavigableSet<E>`	`descendingSet()`
`boolean`	`equals(java.lang.Object o)`
`E`	`first()`
`E`	`floor(E e)`
`int`	`hashCode()`
`java.util.SortedSet<E>`	`headSet(E toElement)`
`java.util.NavigableSet<E>`	`headSet(E toElement, boolean inclusive)`
`E`	`higher(E e)`
`boolean`	`isEmpty()`
`java.util.Iterator<E>`	`iterator()`
`E`	`last()`
`E`	`lower(E e)`
`E`	`pollFirst()`
`E`	`pollLast()`
`boolean`	`remove(java.lang.Object o)`
`boolean`	`removeAll(java.util.Collection<?> c)`
`boolean`	`retainAll(java.util.Collection<?> c)`
`int`	`size()`
`java.util.NavigableSet<E>`	`subSet(E fromElement, boolean fromInclusive, E toElement, boolean toInclusive)`
`java.util.SortedSet<E>`	`subSet(E fromElement, E toElement)`
`java.util.SortedSet<E>`	`tailSet(E fromElement)`
`java.util.NavigableSet<E>`	`tailSet(E fromElement, boolean inclusive)`
`java.lang.Object[]`	`toArray()`
`<T> T[]`	`toArray(T[] a)`

Methods inherited from class java.lang.Object
clone, finalize, getClass, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface java.util.Collection
parallelStream, removeIf, stream, toArray

Methods inherited from interface java.lang.Iterable
forEach

Methods inherited from interface java.util.SortedSet
spliterator

- Constructor Detail
  - InsertionOrderedNavigableSet
```
public InsertionOrderedNavigableSet(java.util.Comparator<? super E> comparator)
```
- Method Detail
  - lower
```
public E lower(E e)
```
    Specified by:
    
    lower in interface java.util.NavigableSet<E>
  - floor
```
public E floor(E e)
```
    Specified by:
    
    floor in interface java.util.NavigableSet<E>
  - ceiling
```
public E ceiling(E e)
```
    Specified by:
    
    ceiling in interface java.util.NavigableSet<E>
  - higher
```
public E higher(E e)
```
    Specified by:
    
    higher in interface java.util.NavigableSet<E>
  - pollFirst
```
public E pollFirst()
```
    Specified by:
    
    pollFirst in interface java.util.NavigableSet<E>
  - pollLast
```
public E pollLast()
```
    Specified by:
    
    pollLast in interface java.util.NavigableSet<E>
  - size
```
public int size()
```
    Specified by:
    
    size in interface java.util.Collection<E>
    
    Specified by:
    
    size in interface java.util.Set<E>
  - isEmpty
```
public boolean isEmpty()
```
    Specified by:
    
    isEmpty in interface java.util.Collection<E>
    
    Specified by:
    
    isEmpty in interface java.util.Set<E>
  - contains
```
public boolean contains(java.lang.Object o)
```
    Specified by:
    
    contains in interface java.util.Collection<E>
    
    Specified by:
    
    contains in interface java.util.Set<E>
  - iterator
```
public java.util.Iterator<E> iterator()
```
    Specified by:
    
    iterator in interface java.util.Collection<E>
    
    Specified by:
    
    iterator in interface java.lang.Iterable<E>
    
    Specified by:
    
    iterator in interface java.util.NavigableSet<E>
    
    Specified by:
    
    iterator in interface java.util.Set<E>
  - toArray
```
public java.lang.Object[] toArray()
```
    Specified by:
    
    toArray in interface java.util.Collection<E>
    
    Specified by:
    
    toArray in interface java.util.Set<E>
  - toArray
```
public <T> T[] toArray(T[] a)
```
    Specified by:
    
    toArray in interface java.util.Collection<E>
    
    Specified by:
    
    toArray in interface java.util.Set<E>
  - add
```
public boolean add(E e)
```
    Specified by:
    
    add in interface java.util.Collection<E>
    
    Specified by:
    
    add in interface java.util.Set<E>
  - remove
```
public boolean remove(java.lang.Object o)
```
    Specified by:
    
    remove in interface java.util.Collection<E>
    
    Specified by:
    
    remove in interface java.util.Set<E>
  - containsAll
```
public boolean containsAll(java.util.Collection<?> c)
```
    Specified by:
    
    containsAll in interface java.util.Collection<E>
    
    Specified by:
    
    containsAll in interface java.util.Set<E>
  - addAll
```
public boolean addAll(java.util.Collection<? extends E> c)
```
    Specified by:
    
    addAll in interface java.util.Collection<E>
    
    Specified by:
    
    addAll in interface java.util.Set<E>
  - retainAll
```
public boolean retainAll(java.util.Collection<?> c)
```
    Specified by:
    
    retainAll in interface java.util.Collection<E>
    
    Specified by:
    
    retainAll in interface java.util.Set<E>
  - removeAll
```
public boolean removeAll(java.util.Collection<?> c)
```
    Specified by:
    
    removeAll in interface java.util.Collection<E>
    
    Specified by:
    
    removeAll in interface java.util.Set<E>
  - clear
```
public void clear()
```
    Specified by:
    
    clear in interface java.util.Collection<E>
    
    Specified by:
    
    clear in interface java.util.Set<E>
  - descendingSet
```
public java.util.NavigableSet<E> descendingSet()
```
    Specified by:
    
    descendingSet in interface java.util.NavigableSet<E>
  - descendingIterator
```
public java.util.Iterator<E> descendingIterator()
```
    Specified by:
    
    descendingIterator in interface java.util.NavigableSet<E>
  - subSet
```
public java.util.NavigableSet<E> subSet(E fromElement,
                                        boolean fromInclusive,
                                        E toElement,
                                        boolean toInclusive)
```
    Specified by:
    
    subSet in interface java.util.NavigableSet<E>
  - headSet
```
public java.util.NavigableSet<E> headSet(E toElement,
                                         boolean inclusive)
```
    Specified by:
    
    headSet in interface java.util.NavigableSet<E>
  - tailSet
```
public java.util.NavigableSet<E> tailSet(E fromElement,
                                         boolean inclusive)
```
    Specified by:
    
    tailSet in interface java.util.NavigableSet<E>
  - comparator
```
public java.util.Comparator<? super E> comparator()
```
    Specified by:
    
    comparator in interface java.util.SortedSet<E>
  - subSet
```
public java.util.SortedSet<E> subSet(E fromElement,
                                     E toElement)
```
    Specified by:
    
    subSet in interface java.util.NavigableSet<E>
    
    Specified by:
    
    subSet in interface java.util.SortedSet<E>
  - headSet
```
public java.util.SortedSet<E> headSet(E toElement)
```
    Specified by:
    
    headSet in interface java.util.NavigableSet<E>
    
    Specified by:
    
    headSet in interface java.util.SortedSet<E>
  - tailSet
```
public java.util.SortedSet<E> tailSet(E fromElement)
```
    Specified by:
    
    tailSet in interface java.util.NavigableSet<E>
    
    Specified by:
    
    tailSet in interface java.util.SortedSet<E>
  - first
```
public E first()
```
    Specified by:
    
    first in interface java.util.SortedSet<E>
  - last
```
public E last()
```
    Specified by:
    
    last in interface java.util.SortedSet<E>
  - equals
```
public boolean equals(java.lang.Object o)
```
    Specified by:
    
    equals in interface java.util.Collection<E>
    
    Specified by:
    
    equals in interface java.util.Set<E>
    
    Overrides:
    
    equals in class java.lang.Object
  - hashCode
```
public int hashCode()
```
    Specified by:
    
    hashCode in interface java.util.Collection<E>
    
    Specified by:
    
    hashCode in interface java.util.Set<E>
    
    Overrides:
    
    hashCode in class java.lang.Object

Class InsertionOrderedNavigableSet<E>

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Methods inherited from interface java.util.Collection

Methods inherited from interface java.lang.Iterable

Methods inherited from interface java.util.SortedSet

Constructor Detail

InsertionOrderedNavigableSet

Method Detail

lower

floor

ceiling

higher

pollFirst

pollLast

size

isEmpty

contains

iterator

toArray

toArray

add

remove

containsAll

addAll

retainAll

removeAll

clear

descendingSet

descendingIterator

subSet

headSet

tailSet

comparator

subSet

headSet

tailSet

first

last

equals

hashCode