Package org.apache.hadoop.hbase.regionserver

Class CellSet

java.lang.Object

org.apache.hadoop.hbase.regionserver.CellSet

All Implemented Interfaces:

Iterable<Cell>, Collection<Cell>, NavigableSet<Cell>, Set<Cell>, SortedSet<Cell>

@Private
public class CellSet
extends Object
implements NavigableSet<Cell>

A Set of Cells, where an add will overwrite the entry if already exists in the set. 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). implementation is tolerant of concurrent get and set and won't throw ConcurrentModificationException when iterating.

Field Summary

Fields

Modifier and Type	Field	Description
private final NavigableMap<Cell,Cell>	delegatee
private final int	numUniqueKeys
static final int	UNKNOWN_NUM_UNIQUES

Constructor Summary

Constructors

Constructor	Description
CellSet(NavigableMap<Cell,Cell> m)
CellSet(NavigableMap<Cell,Cell> m, int numUniqueKeys)
CellSet(CellComparator c)

Method Summary

Modifier and Type	Method	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)
(package private) NavigableMap<Cell,Cell>	getDelegatee()
int	getNumUniqueKeys()
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.Collection

parallelStream, removeIf, stream

Methods inherited from interface java.lang.Iterable

forEach

Methods inherited from interface java.util.Set

equals, hashCode

Methods inherited from interface java.util.SortedSet

spliterator

Field Details

UNKNOWN_NUM_UNIQUES

public static final int UNKNOWN_NUM_UNIQUES

See Also:

• Constant Field Values

delegatee

private final NavigableMap<Cell,Cell> delegatee

numUniqueKeys

private final int numUniqueKeys

Constructor Details

CellSet

public CellSet(CellComparator c)

CellSet

CellSet(NavigableMap<Cell,Cell> m,
 int numUniqueKeys)

CellSet

CellSet(NavigableMap<Cell,Cell> m)

Method Details

getDelegatee

NavigableMap<Cell,Cell> getDelegatee()

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 Collection<Cell>

Specified by:

iterator in interface Iterable<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>

getNumUniqueKeys

public int getNumUniqueKeys()