KeyValueSkipListSet (HBase 0.98.7-hadoop1 API)

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

All Implemented Interfaces:

Iterable<KeyValue>, Collection<KeyValue>, NavigableSet<KeyValue>, Set<KeyValue>, SortedSet<KeyValue>
```
@InterfaceAudience.Private
public class KeyValueSkipListSet
extends Object
implements NavigableSet<KeyValue>
```
A Set of KeyValues 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(KeyValue e)`
`boolean`	`addAll(Collection<? extends KeyValue> c)`
`KeyValue`	`ceiling(KeyValue e)`
`void`	`clear()`
`Comparator<? super KeyValue>`	`comparator()`
`boolean`	`contains(Object o)`
`boolean`	`containsAll(Collection<?> c)`
`Iterator<KeyValue>`	`descendingIterator()`
`NavigableSet<KeyValue>`	`descendingSet()`
`KeyValue`	`first()`
`KeyValue`	`floor(KeyValue e)`
`KeyValue`	`get(KeyValue kv)`
`SortedSet<KeyValue>`	`headSet(KeyValue toElement)`
`NavigableSet<KeyValue>`	`headSet(KeyValue toElement, boolean inclusive)`
`KeyValue`	`higher(KeyValue e)`
`boolean`	`isEmpty()`
`Iterator<KeyValue>`	`iterator()`
`KeyValue`	`last()`
`KeyValue`	`lower(KeyValue e)`
`KeyValue`	`pollFirst()`
`KeyValue`	`pollLast()`
`boolean`	`remove(Object o)`
`boolean`	`removeAll(Collection<?> c)`
`boolean`	`retainAll(Collection<?> c)`
`int`	`size()`
`NavigableSet<KeyValue>`	`subSet(KeyValue fromElement, boolean fromInclusive, KeyValue toElement, boolean toInclusive)`
`SortedSet<KeyValue>`	`subSet(KeyValue fromElement, KeyValue toElement)`
`SortedSet<KeyValue>`	`tailSet(KeyValue fromElement)`
`NavigableSet<KeyValue>`	`tailSet(KeyValue 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 KeyValue ceiling(KeyValue e)
```
    Specified by:
    
    ceiling in interface NavigableSet<KeyValue>
  - descendingIterator
```
public Iterator<KeyValue> descendingIterator()
```
    Specified by:
    
    descendingIterator in interface NavigableSet<KeyValue>
  - descendingSet
```
public NavigableSet<KeyValue> descendingSet()
```
    Specified by:
    
    descendingSet in interface NavigableSet<KeyValue>
  - floor
```
public KeyValue floor(KeyValue e)
```
    Specified by:
    
    floor in interface NavigableSet<KeyValue>
  - headSet
```
public SortedSet<KeyValue> headSet(KeyValue toElement)
```
    Specified by:
    
    headSet in interface NavigableSet<KeyValue>
    
    Specified by:
    
    headSet in interface SortedSet<KeyValue>
  - headSet
```
public NavigableSet<KeyValue> headSet(KeyValue toElement,
                             boolean inclusive)
```
    Specified by:
    
    headSet in interface NavigableSet<KeyValue>
  - higher
```
public KeyValue higher(KeyValue e)
```
    Specified by:
    
    higher in interface NavigableSet<KeyValue>
  - iterator
```
public Iterator<KeyValue> iterator()
```
    Specified by:
    
    iterator in interface Iterable<KeyValue>
    
    Specified by:
    
    iterator in interface Collection<KeyValue>
    
    Specified by:
    
    iterator in interface NavigableSet<KeyValue>
    
    Specified by:
    
    iterator in interface Set<KeyValue>
  - lower
```
public KeyValue lower(KeyValue e)
```
    Specified by:
    
    lower in interface NavigableSet<KeyValue>
  - pollFirst
```
public KeyValue pollFirst()
```
    Specified by:
    
    pollFirst in interface NavigableSet<KeyValue>
  - pollLast
```
public KeyValue pollLast()
```
    Specified by:
    
    pollLast in interface NavigableSet<KeyValue>
  - subSet
```
public SortedSet<KeyValue> subSet(KeyValue fromElement,
                         KeyValue toElement)
```
    Specified by:
    
    subSet in interface NavigableSet<KeyValue>
    
    Specified by:
    
    subSet in interface SortedSet<KeyValue>
  - subSet
```
public NavigableSet<KeyValue> subSet(KeyValue fromElement,
                            boolean fromInclusive,
                            KeyValue toElement,
                            boolean toInclusive)
```
    Specified by:
    
    subSet in interface NavigableSet<KeyValue>
  - tailSet
```
public SortedSet<KeyValue> tailSet(KeyValue fromElement)
```
    Specified by:
    
    tailSet in interface NavigableSet<KeyValue>
    
    Specified by:
    
    tailSet in interface SortedSet<KeyValue>
  - tailSet
```
public NavigableSet<KeyValue> tailSet(KeyValue fromElement,
                             boolean inclusive)
```
    Specified by:
    
    tailSet in interface NavigableSet<KeyValue>
  - comparator
```
public Comparator<? super KeyValue> comparator()
```
    Specified by:
    
    comparator in interface SortedSet<KeyValue>
  - first
```
public KeyValue first()
```
    Specified by:
    
    first in interface SortedSet<KeyValue>
  - last
```
public KeyValue last()
```
    Specified by:
    
    last in interface SortedSet<KeyValue>
  - add
```
public boolean add(KeyValue e)
```
    Specified by:
    
    add in interface Collection<KeyValue>
    
    Specified by:
    
    add in interface Set<KeyValue>
  - addAll
```
public boolean addAll(Collection<? extends KeyValue> c)
```
    Specified by:
    
    addAll in interface Collection<KeyValue>
    
    Specified by:
    
    addAll in interface Set<KeyValue>
  - clear
```
public void clear()
```
    Specified by:
    
    clear in interface Collection<KeyValue>
    
    Specified by:
    
    clear in interface Set<KeyValue>
  - contains
```
public boolean contains(Object o)
```
    Specified by:
    
    contains in interface Collection<KeyValue>
    
    Specified by:
    
    contains in interface Set<KeyValue>
  - containsAll
```
public boolean containsAll(Collection<?> c)
```
    Specified by:
    
    containsAll in interface Collection<KeyValue>
    
    Specified by:
    
    containsAll in interface Set<KeyValue>
  - isEmpty
```
public boolean isEmpty()
```
    Specified by:
    
    isEmpty in interface Collection<KeyValue>
    
    Specified by:
    
    isEmpty in interface Set<KeyValue>
  - remove
```
public boolean remove(Object o)
```
    Specified by:
    
    remove in interface Collection<KeyValue>
    
    Specified by:
    
    remove in interface Set<KeyValue>
  - removeAll
```
public boolean removeAll(Collection<?> c)
```
    Specified by:
    
    removeAll in interface Collection<KeyValue>
    
    Specified by:
    
    removeAll in interface Set<KeyValue>
  - retainAll
```
public boolean retainAll(Collection<?> c)
```
    Specified by:
    
    retainAll in interface Collection<KeyValue>
    
    Specified by:
    
    retainAll in interface Set<KeyValue>
  - get
```
public KeyValue get(KeyValue kv)
```
  - size
```
public int size()
```
    Specified by:
    
    size in interface Collection<KeyValue>
    
    Specified by:
    
    size in interface Set<KeyValue>
  - toArray
```
public Object[] toArray()
```
    Specified by:
    
    toArray in interface Collection<KeyValue>
    
    Specified by:
    
    toArray in interface Set<KeyValue>
  - toArray
```
public <T> T[] toArray(T[] a)
```
    Specified by:
    
    toArray in interface Collection<KeyValue>
    
    Specified by:
    
    toArray in interface Set<KeyValue>

Class KeyValueSkipListSet

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