CellSkipListSet (HBase - Server 1.0.1.1 API)

java.lang.Object
- org.apache.hadoop.hbase.regionserver.CellSkipListSet

All Implemented Interfaces:

Iterable<Cell>, Collection<Cell>, NavigableSet<Cell>, Set<Cell>, SortedSet<Cell>
```
@InterfaceAudience.Private
public class CellSkipListSet
extends Object
implements NavigableSet<Cell>
```
A Set of Cells implemented on top of a ConcurrentSkipListMap. Works like a ConcurrentSkipListSet in all but one regard: An add will overwrite if already an entry for the added key. In other words, where CSLS does "Adds the specified element to this set if it is not already present.", this implementation "Adds the specified element to this set EVEN if it is already present overwriting what was there previous". The call to add returns true if no value in the backing map or false if there was an entry with same key (though value may be different).
Otherwise, has same attributes as ConcurrentSkipListSet: e.g. tolerant of concurrent get and set and won't throw ConcurrentModificationException when iterating.

Method Summary

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

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

Methods inherited from interface java.util.Set
equals, hashCode

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

Class CellSkipListSet

Method Summary

Methods inherited from class java.lang.Object

Methods inherited from interface java.util.Set

Method Detail

ceiling

descendingIterator

descendingSet

floor

headSet

headSet

higher

iterator

lower

pollFirst

pollLast

subSet

subSet

tailSet

tailSet

comparator

first

last

add

addAll

clear

contains

containsAll

isEmpty

remove

removeAll

retainAll

get

size

toArray

toArray